In a sudoku puzzle, what is the absolute minimum number of clues that must be given to specify a layout with a unique solution? Is one in each row, column, and box (9 total) necessary or sufficient?
$\begingroup$
$\endgroup$
Add a comment
|
1 Answer
$\begingroup$
$\endgroup$
For a standard 9×9 Sudoku, the minimum is 17 squares. It had long been known that at least 16 were required and that 17 was sufficient. This article closes the gap.
