Will We Ever Run Out of Sudoku Puzzles?

verifiedCite
While every effort has been made to follow citation style rules, there may be some discrepancies. Please refer to the appropriate style manual or other sources if you have any questions.
Select Citation Style

Realistically, no! There are 6,670,903,752,021,072,936,960 possible solvable Sudoku grids that yield a unique result (that’s 6 sextillion, 670 quintillion, 903 quadrillion, 752 trillion, 21 billion, 72 million, 936 thousand, 960 in case you were wondering). That's way more than the number of stars in the universe.

Think of it this way: if each of the approximately 7.3 billion people on Earth solved one Sudoku puzzle every second, they wouldn’t get through all of them until about the year 30,992.

But surely not every possible grid layout is all that different from every other one, right? That number is so inconceivably huge – and seemingly random – that within those seven commas there’s got to be at least a few similar or even near duplicate puzzles. So how many are truly distinct?

Combinatorics is a field of math concerned with problems of selection, arrangement, and operation within a finite or discrete system. A Latin square is an n-by-n grid filled with n distinct symbols in such a way that each symbol appears only once in each row and column. A solved Sudoku grid is a Latin Square of order nine, meaning n=9. So it is a finite system on which combinatorics can be applied.

Using combinatorics, we can take any one Sudoku grid and, with various simple tricks, create enough unique grids for you to do one each day for the next century. Simply by transposing and rotating the grid or interchanging columns and rows we get exponentially more unique puzzles.

But all of the puzzles created this way are essentially the same; the difficulty and probable starting points won’t vary drastically. Of all the unique possibilities for a Sudoku puzzle only a (theoretically) more manageable 5,472,730,538 are essentially different and can't be somehow derived from each other. That would still take a single person more than 173 years to get through even if he or she could finish one every second. So no need to pace yourself.