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?
For a standard $9 \times 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.
protected by Community♦ Jul 7 at 16:09
Thank you for your interest in this question.
Because it has attracted low-quality or spam answers that had to be removed, posting an answer now requires 10 reputation on this site (the association bonus does not count).
Would you like to answer one of these unanswered questions instead?