How Many Sudoku Puzzles Are There? The Numbers, Simply

There are exactly 6,670,903,752,021,072,936,960 ways to fill a classic 9×9 sudoku grid correctly. That is about 6.67 thousand billion billion. Many of these grids are the same grid in disguise, for example with the digits relabelled or the rows reshuffled. If you count each such family only once, 5,472,730,538 essentially different grids remain, about 5.47 billion. Puzzles, where only some digits are given, are more numerous still, and every proper puzzle needs at least 17 givens.
What exactly is being counted?
The question "how many sudokus are there?" has more than one answer, because people mean different things by it. A completed grid is a full 9×9 square with every digit in place. A puzzle is a grid with only some digits given, the givens, which leads to exactly one completed grid. One completed grid can be the answer to many different puzzles.
Here are the main numbers side by side.
| What is counted | How many | Found by |
|---|---|---|
| Completed 9×9 grids | 6,670,903,752,021,072,936,960 | Bertram Felgenhauer and Frazer Jarvis, 2005 |
| Essentially different grids | 5,472,730,538 | Ed Russell and Frazer Jarvis |
| Fewest givens in a proper puzzle | 17 | Gary McGuire, Bastian Tugemann and Gilles Civario, 2012 |
| Minimal puzzles | about 3.1 × 10³⁷ (an estimate) | Denis Berthier, 2011 |
How big is 6.67 thousand billion billion?
In 2005, Bertram Felgenhauer and Frazer Jarvis used a computer to count every possible completed grid. Their paper was published the following year. They did not write the grids out one by one, which would be impossible. Instead, they used clever shortcuts so that a computer could do the counting. The result is listed in the Wikipedia article on the mathematics of sudoku.
The number is hard to imagine, so here is one way to picture it. If you could look at one completed grid every second, without a break, you would need about 211 thousand billion years to see them all. The universe itself is about 13.8 billion years old.
A finished sudoku is a special kind of Latin square, a grid where each symbol appears once in every row and column. Our post on the logic of sudoku explains why solving needs no maths, even though counting the grids does.
When are two grids really "the same"?
Some changes to a finished grid keep every rule intact. The new grid looks different at first sight, but it is the same grid in disguise. Mathematicians call such changes symmetries. In sudoku, they are:
- relabelling the digits, for example writing 7 wherever there was a 1 and 1 wherever there was a 7 (there are 362,880 ways to relabel all nine);
- swapping two rows inside the same band (a band is three boxes side by side), or swapping whole bands;
- swapping two columns inside the same stack (three boxes one above another), or swapping whole stacks;
- turning the grid on its side or reflecting it along its diagonal.
Combined, these moves give 1,218,998,108,160 ways to disguise a grid, about 1.2 thousand billion. Ed Russell and Frazer Jarvis took all of them into account and counted 5,472,730,538 essentially different grids.
There is a neat check here. If you divide 6.67 thousand billion billion by 5.47 billion, you get about 1.22 thousand billion, almost exactly the number of disguises. The reason is that very few grids look the same after one of these moves, so nearly every family has the full 1.2 thousand billion members. A relabelled or rotated puzzle is solved with exactly the same steps, yet most people would probably not notice they had seen it before.
How many puzzles can one grid give?
To make a puzzle, you take a completed grid and remove digits, as long as only one solution remains. You can choose which digits to keep in a great many ways, so each grid gives many different puzzles. Our post on how sudoku puzzles are made shows this process step by step.
Mathematicians often count minimal puzzles: puzzles where removing any single given would allow more than one solution. Nobody has counted them all exactly. In 2011, Denis Berthier estimated their number at about 3.1 × 10³⁷, which is 31 followed by 36 zeros. If you also count puzzles with extra givens, the total is larger still.
Why does a puzzle need at least 17 givens?
For years, people suspected that 16 givens were never enough, but nobody could be sure. In January 2012, Gary McGuire, Bastian Tugemann and Gilles Civario reported the result of a full computer search: no proper puzzle with 16 givens exists. Their paper was published in 2014. So 17 is the smallest possible number of givens, and tens of thousands of different 17-given puzzles are known.
A low number of givens does not always make a puzzle hard, though. What matters more is which steps the puzzle asks of you. Our guide to sudoku difficulty levels explains what changes from Easy to Evil.
What do these numbers mean for your next puzzle?
The simple answer: you will never run out. Even with a new puzzle every day for the rest of your life, you would not come close to the end of the supply. Puzzle makers have far more grids to choose from than they could ever use.
The numbers are also a quiet reminder of why sudoku stays interesting. One short rule, each digit once in every row, column and box, is enough to create more grids than anyone could ever look at. You only ever need one of them: the one in front of you.
Sudoku Pro is free on Google Play and the App Store, and it plays offline. If you prefer the browser, today's Daily Sudoku is one calm Easy puzzle, the same for everyone.
FAQ
- It can happen if a puzzle maker reuses a grid, but there are so many possible grids that it is never necessary. A relabelled or rotated copy would also be very hard to recognise.
- Only 288 completed 4×4 grids exist, few enough to list by hand. The famous figure of 6.67 thousand billion billion is for the classic 9×9 grid.
- Usually a little, but not always. Difficulty depends mostly on which solving steps the puzzle requires, not on the number of givens alone.

Killer Sudoku
Sum the cages · Master the puzzle
Similar Articles
Inside the Logic of Sudoku: Why It Is Logic, Not Maths
Why sudoku is a puzzle of logic rather than arithmetic: digits as symbols, one rule that decides every cell, the two questions behind every step, and the real maths around the grid.
How Sudoku Puzzles Are Made: From Full Grid to Fair Puzzle
A plain-language look at how puzzle makers and computer programs create sudoku: the finished grid, careful removals, one fair solution, difficulty, symmetry and the 17-clue floor.
The History of Sudoku: From Number Place to the World
The calm story of sudoku: Latin squares and Euler, French newspaper puzzles of the 1890s, Howard Garns and Number Place, Nikoli and the name, Wayne Gould and The Times, and the first world championship.


