17-Clue Sudoku: The Proven Minimum

Updated 29 September 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 difficulty tiers, 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.

Why our Hell tier does not use clue count

It would be easy to build a hardest tier out of 17-clue puzzles, and Suuudokuuu’s Hell tier once did exactly that, drawing from the tdoku project’s published 17-clue catalog, one of the largest known collections of minimum-clue sudokus. Rated on the SE scale, those boards measured no harder than the generated tier below them, which is this page’s argument proven on our own ladder: seventeen clues guarantees that a grid is rare and minimal, and on its own says nothing about which techniques the solve will need.

So Hell now selects on technique instead. Its corpus draws from the same 17-clue catalog and from the magictour “top1465” hard-puzzle list, and keeps only boards whose hardest step needs a forcing chain — reasoning that goes past every chain and coloring technique on the technique index, including X-Chain and AIC. The survivors carry anywhere from 17 to 28 clues. Every one is still 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.