Problem 1646. Kurchan 3x3 - Optimal Score
Find an optimal 3x3 Kurchan square, score of 198.
A 3x3 Kurchan square has values 1:9.The products of each row, column, diagonal, and anti-diagonal are used
The Kurchan-value is the Max minus the Minimum of these products.
Example: m=[5 1 8;3 9 4;7 2 6]
Row Products: 40,108, and 84. Column products 105, 18, and 192.
Diagonal Products: 270, 1*4*7=28, and 8*3*2=48.
Anti-Diagonal Products: 8*9*7=504, 1*3*6=18, and 5*4*2=40.
K is thus 504-18 = 486. [ Max of all products - Min of all products ]
Input: None
Output: Kurchan Square [3x3] that scores 198
I expect someone to give a min size hardcoded solution at some point.
Related Challenges:
2) Minimize Kurchan Squares (N=4:9)
3) Minimize Kurchan Squares (N=10:20) [Very large numbers]
4) Maximize Sum of Products (N=4:9) and a Large number Challenge
5) Minimize Sum of Products (N=4:9) and a Large number Challenge
Solution Stats
Problem Comments
Solution Comments
Show commentsGroup

Combinatorics III
- 22 Problems
- 12 Finishers
- What can you get for exactly amount of money(harder)
- Highest powers in factorials
- Exponents in Factorials
- Kurchan Square - Evaluation Function
- Kurchan 3x3 - Optimal Score
- Kurchan 4x4 - Optimal score
- Kurchan 5x5 - Optimal Score
- Factorial: Unlimited Size : java.math
- Lowest sum from a group of digits
- Create all combinations of vectors
- Full combinations
- So many choices
- Factorizing a number into a given number of factors
- Addition Partition
- Find the inverse permutation
- Red and green towers
- Maximum sum from any 2 numbers with a variable number of inputs
- Sleeping Queens 1
- Recycled Numbers (CodeJam Qualification Round 2012)
- Sum of combinations
- Penny Flipping: Reverse subsets of a sequence of coins until you recover the original configuration
- Penny Distribution Machine
Problem Recent Solvers26
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!