A sudoku puzzle is made so that the digits placed at the start (the clues) are enough to make the answer unique. If there are too few clues, you end up with two or more answers. So what is the fewest number of clues that works?
17 for 9×9
On a 9×9 board, there are puzzles where 17 clues give a unique answer. And it is said that with 16 or fewer, there is no puzzle with a unique answer.
That 16 is not enough was shown around 2012 by a method that exhaustively checked a huge number of cases on computers. There are about 6.67 × 10^21 completed boards (How Many Sudoku Solutions Are There?), so rather than simply trying everything, it is said to have been confirmed by piling up clever ways of narrowing the range to search.
Checking on a 4×4
On a small 4×4 (2×2 boxes, digits 1 to 4), you can check everything. For each of the 288 completed boards, trying every way to choose the clues gives this.
| Clues | Ways to choose with a unique answer |
|---|---|
| 3 | 0 |
| 4 | 25,728 |
With 3, no way of choosing gives a unique answer. With 4, there are puzzles with a unique answer. Here is an example.
It has only 4 clues, but there is just one answer.
So on a 4×4, the minimum number of clues is 4.
Why the Clues Need 8 Different Digits
A 9×9 puzzle with a unique answer has at least 8 different digits among its clues. The reason is simple.
Suppose the clues contained neither a 7 nor an 8. If you swap every 7 and 8 in the answer board, the clues stay the same and the rules are still followed. Then you’d have two answers. So at most one digit can be missing from the clues.
More Clues Aren’t Always Better
Even with 17 or more clues, depending on how they’re placed, you can end up with two or more answers. Whether the answer is unique is decided not by the number of clues but by how they’re placed.
And fewer clues doesn’t always mean harder. Difficulty is decided by which techniques you need to solve it (The Hardest Sudoku in the World).
The NumberPlace app’s 9×9 makes puzzles with 22 to 40 starting digits. Every puzzle has one answer, and is released only after confirming it can be solved all the way with techniques alone.
