Simple Coloring Sudoku Technique

Updated

Simple coloring assigns two alternating colors to a chain of strong links on one digit, then erases any candidate for that digit that can see cells of both colors at once.

When simple coloring applies

Simple coloring builds the same kind of network an X-Chain does, but uses only strong links — no weak links — and tracks the whole connected network at once instead of a single path between two endpoints. Starting from any cell in the network, alternate two colors along every strong link: if a cell is one color, the cell it is strongly linked to must be the other, because a strong link means one of the two must hold the digit whenever the other does not.

Once every reachable cell in the network is colored, two elimination rules apply. A cell outside the network that sees two cells of the same color proves that color is impossible everywhere — a color wrap — clearing every cell of that color at once. A cell outside the network that sees one cell of each color cannot hold the digit either, because whichever color turns out to be correct, that cell sees a cell holding the digit — a color trap, and the more common case in practice.

Because coloring only follows strong links, it misses patterns that need a weak link somewhere in the middle, which is exactly what X-Chains and the more general AIC add on top of it.

Worked example

The digit 1 colors r9c5 and r4c7 one color, r4c5 and r6c7 the other, through strong links on row 4, row 6, column 5 and a box. Because r9c7 sees both colors, the solver eliminates 1 there.
c1c2c3c4c5c6c7c8c9
r1953168742
r286273459591
r341759592836
r4748968919314925
r5289164593997
r63495271914968
r71538592159674
r81574381562159
r962941571351583
Pattern cells
r4c5, r4c7, r9c5, r6c6, r6c7
Eliminations
1 from r9c7

r4c5 and r9c5 are the only candidates for 1 in column 5, a strong link. r4c5 and r4c7 are the only candidates for 1 in row 4, another strong link. r4c7 and r6c7 are the only candidates for 1 in their shared box, a third strong link. r6c6 and r6c7 are the only candidates for 1 in row 6, a fourth strong link. Coloring from r4c5 outward: r4c5 is color A, which makes r9c5 color B through column 5 and r4c7 color B through row 4. r4c7 being B makes r6c7 color A through the box link, and r6c7 being A makes r6c6 color B through row 6.

r9c7 was carrying 1, 3 and 5 before the deduction. It sees r6c7, color A, through column 7, and it sees r9c5, color B, through row 9. Whichever color turns out to hold the actual 1, r9c7 sees a cell of that color, so it cannot hold 1 itself. The solver removes it and leaves 3 and 5 behind.

How to spot simple coloring

  1. Pick a digit and map its strong linksFor one digit, find every unit where it has exactly two candidate cells, and note both cells of each such strong link.
  2. Color the connected networkStarting from any cell, alternate two colors across every strong link that connects to it, following the network as far as it reaches.
  3. Look for a color wrapCheck whether any cell outside the network sees two cells of the same color. If so, every cell of that color can be cleared.
  4. Look for a color trapCheck whether any cell outside the network sees one cell of each color. If so, that cell can have the digit erased.

Common mistakes

Simple coloring FAQ

What if the network contains a strong link that would color a cell both colors?

That contradiction means the whole network is invalid at that digit and one of the two colors must be false, which is the color wrap rule — every cell holding that color can have the digit erased.

Can a coloring network cover the whole board?

In principle yes, if every strong link on the digit connects into one network. In practice most boards split into several smaller, separate networks for the same digit.

How does simple coloring relate to an X-Chain?

Both work on a single digit’s strong links. An X-Chain also allows weak links between strong ones, which lets it find a path between two specific cells that pure coloring, using only strong links, cannot reach.

Does simple coloring ever place a digit directly?

No, it is purely an elimination technique, though a color wrap or trap can strip a cell down to its last remaining candidate and expose a single on the next pass.