17-Clue Sudoku - The Mathematical Minimum

17 clues is the proven minimum number of givens for a Sudoku puzzle to have a unique solution. Every 16-clue Sudoku has multiple solutions and is therefore invalid. This page covers the math, the history, and gives you a famous 17-clue puzzle you can play right now.

Mathematical minimum (Below this is impossible)
17
Year proven (By McGuire et al.)
2012
Distinct puzzles (Royle's catalog)
49,158+
Empty cells (Out of 81)
64

The Proven Minimum: 17 Clues

In January 2012, mathematicians Gary McGuire, Bastian Tugemann, and Gilles Civario at University College Dublin published a paper proving that no valid Sudoku puzzle exists with only 16 clues. Their proof was computational - they exhausted every possible 16-clue configuration and showed each one either has multiple solutions or no solution at all. The minimum, then, is 17 clues, and Gordon Royle has since enumerated tens of thousands of distinct 17-clue puzzles.

The result settled a question that had been open since the puzzle's modern popularization in 2004. Below 17 clues, the puzzle is no longer a puzzle - it becomes a family of valid grids, and Sudoku, by definition, must have a unique solution.

What 17-Clue Sudoku Feels Like to Solve

17-clue Sudoku is the deepest extreme of human-solvable puzzles. With only 17 cells filled and 64 empty, almost every cell has six or seven candidates from the start. Crosshatching alone places at most a few digits before stalling. To make progress you need full pencil marks, multiple subset eliminations, and at least one - often several - chain or fish patterns: X-Wings, Swordfish, XY-Wings, coloring chains, or forcing nets.

Most casual solvers find 17-clue puzzles unfinishable without computer assistance. Even competitive solvers treat them as 30-to-90-minute commitments. They are best appreciated as mathematical objects rather than recreational puzzles.

Famous 17-Clue Examples

The two puzzles below are drawn from Gordon Royle's enumerated catalog of 17-clue Sudoku. Each has a unique solution. Click "Play this puzzle" to load it directly into our browser-based Sudoku player and try your hand.

Why 17 and Not 16?

Sudoku requires a unique solution by definition. Constraint counting alone suggests very few clues might suffice - the 9×9 grid has 81 cells but the row, column, and box constraints are highly redundant. The minimum is therefore not a question of information theory but of combinatorics: which exact arrangements of N clues admit only one completion?

The McGuire proof showed that 16 is never enough. The space of 16-clue starting positions is vast but finite, and once exhaustively searched, every one of them was shown to have either zero or multiple solutions. The mathematical minimum is therefore 17 - and there are at least 49,158 distinct 17-clue puzzles known.

Playing 17-Clue Puzzles Yourself

Our database does not currently include 17-clue puzzles - generating them at scale requires specialized algorithms. The closest puzzles you can play in our collection are the 23-clue band and 24-clue band, both of which require the same chain logic at a slightly more forgiving candidate density. For a true 17-clue experience, use the showcase puzzles above and play them in our Sudoku player or paste them into our Sudoku solver for step-by-step technique analysis.

Frequently Asked Questions

What is the minimum number of clues for a valid Sudoku?

17. In 2012, McGuire, Tugemann, and Civario published a computational proof that no 16-clue Sudoku has a unique solution. Every valid Sudoku puzzle must therefore have at least 17 given clues.

Are 17-clue Sudoku puzzles solvable by humans?

Technically yes, but they are extremely difficult. Solving requires advanced techniques including X-Wings, Swordfish, XY-Wings, and often coloring or forcing chains. Most solvers find them unfinishable without hours of patient work or computer hints.

How many 17-clue Sudoku puzzles exist?

Gordon Royle has enumerated at least 49,158 essentially distinct 17-clue Sudoku puzzles. This is a lower bound - the true count may be slightly higher, but the catalog is believed to be very nearly complete.

Why don't computer-generated Sudoku include 17-clue puzzles?

Generating a valid 17-clue puzzle is computationally expensive because each candidate must be verified to have exactly one solution. Most generators stop at 22-26 clues because the success rate drops sharply at lower counts. 17-clue puzzles are typically curated from research catalogs rather than generated on demand.

Is the 17-clue minimum the same for all Sudoku variants?

No. The 17-clue minimum applies only to standard 9×9 classic Sudoku. Variants with extra constraints - Diagonal, Killer, or Jigsaw - often have lower minimums because the extra rules add information. Smaller grids like 4×4 and 6×6 also have their own different minimums.

What clue count should I aim for if I want a hard puzzle but not impossible?

23-26 clues. Puzzles in the 23-clue band already require advanced techniques but have enough redundancy that a determined solver can finish in 30-40 minutes. The 24-clue band is the most popular extreme bucket. See our guides on /sudoku-23-clue and /sudoku-24-clue.

Explore More

Related Glossary Terms

View full glossary

Start Solving with These Strategies

View all Sudoku strategies

Ready to put your skills to the test?

Try Final Sudoku - an ad-free Sudoku experience with smart tools

Get Our App