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 4 min read

Sudoku Constraint Counting

Why some puzzles are harder — it’s about the constraints.

The difficulty depends on how many clues are given and how they constrain the remaining cells.

Total valid grids

The number of valid 9×9 Sudoku grids was computed by brute force in 2005.

Valid grids=6,670,903,752,021,072,936,960≈6.67×1021\text{Valid grids} = 6,670,903,752,021,072,936,960 \approx 6.67 \times 10^{21}

Minimum clues

The minimum number of clues for a uniquely solvable puzzle is 17 — proven in 2012.

Clues vs. difficulty

  1. 1

    Step

    17 clues: extremely hard (minimal constraint)

  2. 2

    Step

    30 clues: moderate

  3. 3

    Step

    45+ clues: trivial

Answer

Fewer clues = fewer constraints = harder puzzle

The formula behind it

Combinations

(nr)=n!r!(n−r)!\binom{n}{r} = \frac{n!}{r!(n-r)!}
See the full formula, variables and more examples

The takeaway

17 clues is the absolute minimum for a valid Sudoku — any fewer and multiple solutions exist.

Back to all stories