17-Clue Sudoku: The Minimal Puzzle

17 is the minimum number of clues a classic sudoku needs for a unique solution. In 2012 Gary McGuire, Bastian Tugemann and Gilles Civario proved it with an exhaustive computer search: no 16-clue sudoku has exactly one solution.

Below is a real 17-clue grid, checked by our solver to have exactly one solution. It is playable, your progress saves in this browser, and the full solution is further down with the story of the proof.

Last updated:

Evil00:000

Why 17 is the minimum

For years solvers collected thousands of 17-clue puzzles but never found a valid 16-clue one, so 17 was widely believed to be the floor. In January 2012 Gary McGuire, Bastian Tugemann and Gilles Civario of University College Dublin published the proof: an exhaustive computer search showed that every 16-clue arrangement has either no solution or more than one.

Checking every possible 16-clue puzzle directly would take far too long, so the team searched each essentially different completed grid for a set of 16 cells that would pin it down uniquely. To make that possible they designed a new algorithm for the hitting set problem, a classic hard problem in computer science. The search found no such set in any grid, which settles the question.

Fewer clues does not mean harder

A sparse grid looks intimidating, but clue count and difficulty are separate things. Sudoku Explainer rates this particular puzzle 1.5: it can be solved with hidden singles alone, the second technique most people learn. The world's hardest puzzles, by contrast, have 21 to 23 clues.

What 17 clues do change is the opening. There are few obvious placements, so you need to scan every row, column and box for the one cell where a digit can go. Once the first dozen digits are in, the grid speeds up.

Playing a minimal puzzle

Start with the digits that appear most often among the clues and look for hidden singles in each box. Full pencil marks are optional on this grid, but they help if you lose your place.

Every 17-clue puzzle still has exactly one solution. If you stall, the difficulty rater will score this grid and the step-by-step solver reveals the next move.

Full solution

Show the solution

Try the puzzle first. Clues are shown in dark ink, the solved digits in blue.

693784512487512936125963874932651487568247391741398625319475268856129743274836159
Rate a puzzle's difficulty →Get the next moveLearn the techniques

Frequently asked questions

What is the minimum number of clues in a sudoku?
17. A classic 9×9 sudoku must have at least 17 given clues to have a unique solution. This was proven in 2012 by an exhaustive computer search showing that no valid 16-clue puzzle exists.
Is there a 16-clue sudoku?
No. McGuire, Tugemann and Civario proved in 2012 that no 16-clue sudoku has a unique solution. Any 16-clue grid has either zero solutions or more than one, so 17 is the minimum.
Who proved there is no 16-clue sudoku?
Gary McGuire, Bastian Tugemann and Gilles Civario, from University College Dublin. They posted the paper "There is no 16-Clue Sudoku: Solving the Sudoku Minimum Number of Clues Problem" on arXiv on 1 January 2012.
Are 17-clue sudokus the hardest?
No. This one rates only 1.5 on the Sudoku Explainer scale and needs nothing beyond hidden singles. The hardest known puzzles have 21 to 23 clues and rate up to 11.9.
How many 17-clue sudokus are there?
Tens of thousands of essentially different 17-clue puzzles are known, collected by enthusiasts over many years. New ones are still found occasionally, but the set is thought to be nearly complete.