Sudoku Difficulty: What Actually Makes a Puzzle Hard

Open two Sudoku puzzles, one labelled easy and one labelled hard. Count the starting numbers. There is a good chance the hard one has more. Difficulty in Sudoku has almost nothing to do with how many digits you are handed and almost everything to do with which technique the grid forces you to use. Once you see it that way, both the ratings and your own plateau make sense.

The ladder of techniques

Every Sudoku is solved by repeatedly answering one question: what can go in this cell? The techniques differ only in how much of the grid you must consider to answer it.

1. Naked single. A cell where eight of the nine digits already appear in its row, column or box, so only one remains. Requires looking at one cell.
2. Hidden single. A digit that can go in only one cell of a row, column or box, even though that cell has several candidates. Requires looking at one unit.
3. Cross hatching. Scanning rows and columns across a band of three boxes to place a digit by elimination. Requires looking at three boxes.
4. Naked and hidden pairs. Two cells in a unit that can only hold the same two digits, which removes those digits from every other cell in that unit.
5. Box line reduction and pointing pairs. When a digit within a box is confined to one row or column, it can be eliminated from the rest of that row or column outside the box.
6. X-wing and beyond. Patterns spanning the whole grid, where a digit restricted to the same two columns in two different rows eliminates that digit elsewhere in those columns.

A puzzle is rated by the hardest technique it requires. If it can be finished with singles alone, it is easy no matter how sparse the grid looks. If it stalls until you find an X-wing, it is hard even with plenty of givens.

Difficulty is not how much you are given. It is how far you must see.

Why the givens mislead

Removing a digit from a grid does not necessarily remove information. If the digit was redundant, the puzzle is unchanged in difficulty and merely looks emptier. Conversely, a designer can leave 30 digits in place and still arrange them so that the only route forward is a pattern technique. The minimum for a valid puzzle is 17 givens, a result established mathematically, and puzzles at that minimum are often solvable with mid level techniques rather than the hardest ones.

How designers set difficulty

A generator produces a completed grid, then removes digits one at a time, checking after each removal that the solution is still unique. The rating comes from running a solver that applies techniques in order of difficulty and recording which one was needed to break each impasse. That is the honest way to do it. Counting givens is the cheap way, and it is why difficulty labels vary so much between apps and newspapers.

How we approach the same problem across our own catalogue is in how we design puzzle difficulty.

What to do when you are stuck

• Do not guess. A proper Sudoku never requires it. Guessing converts a logic puzzle into trial and error and usually costs more time than the technique you skipped.
• Pencil in candidates for one unit only. Marking the whole grid takes ten minutes and creates clutter. Mark the row, column or box that looks most constrained.
• Count to 45. Every row, column and box sums to 45. When one is nearly full, arithmetic finds the missing digit faster than scanning.
• Change scale. If cell level scanning has stalled, move up a level: look at a digit across the whole grid rather than at a cell across its units.
• Walk away for two minutes. Fixation is real. Returning to a grid you have stared at for ten minutes reliably surfaces something you were looking past.

Progressing deliberately

Most players plateau because they keep solving puzzles at the level they already handle. Improvement comes from puzzles that force the next technique, which is why a good app or book moves the technique ceiling rather than only thinning the grid. Solve a few at a level that genuinely stalls you, look up the technique that breaks it, then do five more at that level until it becomes automatic.

The techniques themselves, with worked examples, are in the MyRin Sudoku guide. If you want a puzzle that adds arithmetic to the same constraint logic, Kakuro vs Sudoku explains how the two differ, and the wider family of Japanese logic puzzles is covered in the Nikoli tradition.

MyRin includes Sudoku with 600 levels across three tiers, alongside 32 other games, free on iOS and Android.

FAQ

Does the number of given digits determine difficulty?

No. A grid with 30 givens can be harder than one with 24. What matters is which techniques the puzzle forces you to use. The count of givens correlates loosely with difficulty at best, and designers use it as a starting point rather than a rating.

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

Seventeen. Mathematicians established that no valid puzzle with a unique solution can have fewer than 17 givens. Puzzles at that minimum are rare and not necessarily the hardest to solve.

Does a proper Sudoku ever require guessing?

No. A well constructed Sudoku has exactly one solution reachable by pure deduction. If you find yourself guessing, either a technique has not been applied yet or the puzzle is badly made.

What is the hardest common technique?

For most players the jump from box line reduction to pattern based techniques such as the X-wing is the steepest step, because it requires looking at the whole grid at once rather than one unit at a time.