Real World Maths Busters

The Maths Behind Everyday Life

The story, the formula and a worked example — see exactly where this maths shows up in the world around you.

Back to all stories
Games & Chance 3 min read

A Valid Sudoku Grid Has 6.67 Sextillion Solutions

But only 5,472,730,538 are essentially different.

The total number of valid 9×9 Sudoku grids is 6.67 × 10²¹. After removing symmetries (rotation, reflection, relabelling), only about 5.5 billion unique puzzles remain.

Total solutions

Counted by exhaustive computer search in 2005.

N=6, ⁣670, ⁣903, ⁣752, ⁣021, ⁣072, ⁣936, ⁣960≈6.67×1021N = 6,\!670,\!903,\!752,\!021,\!072,\!936,\!960 \approx 6.67 \times 10^{21}

9×9 standard Sudoku

  1. 1

    Total

    6.67 × 10²¹

  2. 2

    Symmetry factor

    ~1.22 × 10¹²

  3. 3

    Essentially different

    5,472,730,538

  4. 4

    Published puzzles

    ~hundreds of millions

Answer

5.5 billion unique puzzles — you will never run out

The formula behind it

Factorial

n!=n×(n−1)×⋯×1n! = n \times (n-1) \times \cdots \times 1
See the full formula, variables and more examples

The takeaway

Even solving one Sudoku per minute for your entire life would not dent the supply.

Back to all stories