Discover MakerZone

MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply Today

Problem 1646. Kurchan 3x3 - Optimal Score

Created by Richard Zapor

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:

1) Kurchan Square Evaluation

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

Tags

Problem Group

Solution Statistics

6 correct solutions 4 incorrect solutions
Last solution submitted on Aug 02, 2013