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
-
Project Euler: Problem 10, Sum of Primes
2120 Solvers
-
Project Euler: Problem 16, Sums of Digits of Powers of Two
181 Solvers
-
Sum of diagonal of a square matrix
1640 Solvers
-
Find the largest value in the 3D matrix
1677 Solvers
-
Check if number exists in vector
14252 Solvers
More from this Author306
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!