New: Kerb Clash, clear the jammed car parkNew: Sudoku and Minesweeper, classic puzzles that play offlineInstall any game to your home screen

How to Solve Nonograms: 6 Techniques That Work

To solve a Nonogram, work one line at a time: for each row or column, find the squares that are filled, or empty, however its blocks end up sitting. Each square you settle tells the line running the other way something new, and the puzzle unravels from there. Six techniques cover it, from finding overlaps on an empty grid to listing the ways a line can still be filled.

Open Nonograms full screen for more sizes, saved progress and best times.

New to Nonograms? Read the Nonogram rules first. This page assumes you know that a clue lists runs of filled squares in order, with at least one empty square between runs.

The idea behind all of them: pack left, pack right

Almost every technique starts the same way. Push all the blocks in a line as far left as they’ll go, then as far right. Where a block sits in between, it can’t be further left than its left packing, or further right than its right packing. Squares it covers both times are filled; squares no block can reach are empty.

The blocks 3 and 4 packed left, then right The same row twice. On top, the 3 sits in squares 1 to 3 and the 4 in squares 5 to 8. Below, the 3 sits in squares 3 to 5 and the 4 in squares 7 to 10. Square 3 is covered by the 3 both times, and squares 7 and 8 by the 4. 3 4 3 4 packed left packed right
The blocks 3 and 4, packed left and then right. Where a block covers a square both times, that square is filled.

When you pack, crossed-out squares get in the way: a block can’t sit on one, so it moves past it. That’s why crosses matter so much.

1. Finished lines

When a line’s filled squares already match its clue, every other square in it is empty. Cross them all out straight away. Those crosses are what the crossing lines need.

Finished line: 2 1 is already there A row with the clue 2 1. Squares 2 and 3 are filled, then square 6: that is a run of 2 and a run of 1, so every other square is crossed out. 2 1 2 1 before after
2 1 is already there, so the rest of the row is crossed out.

2. Overlap

Pack left, pack right, and fill the squares a block covers both times. On an empty grid this only works for clues that are big for their line. The slack rule tells you which: any block longer than the line’s slack has filled squares.

Overlap: 3 4 in ten squares An empty row with the clue 3 4. Packed left and packed right, the 3 covers square 3 both times and the 4 covers squares 7 and 8, so those three are filled. 3 4 3 4 before after
3 4 in ten squares: the 3 always covers square 3, and the 4 squares 7 and 8.

Overlap keeps working as the grid fills up. Crossed-out squares push blocks further in, so a line with crosses can overlap even when its empty version doesn’t.

3. Edges

A filled square close to the start of a line must belong to the first block. That block can’t start before the edge (or before the first square that isn’t crossed out), so it has to reach past the filled square. The same works from the other end, with the last block.

Edges: a filled square near the start A row with the clue 4 and square 2 filled. The 4 must cover square 2 and can start no earlier than square 1, so it reaches at least to square 4: squares 3 and 4 are filled. 4 4 before after
The 4 must cover square 2, and can’t start before square 1, so it reaches at least to square 4.

4. Out of reach

Pack left and pack right again, and look for squares that no block can reach in either packing, or anywhere in between. They’re empty.

Out of reach: squares no block can get to A row with the clue 3 and square 3 crossed out. The 3 can't fit in squares 1 and 2, so it starts at square 4 or later, and squares 1 and 2 are crossed out. 3 3 before after
The 3 can’t fit before the cross at square 3, so squares 1 and 2 are out of its reach.

5. Small gaps

A stretch of open squares between two crosses (or a cross and the edge), with nothing filled in it, that’s shorter than the smallest block in the clue can’t hold any block. Cross it out.

Small gaps: too short for any block A row with the clue 2 3 and squares 2 and 5 crossed out. Square 1 is a gap of one square, too short for even the 2, so it is crossed out. 2 3 2 3 before after
Square 1 sits alone between the edge and a cross. Even the 2 can’t fit, so it’s crossed out.

6. Every arrangement

When none of the quick techniques find anything, pick a line that’s mostly settled and list every way its blocks could still fit. A square that’s the same in all of them is settled. It’s slower, but it always finds what one line can tell you. The worked example below shows it in action.

How much each technique does

We solved 100 puzzles of each size from the game’s generator by following the hints, which always use the simplest technique that works. This is how many times each technique was used, on average, per puzzle:

