What Makes a Sudoku Hard? I Graded 2,000 Puzzles
What makes a Sudoku hard is the hardest technique you need to solve it, not how many numbers it starts with. I graded 2,000 random puzzles with the solver from my own Sudoku game: the ones that needed only the simplest technique started with 27.6 numbers on average, and the ones that needed advanced patterns with 27.3. The clue count barely moves while the difficulty goes from a few minutes to stuck.
I make Sudoku, a free browser game with three new puzzles every day. Its levels are set by a solver that works through each puzzle the way a person would, so I could use the same code to measure what makes the difference, as I did for Minesweeper and luck and how many Solitaire games can be won.
The techniques, from easiest to hardest
Every Sudoku technique does one of two things: it shows you a square where only one number can go, or it rules a number out of some squares so that a single shows up somewhere else. These are the ones my solver knows, in the order it tries them.
| Technique | What it spots |
|---|---|
| Naked single | A square where only one number fits: its row, column and box already hold the other eight. |
| Hidden single | A number with only one place left in a row, column or box. |
| Locked candidates | A number that, inside one box, can only go along one row or column, so it can’t go anywhere else on that line (or the reverse). |
| Naked pair | Two squares in a row, column or box that both have the same two options, so no other square there can take them. |
| Hidden pair | Two numbers that can only go in the same two squares of a row, column or box, so those squares hold nothing else. |
| Naked triple | Three squares that share three options between them. |
| X-wing | A number that has exactly two places in each of two rows, in the same two columns, so it can’t go anywhere else in those columns. |
Singles are what most people do without knowing the names. The rest are what “Hard” means on most sites. SudokuWiki, Andrew Stuart’s long-running reference, explains each with worked examples, and goes on to the much rarer patterns that come after the X-wing.
The clue count barely matters
I made 2,000 random puzzles: start from a full, valid grid and take numbers out in matching pairs (so the layout is symmetrical) until no more can go without the puzzle getting a second solution. Then the solver graded each one by the hardest technique it needed.
| Hardest technique needed | Share of puzzles | Average clues | Range |
|---|---|---|---|
| Singles only | 67.1% | 27.6 | 22–33 |
| Locked candidates or a naked pair | 9.2% | 27.3 | 24–34 |
| Hidden pair, naked triple or X-wing | 0.9% | 27.3 | 26–30 |
| More than any of these | 22.8% | 27.4 | 24–32 |
Two out of three random puzzles fall to singles alone. About one in four needs something beyond all of these, such as the rarer patterns and chains SudokuWiki lists after the X-wing. And the average number of clues is within a third of a number across all four groups.
Looked at the other way round, by how many numbers a puzzle starts with:
| Clues at the start | Puzzles | Singles only | Needs more than the X-wing |
|---|---|---|---|
| 25 or fewer | 131 | 61.1% | 25.2% |
| 26 | 488 | 63.7% | 25.2% |
| 27 | 217 | 65.9% | 24.4% |
| 28 | 766 | 68.1% | 20.9% |
| 29 | 127 | 67.7% | 24.4% |
| 30 | 229 | 72.5% | 21.8% |
| 31 or more | 42 | 81.0% | 14.3% |
More clues do tilt a puzzle towards easy, by about ten points across the common range. But a 26-clue puzzle and a 30-clue puzzle are both most likely to need only singles, and both have roughly a one-in-four chance of needing something well beyond them. If someone tells you a puzzle is hard because it has 24 numbers, that is a guess.
The other number worth knowing: the techniques between singles and the really advanced ones are rare by chance. Of the 2,000, 200 needed locked candidates somewhere (10%), 42 a naked pair, 18 a hidden pair, and just two each a naked triple and an X-wing. (The quarter that needed more than this solver knows aren’t in those counts.) A random puzzle is usually either easy or very hard, so anyone who promises a steady “Hard” has to search for puzzles that land in between.
How puzzles get their difficulty label
There is no standard. Each site picks its own levels and its own way of assigning them. A 2025 study that took more than a thousand puzzles from five sites went as far as proposing one shared Easy, Medium and Hard scale to line them up. Rating by clue count is the weakest way, as the tables above show.
The better ratings come from solving. A 2014 study by Radek Pelánek tested rating methods against how long people actually took on more than 1,700 puzzles. The best predictor was a model of how humans solve, and it found that difficulty depends on two things: how hard each step is, and how the steps depend on each other. A puzzle that needs only singles can still be slow when every single opens up exactly one more, like a long corridor with no side doors.
As for clues, there is a floor. In 2012 Gary McGuire, Bastian Tugemann and Gilles Civario checked every possibility by computer and found no valid puzzle with 16 clues, so 17 is the fewest a puzzle with one solution can have. Above that floor, as the tables show, the count says little about how hard a puzzle is.
How my game sets its levels
Each puzzle in my Sudoku is made from a seed and then graded by the same solver, and it is kept only if it needs exactly its level’s techniques:
- Easy: at least 36 numbers to start, singles only.
- Medium: singles only, but 31 numbers or fewer, so the singles take longer to find.
- Hard: needs locked candidates or a naked pair.
- Expert (practice only): needs a hidden pair, a naked triple or an X-wing.
Grading samples from each level with the same code:
| Level | Puzzles checked | Average clues | Locked candidates | Naked pair | Hidden pair | Naked triple | X-wing |
|---|---|---|---|---|---|---|---|
| Easy | 1,000 | 36 | 0% | 0% | 0% | 0% | 0% |
| Medium | 1,000 | 27.8 | 0% | 0% | 0% | 0% | 0% |
| Hard | 1,000 | 27.4 | 97.7% | 27.4% | 0% | 0% | 0% |
| Expert | 200 | 27.3 | 91% | 43% | 74.5% | 12% | 27% |
Medium and Hard start with almost exactly the same number of clues. What changes is that nearly every Hard puzzle needs locked candidates somewhere, and three in four Expert puzzles need a hidden pair.
What it doesn’t do, plainly:
- No chains or swordfish. Expert stops at the X-wing, so it is gentler than puzzles built to need those.
- The quarter of random puzzles that need more never appear. The game only keeps puzzles its own solver can finish, which is also what lets the Hint button explain every step.
- Technique isn’t time. A Medium with a long corridor of singles can take longer than a Hard with one quick locked candidate.
Three daily puzzles, Easy, Medium and Hard, come out at midnight wherever you are, the same for everyone. Every puzzle has exactly one solution. Hint places a number and says why it goes there, naming any technique the step needed.
How I measured it
The random puzzles come from 2,000 full grids, with numbers removed in symmetric pairs in a random order, keeping each removal only while the puzzle still had exactly one solution. They are minimal for pair removal; a few could lose one more single number. Each was graded by the game’s solver, which tries the techniques in the table above in order and always takes the easiest step it can find.
A technique counts as “needed” if the step-by-step solve used it at least once. The level samples are the game’s own puzzles from seeds 1 to 1,000 (200 for Expert). The whole run took 74 seconds.
Getting through a hard one
- Look for locked candidates before anything fancier. They are what nearly every Hard puzzle needs, and they are easy to spot box by box: pick a number, look at where it can go inside one box, and check whether those squares all sit on one line.
- Pencil in a whole box or line when you stall. Pairs only show up once the options are written down.
- Go back to singles after every elimination. One ruled-out number usually opens a single somewhere else, and that is where most of the progress comes from.
If you get stuck in the game, Hint will show the next step and name the technique, which is a quicker way to learn them than a list.
Questions people ask
How are Sudoku puzzles rated?
The better ratings run each puzzle through a solver that uses human techniques, from the simplest to the most advanced, and rate it by the hardest technique the solve needs, or by a model of how long people take. There is no shared standard, so one site's Hard can be another's Medium. Rating by the number of clues says very little.
Does the number of clues make a Sudoku harder?
Only a little. In 2,000 random puzzles graded by the same solver, the ones that needed only the simplest technique started with 27.6 clues on average, and the ones that needed advanced techniques with 27.3 to 27.4. Puzzles with more clues lean slightly easier, but at every common clue count about one in four still needs an advanced technique.
What is the minimum number of clues in a Sudoku?
Seventeen. In 2012 Gary McGuire, Bastian Tugemann and Gilles Civario searched every possibility by computer and found no valid 16-clue Sudoku, so 17 is the fewest clues a puzzle with exactly one solution can have.
What is the hardest Sudoku technique?
There is no single hardest one. After singles come locked candidates and pairs, then hidden pairs, triples and the X-wing, and beyond those a long tail of rarer patterns such as the swordfish, the XY-wing and chains of reasoning, which SudokuWiki catalogues with examples.
What do Easy, Medium, Hard and Expert mean in Scanner Techs Sudoku?
Easy starts with at least 36 numbers and needs only singles. Medium needs only singles too, but starts with 31 numbers or fewer. Hard needs locked candidates or a naked pair. Expert needs a hidden pair, a naked triple or an X-wing. Every puzzle has exactly one solution.