17-Clue Sudoku: The Proven Minimum

Updated 23 August 2026

A 17-clue sudoku is a puzzle that starts with only 17 filled cells out of 81 and still has exactly one valid solution — the smallest number of givens mathematically proven possible for a standard 9×9 grid. No 16-clue puzzle with a unique solution has ever been found, and in 2012 an exhaustive computer search proved none can exist. Seventeen is not a rule of thumb; it is a settled result.

The proof that 16 clues is not enough

In 2012, Gary McGuire, Bastian Tugemann and Gilles Civario published “There is no 16-Clue Sudoku: Solving the Sudoku Minimum Number of Clues Problem”, a paper proving that a 16-clue sudoku with a unique solution does not exist. Rather than checking every possible 16-clue grid by hand, their method used a “hitting set” search: they showed that every 16-clue candidate must fail to eliminate at least one of a large catalog of known unavoidable sets — small groups of cells that any valid puzzle must intersect enough to keep the solution unique — and confirmed exhaustively that no 16-clue arrangement threads all of them at once. The search consumed roughly 7 million core-hours of computation before the result was confirmed and published. Seventeen has held as the floor ever since.

What “minimal” actually means

A minimal puzzle is one where removing any single given breaks uniqueness — every clue on the board is load-bearing. That is a different property from minimum. Seventeen is the minimum clue count across every minimal puzzle that has ever been found or proven possible, but plenty of minimal puzzles carry 20, 25 or more givens; they just happen not to have any clue that is safe to delete. A 17-clue grid is always minimal, but a minimal grid is not always a 17-clue grid.

17 clues does not mean hardest

Clue count and logical difficulty are separate facts about a puzzle, and conflating them is one of the most common sudoku myths. A 17-clue grid can still solve with nothing more than singles and pointing pairs if its clues happen to unlock the board quickly; plenty do. What actually drives difficulty is how far a solver has to reason once the obvious placements run out — a question of technique depth, not starting digit count. Our clues versus difficulty guide measures the gap directly across six clue counts, and the hardest sudoku puzzles in the world page profiles grids that are far harder than a typical 17-clue puzzle despite carrying more givens, including one with 23.

Real 17-clue puzzles, verified twice

Suuudokuuu’s Hell tier does not generate 17-clue puzzles on demand — they are too rare and too expensive to search for at runtime. Instead it draws from a bundled corpus built from the tdoku project’s published 17-clue catalog, one of the largest known collections of minimum-clue sudokus. Every puzzle in that catalog is re-verified before it ships: a bitmask solver confirms each grid has exactly one solution and a Dancing Links exact-cover solver cross-checks a sample of those results independently.

Uniqueness is not difficulty, though, and this is where the myth would sneak back in. Seventeen clues guarantees that a grid is rare and minimal; on its own it says nothing about which techniques the solve will need, and a corpus selected on clue count alone contains plenty of grids that fold to intersections and subsets. So the corpus is rated as well as verified: every puzzle is scored on the SE scale as it is packed, and anything below the tier’s minimum rating is dropped. What survives needs the chain and coloring techniques described on the technique index — X-Chain and AIC among them — because the rating filter selected for exactly that, not because the clue count implies it.