Guide

Stuck on a Sudoku? What to try next

Every solver hits a point where no move shows itself. It almost never means you have to guess. It means the next move is one you haven't looked for yet, and there is an order to looking.

Ninesmith Sudoku ·

The short version

  1. Scan again, one digit at a time, from 1 to 9.
  2. Look where the board is fullest: rows, columns and boxes with one or two cells left.
  3. Write down every cell's candidates, and keep them up to date.
  4. Look for pairs: two cells in a row, column or box with the same two candidates.
  5. Look for locked candidates: a digit that, inside one box, sits on one line.
  6. Only then reach for X-Wing, Y-Wing and the other patterns.
  7. Still nothing? Check the board for a mistake.

Why you get stuck

When no move is in sight, it is one of three things:

The steps below check them in that order, cheapest first. Whenever a step finds something, go back to the first one: every new digit can open moves you have already scanned past.

The examples all come from one puzzle. Rows count from the top, columns from the left, and boxes in reading order: box 1 is the top left, box 5 the centre, box 9 the bottom right.

1. Scan again, digit by digit

Most stalls end here. Pick a digit and a box that doesn't have it yet. For each empty cell in the box, check whether that digit already sits in the cell's row or column. If it does, the cell is out. When only one cell is left, the digit goes there.

Where can 9 go in box 2? The 9 in row 2 rules out both of the box's empty cells in that row, and the 9 in column 6 rules out its cell in column 6. One cell is left: row 3, column 5.

This is a Hidden Single. Hidden, because the cell itself could still take 4, 8 or 9; it is the 9 that has nowhere else to go. Rows and columns work the same way: look for a digit with only one free spot left in the line.

When you're stuck, the trick is to be systematic instead of wandering the board. Take 1 through every box, then every row and column, then 2, and so on up to 9. Start with the digits the board has most of, because they shut the most cells.

2. Look where the board is fullest

Two moves hide where the board is crowded. The first is the last empty cell: a row, column or box with eight digits in it already has its ninth decided.

The same puzzle twenty cells from the end. Row 1 is only missing a 9, so 9 goes in its last empty cell.

The second starts from a cell instead of a digit. Pick an empty cell where a full row and a full column cross, and gather every digit it can see in its row, its column and its box. If that is eight different digits, the ninth is the only one that fits. This is a Naked Single.

The cell at row 5, column 6. Row 5 has 1, 4, 6 and 7, column 6 adds 2 and 9, and box 5 adds 5 and 8. That is eight digits, so the cell is 3.

You can finish this position on the board on the home page, and ask the Smith there if you get stuck.

3. Write down the candidates

Easy puzzles fall to singles alone. Harder ones run out of them, and from there on you need notes: write each empty cell's candidates, the digits not yet in its row, column or box, small inside the cell.

Notes only help while they are current. Each time you place a digit, strike it from the notes in its row, column and box. A cell down to one note is a Naked Single. A digit left in the notes of only one cell of a row, column or box is a Hidden Single.

In Ninesmith, the Notes button writes them one at a time, and Auto Notes fills in every empty cell at once.

4. Look for pairs

If two cells in the same row, column or box have the same two candidates and nothing else, those two digits belong in those two cells. You don't know yet which goes where, but no other cell in that row, column or box can have either, so strike both from the rest of it. This is a Naked Pair.

Box 2 at the start, with notes. The two marked cells can only take 4 and 8, so 4 and 8 come out of the cell at row 3, column 5. That leaves 9: the same 9 the scan found.

The same idea works with three cells. If three cells in a row, column or box share only three candidates between them, that is a Naked Triple, and those three digits come out of the rest of it. Each cell needn't hold all three; together they just can't hold a fourth.

It also works the other way round. If two digits can only go in the same two cells of a row, column or box, that is a Hidden Pair, and every other candidate comes out of those two cells. A Hidden Triple is the same with three digits and three cells.

5. Look for locked candidates

Sometimes a digit, inside one box, can only sit in one row or one column. You don't know the cell yet, but you know that row's copy of the digit is in this box. So the rest of the row, outside the box, can't have it.

In box 5, the 9 in row 6 and the 9 in column 6 rule out every empty cell but two, and both are in row 5. Row 5's 9 is in box 5, so 9 comes out of the notes of the cell in column 2.

It works the other way too: if a digit in a row or column can only go in cells of one box, strike it from that box's other cells.

6. Patterns for hard puzzles

If none of the above moves anything, the puzzle is built around one of the bigger patterns. Like locked candidates, each one only strikes candidates; the singles it opens do the rest.

X-Wing
In two rows, a digit can only go in the same two columns. The four cells make a rectangle, and the digit takes two opposite corners, so it comes out of the rest of both columns. It works the same with columns in place of rows.
Swordfish
The same idea across three rows and three columns: if a digit can only go in the same three columns in three rows, it comes out of the rest of those columns.
Y-Wing
Three cells with two candidates each: AB, AC and BC. The AB cell sees both others. If it is A, the AC cell must be C; if it is B, the BC cell must be C. One of them is C either way, so C comes out of every cell that sees both.
Unique Rectangle
This one leans on the puzzle having one solution. Four cells at the corners of a rectangle, across two boxes, can't all hold only the same two candidates, because then the two digits could swap and there would be two solutions. If three corners hold only those two, the fourth must take one of its other candidates, so those two come out of it.

The Pattern Trainer in Ninesmith drills these in sessions of 30 to 90 seconds, from singles, pairs and triples up to X-Wing, Swordfish, Y-Wing and Unique Rectangle. Singles to triples are free. The four advanced techniques are in Premium, and the first scenario of each is free too.

Still stuck? Check for a mistake

If you have worked through all of it and the board still won't move, or a cell ends up with no candidates at all, suspect a mistake.

How to get stuck less often

Questions

Is it OK to guess when you're stuck on a Sudoku?

You can, but you shouldn't need to. A well-made Sudoku has one solution, and logic alone reaches it. A wrong guess usually shows itself only several moves later, when it is hard to unwind. When guessing feels like the only way, there is almost always a single, a pair or a locked candidate still waiting.

Why can't I find any more moves?

Usually it is a missed single. Scan every digit from 1 to 9 through every box, row and column before trying anything harder. If that finds nothing, write down the candidates and look for pairs.

How do I know if I made a mistake?

A digit repeated in a row, column or box, or an empty cell with no candidate left, means something placed earlier is wrong.

Should I use pencil marks?

Yes, once the singles run out. On easy puzzles you rarely need them. On harder ones, pairs, locked candidates and every pattern after them are found in the notes, not on the bare board.

Is using hints cheating?

Not if the hint teaches you the move. A good hint shows where to look and why, so you can spot the same move yourself next time. A hint that only fills in the digit teaches nothing.

Get unstuck with the Smith

Ninesmith Sudoku is a calm Sudoku app for iPhone, built around that moment. Ask the Smith and he goes down three steps: first where to look, then why it works, and only if you ask, the digit itself. Stop on any step and make the move yourself. Only the last step spends a hint.

Get the app

Free to play. No ads in any tier.