The Complete Guide to Sudoku Difficulty and Solving Techniques

What makes a puzzle a real Sudoku puzzle

A genuine Sudoku puzzle has exactly one valid solution — not zero, not several. This sounds obvious, but it's not automatic: if you take a completed grid and just erase random cells, you'll frequently end up with a puzzle that has multiple valid completions, which isn't a real Sudoku puzzle at all, just a grid with holes in it.

Generating a true puzzle requires checking, after every cell removed, that exactly one solution still exists — which means actually running a solving search, not just deleting numbers. Xrandom's Sudoku Generator does exactly this: every single cell removal is verified against a real solution-counting algorithm before it's kept.

How difficulty is actually determined

The most common (though imperfect) proxy for difficulty is simply how many starting clues remain — more clues generally means an easier puzzle, since there's more information to work from. Roughly: Easy puzzles keep 36+ clues, Medium puzzles sit around 30 clues, and Hard puzzles drop to around 24-28 clues, near the practical lower bound for puzzles that remain solvable through logical deduction alone.

Clue count is an imperfect proxy, though — a true difficulty rating also depends on which solving techniques are required, not just how many clues exist. A puzzle with 30 clues arranged awkwardly can be harder than one with 26 clues arranged conveniently. Serious Sudoku software rates difficulty by which techniques (see below) are needed to solve without guessing, not clue count alone.

The core technique: Naked Singles

The most basic technique: if a cell has only one possible candidate number remaining (because every other digit 1-9 already appears in its row, column, or 3×3 box), that candidate must be the answer. Scanning for naked singles after every placement is the backbone of solving almost any Easy or Medium puzzle.

Hidden Singles

Sometimes a cell doesn't obviously have only one candidate, but a specific digit can only legally go in one cell within a row, column, or box, even though that cell has other candidates too. Spotting these 'hidden' singles is the next technique most solvers learn, and it's often what's needed to break through a Medium-difficulty puzzle once naked singles run out.

Pointing pairs and box-line reduction

When a candidate digit within a 3×3 box is restricted to just one row or column within that box, that digit can be eliminated as a candidate from the rest of that row or column outside the box — and the reverse also holds. This technique, along with its close relatives (naked pairs, hidden pairs, X-Wing), is usually what separates Hard puzzles from Medium ones: they can't be solved by singles alone, but don't require guessing either.

When you actually need to guess

Extremely hard, 'diabolical'-rated puzzles occasionally require trial-and-error (picking a candidate, following its logical consequences, and backtracking if it leads to a contradiction) — but a properly constructed puzzle at Xrandom's Hard setting should still be solvable through pure logical deduction using the techniques above, without needing to guess.