Technique 5×5 10×10 15×15
Overlap 7.7 21.8 41.8
Finished lines 6.0 15.5 24.4
Edges 0.1 1.3 8.4
Out of reach 0.0 0.8 4.3
Small gaps 0.0 0.0 0.3
Every arrangement 0.1 0.6 6.0

Overlap and finished lines do most of the work at every size. The others matter more as the grid grows. Every arrangement was needed in 7 of the 100 5×5 puzzles, 22 of the 10×10s and 70 of the 15×15s. So on a big puzzle, expect to list a few lines out by hand.

A 10×10, solved in three stages

This puzzle comes from the game’s 10×10 size.

A 10 by 10 Nonogram from the game An empty 10 by 10 grid with its clues, from the game's Medium size. 3 2 1 2 3 3 6 7 5 5 4 2 2 1 2 1 3 8 10 9 6 2 1 2
A 10×10 from the game, before any squares are filled.

Stage 1: sweep for overlaps

Before filling anything, check every line for an overlap. Six of them have one: rows 5 (6) and 6 (7), and columns 5 (8), 6 (10), 7 (9) and 8 (6). Column 6 is completely full. Between them they fill 27 squares.

Stage 1: the overlaps on the empty grid Six lines overlap before anything is filled: rows 5 and 6, and columns 5 to 8. Between them they fill 27 squares, including all of column 6. 3 2 1 2 3 3 6 7 5 5 4 2 2 1 2 1 3 8 10 9 6 2 1 2
The overlaps on the empty grid: 27 squares from six lines.

Stage 2: work back and forth

Now take each line that’s just changed and look at it again. Seven steps follow: four finished lines, one overlap, one edge and one out-of-reach. Then the quick techniques run dry. Nothing on any line can be settled by them.

Stage 2: where the quick rules run out After seven more steps (four finished lines, an overlap, an edge and an out-of-reach), no quick rule finds anything new. Row 2 is highlighted: its clue is 1 2, with squares 6 and 7 filled and squares 4 and 8 crossed out. 3 2 1 2 3 3 6 7 5 5 4 2 2 1 2 1 3 8 10 9 6 2 1 2
Where the quick techniques run out. Row 2, highlighted, needs every arrangement.

Row 2’s clue is 1 2. Squares 6 and 7 are filled, and squares 4 and 8 are crossed out. List the ways 1 2 can still fit:

Row 2: every arrangement The three ways 1 2 can fit row 2 as it stands. The filled pair has to be the 2, so the single square goes in square 1, 2 or 3. In all three ways, squares 5, 9 and 10 are empty, so they are crossed out. 1 2 1 2 1 2 1 2 one way another the last so
Row 2’s three possible arrangements. All three leave squares 5, 9 and 10 empty.

The filled pair can only be the 2 (a 1 can’t cover two squares), so the single square has to come before it, somewhere in squares 1 to 3. In all three arrangements, squares 5, 9 and 10 are empty, so cross them out. That’s what the quick techniques couldn’t see: they don’t know which block the filled pair belongs to.

Stage 3: finish with the quick techniques

Those three crosses are enough. Nine more overlaps and eleven finished lines complete the picture, without needing to list any more arrangements.

The solved 10 by 10 Nonogram The finished picture, which every row and column now matches. 3 2 1 2 3 3 6 7 5 5 4 2 2 1 2 1 3 8 10 9 6 2 1 2
The finished picture.

When you get stuck

  • Look at the lines that just changed. Every new square changes two lines, and the next move is usually on one of them.
  • Cross out as you go. A filled-in line with its empty squares left blank gives the crossing lines nothing.
  • Go back to the long clues. A line that didn’t overlap at the start may now, if crosses have pushed its blocks inward.
  • List the arrangements on a nearly finished line. With only a few unknown squares, there are only a few ways to fill them.
  • Don’t guess. Every puzzle here can be finished one line at a time.

Next steps

Questions

Should I work on rows or columns first?

Neither. Start with whichever lines have the biggest clues for their length, in either direction, and after every move look at the lines that cross it. The puzzle is solved by going back and forth.

Do I need to cross out empty squares?

Yes, it pays. A crossed-out square is information for the line running the other way: blocks can’t sit on it, which narrows where they can go. Every technique here except finished lines uses crosses.

What if none of the quick techniques work?

Pick a line with few unknowns and list the ways its blocks could fit. Whatever all the ways agree on is settled. On our 15×15 puzzles it’s needed in 70 out of 100, about six times per puzzle on average.

Is it ever right to guess?

Not on PeerPuzzles. Every puzzle here can be finished one line at a time, so there is always a line where something is certain.