Sudoku: What is the relationship between minimum number of clues and order n?

1.3k Views Asked by At

A Sudoku puzzle with order $n$ has $n^2 \times n^2$ squares and $n^2$ regions.

For example, a Sudoku puzzle of order $n = 3$ has $9 \times 9$ squares and $9$ regions.

A minimal Sudoku is one with the fewest number of starting clues.

For 1x1 Sudoku of order n=1, the minimum number of starting clues is 1.

For 4x4 Sudoku of order n=2, the minimum number of starting clues is 4.

For 9x9 Sudoku of order n=3, the minimum number of starting clues is 17.

What is the minimum number of starting clues for 16x16 Sudoku of order n=4?

Furthermore, if possible, what is the expression for the relationship between the minimum number of starting clues and order n?

1

There are 1 best solutions below

2
On

Given that the solution of the minimal $9 \times 9$ sudoku took the equivalent of 7.1 million core hours on a supercomputer over 11 calendar months, I suspect that the minimum number for a $16 \times 16$ sudoku will not be solved in the next several decades, even allowing for Moore's Law. Forget $25 \times 25$.