What is overlap in Nonogram?
Overlap is the part of a run that stays filled in every legal placement. A clue gives the length of a consecutive filled group. If that group cannot slide far enough to avoid a particular cell, the cell is guaranteed filled even though the group’s exact start is still unknown.
This differs from Full Line Strategy, where runs and mandatory separators fit exactly and determine the whole line. Overlap usually gives partial progress. A guaranteed fill is useful without solving the row, and it does not imply that the whole puzzle has a unique solution or can be completed without guesses.
Why overlap works
For one uninterrupted run, imagine sliding it between its earliest and latest legal starts. Every intermediate placement also covers the cells common to those two extremes. Those shared cells cannot be empty if the clue and existing marks are correct.
With several runs, compare the earliest and latest positions of the same run, keeping clue order and required gaps. A cell filled by one run at the left extreme and a different run at the right extreme is not necessarily guaranteed. The general test is whether every legal complete arrangement fills that cell.
Simple line example
Take an otherwise unknown line of length 10 with the single clue 7. Number its cells 1–10 from left to right. These are original teaching diagrams, unrelated to any current Daily puzzle. A square symbol means filled; ? means not yet determined in the final deduction, and × means empty in a particular hypothetical placement.
Earliest placement: cells 1–7 filled
Latest placement: cells 4–10 filled
Proven overlap: cells 4–7 filled
Step-by-step overlap deduction
- Place the seven-cell run as early as possible: it starts at cell 1 and ends at cell 7.
- Place the same run as late as possible: it starts at cell 4 and ends at cell 10.
- Find the common interval, cells 4–7. Fill those four cells.
- Check the intermediate starts too: starts at 2 and 3 also cover cells 4–7.
- Leave cells 1–3 and 8–10 unknown. Each can be filled in some placements and empty in others.
- Inspect the crossing columns of the new fills, then return when they constrain the run’s start.
The line is not finished. Four placements still satisfy clue 7, and the four proven cells are only part of its seven-cell run. Do not mark the cells next to that partial group empty: the run must still extend.
How to calculate overlap when a clue is longer than half the line
For a single run of length k in an unconstrained line of length N, the latest start is N − k + 1 and the earliest end is k. If these bounds meet, the guaranteed interval runs from N − k + 1 through k, inclusive. Its length is 2k − N. Otherwise there is no initial overlap.
For N = 10 and k = 7, the interval is 4–7 and its length is 14 − 10 = 4. For clue 5 in a ten-cell line, the count is zero. For clue 3 in a five-cell line, the center cell is guaranteed. Use max(0, 2k − N) for the number of initial guaranteed cells, provided the clue is valid and there are no additional runs or constraints.
The formula is a shortcut for this specific single-run case. Confirmed empty cells, existing fills and other clues change the legal range. Do not plug each clue into the full line length independently and treat the result as a complete multi-clue deduction.
Multiple-clue overlap examples
In a ten-cell line with clues 3, 4, the minimum space is 3 + 1 + 4 = 8 cells. The 1 is the required empty separator. Two spare cells can be distributed before, between or after the runs.
- Earliest packing: first run 1–3, separator 4, second run 5–8.
- Latest packing: first run 3–5, separator 6, second run 7–10.
- The first run must cover cell 3. The second run must cover cells 7–8. These three fills do not finish the line.
Now consider a five-cell line with clues 1, 1. The earliest packing fills 1 and 3; the latest fills 3 and 5. Although both drawings fill cell 3, it belongs to different runs. The legal arrangement with fills at 1 and 5 leaves cell 3 empty. There are no initial guaranteed fills here. Compare the same run or check all legal arrangements, not just the combined ink in two drawings.
Edge-based overlap
A known fill near an edge can shrink the legal starts. In a ten-cell line with the single clue 5, suppose cell 2 is already proven filled by its crossing column. The run must contain cell 2, so it can start only at 1 or 2. Its possible spans are 1–5 and 2–6. Cells 2–5 are therefore guaranteed filled, while cells 7–10 are empty in both placements. Cells 1 and 6 remain unknown.
The known fill must belong to that run. With several clues, establish which run can reach it before extending. Edge constraints can also limit starts using confirmed empty cells. Edge techniques build on this idea: identify which run owns a known fill, then use the boundary to limit how far it can extend.
Common mistakes
- Copying the empty cells of a hypothetical extreme as proven marks. Hypotheses are not the final deduction.
- Forgetting mandatory empty separators or reversing the clue order.
- Comparing different runs at the two extremes, as in the 1, 1 counterexample.
- Marking separators beside a partial run before its full length is fixed.
- Using a guessed fill as a constraint. Every conclusion depends on the earlier marks being correct.
- Treating the half-line formula as a rule for every clue in every line.
When overlap does NOT prove a cell
If at least one legal arrangement leaves a cell empty, you cannot fill it on the basis of the current line alone. A single clue 4 in a ten-cell unknown line has disjoint earliest and latest placements and no initial guaranteed fill. That does not mean the line is useless: crossing clues or a proven empty can later narrow its possibilities.
Likewise, cells outside a proven overlap are not automatically empty. They may be undecided. If existing marks leave no legal arrangement at all, stop and recheck those marks; an inconsistent line is not permission to fill everything. Some puzzles or partial positions can have multiple solutions or require reasoning beyond overlap.
Practical solving checklist
- Read the line length and all clues in order.
- Account for mandatory separators and only confirmed marks.
- Find the earliest and latest legal span of each identified run.
- Fill the cells that the same run covers throughout its range; for ambiguous cases, compare complete legal arrangements.
- Keep undecided cells unknown and mark empty only when separately proved.
- Check crossing lines and repeat after new information arrives.
Try one deduction in Play Nonogram. See How to Play Nonogram for fill, mark and erase controls, or visit Daily for a shared puzzle. For a line that fits exactly, use Full Line Strategy.
FAQ
Does overlap solve the entire line?
Usually not. Clue 7 in ten cells proves four fills but still has four legal placements. Other clues are needed to locate its endpoints.
Can overlap be used in columns?
Yes. Read top to bottom instead of left to right; the same run-length and separator rules apply.
Does no overlap mean I should guess?
No. Inspect other rows and columns, exact fits and confirmed boundaries first. A lack of progress with this technique does not establish a unique solution or justify calling a guess certain.
When can I mark a square empty?
When every remaining legal arrangement leaves it empty, or another valid deduction proves it. Being outside the currently shared filled interval alone is not enough.