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 commentsProblem Recent Solvers30
Suggested Problems
-
The Hitchhiker's Guide to MATLAB
3406 Solvers
-
Project Euler: Problem 8, Find largest product in a large string of numbers
1305 Solvers
-
Generate a random matrix A of (1,-1)
402 Solvers
-
Kurchan Square - Evaluation Function
34 Solvers
-
Converting numbers back from extended form
127 Solvers
More from this Author308
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!