Advanced technique

Coloring

Coloring is a single-digit chain technique. Identify cells where a digit has exactly two candidates per unit, alternate two colours along the chain, and eliminate the digit from cells that conflict with both colours.

Coloring tracks a single digit through a chain of cells where it has only two homes per unit. Two colours mark the two possible truth values, and once the chain is laid down, contradictions and eliminations follow mechanically.

How it works

Pick a digit. Find two cells in the same unit (row, column or box) where the digit has exactly two candidate cells. Those cells are strongly linked. one of them holds the digit, the other does not. Colour one white, the other black.

Now look at each coloured cell and find its strong link in another unit. The new cell takes the opposite colour of its partner. Continue extending the chain. White and black represent the two possible truth values: whichever colour is correct, every cell of that colour holds the digit, and every cell of the other colour does not.

Two payoffs follow. First, any cell outside the chain that sees both a white and a black cell cannot hold the digit. Either colour is correct, so either way the cell is a peer of a placed digit. Second, if two same-colour cells share a unit, that colour cannot be the correct one (it would place the digit twice). Every cell of that colour is eliminated.

WWBB¬4DIGIT 4 CHAIN. ALTERNATING W AND B
A four-cell coloring chain for digit 4. The external red cell sees both a white and a black member.

When to look for it

Late in expert and evil puzzles, when one digit dominates the remaining candidates. The longer the chain, the more eliminations you tend to get.

A good signal: a digit appears in seven or eight units with exactly two candidate cells each. Those bivalue positions chain together easily.

Step-by-step example

  1. Pick a digit. Find every unit where it has exactly two candidate cells. Those are the strong links.
  2. Start at any strong-linked pair. Colour one cell white, the partner black.
  3. From each coloured cell, find other strong links it belongs to. The new cell takes the opposite colour.
  4. Continue until the chain stops growing.
  5. Look for two outcomes. an external cell that sees both colours (erase the digit from it) or two same-colour cells in one unit (erase the digit from every cell of that colour).

Tips for spotting it

  • Pick the digit with the most strong links remaining. Long chains produce more eliminations.
  • Coloring is most effective after pointing pairs and X-wings have done their work.
  • Multi-coloring (three or more colours) handles branching chains. Same idea, more bookkeeping.
  • Use small marks or two pencil colours so the chain is visible at a glance.

Common mistakes

  • Linking across cells that share a unit but the digit has three or more candidates there. That is a weak link, not a strong one.
  • Eliminating a cell that only sees one colour. The cell must see both colours of the chain.
  • Missing the same-colour contradiction. When it appears, every cell of that colour can be erased.
  • Trying to colour two digits at once. Each chain tracks one digit only.

Practise it

Run coloring on expert sudoku whenever XY-wing stalls. Pick the most-placed digit, mark its strong links and chain them with two colours. Once the routine is familiar, it becomes the technique that unlocks most evil puzzles before chains and uniqueness ever come into play.