Imagine you are staring at a Sudoku grid that has resisted every basic technique you know. You have applied naked singles, hidden singles, pointing pairs, and box-line reductions, yet the puzzle refuses to budge. This is exactly the moment when the coloring technique becomes your most powerful weapon. Coloring — sometimes called simple coloring or bi-value coloring — is a visual method that assigns two contrasting “colors” to candidates linked by conjugate pairs, then uses logical reasoning to expose contradictions and eliminate impossible candidates. It sounds more complicated than it is, and once you understand the core idea, you will wonder how you ever solved hard puzzles without it.
What Is the Coloring Technique in Sudoku?
At its heart, coloring is about exploiting a simple truth: if a candidate digit can appear in only two cells within a unit (a row, column, or 3×3 box), then exactly one of those two cells must contain that digit. There is no middle ground. This exclusive two-cell relationship is called a conjugate pair, and it forms the building block of every coloring chain.
When you “color” a grid, you pick one candidate digit and systematically paint every conjugate pair you can find using two alternating colors — traditionally referred to as Color A and Color B, though many solvers use green and blue, or any two contrasting shades. The rule is straightforward:
- Start with any cell that contains the candidate and is part of a conjugate pair.
- Paint that cell Color A.
- Paint its conjugate partner Color B.
- Extend outward: if the Color B cell is also part of another conjugate pair, paint that new partner Color A.
- Continue until no more conjugate pairs can be added to the chain.
The result is a network of cells split into two groups. Because conjugate pairs are binary — one must be true, the other false — the two color groups represent two possible “states” of the puzzle. If you can prove that one color leads to a contradiction, every cell of that color must be wrong, and you can eliminate those candidates immediately. Even without finding a direct contradiction, you can sometimes eliminate candidates that “see” cells of both colors, since at least one colored cell in each group must be correct.
Coloring is closely related to other advanced strategies such as X-Wings, Swordfish, and chains like Alternating Inference Chains (AICs). In fact, simple coloring is often considered a gentler introduction to the broader family of chain-based techniques, making it an ideal next step after mastering intermediate methods.
How to Build and Read a Coloring Chain
Let’s walk through the mechanics in detail. Suppose you are working on a tough puzzle and you decide to focus on the candidate digit 7. Your first job is to scan every row, every column, and every box to find all units where the digit 7 appears as a candidate in exactly two cells. Each such pair is a conjugate pair eligible for coloring.
Here is a simplified worked illustration. Picture a 9×9 grid where the digit 7 has the following candidate positions (using row R and column C notation):
- Row 1: cells R1C3 and R1C8 (conjugate pair in Row 1)
- Column 3: cells R1C3 and R5C3 (conjugate pair in Column 3)
- Row 5: cells R5C3 and R5C7 (conjugate pair in Row 5)
- Box 6 (rows 4–6, columns 7–9): cells R5C7 and R4C9 (conjugate pair in Box 6)
You begin the chain at R1C3 and paint it Color A (green). Its conjugate partner in Row 1 is R1C8, so that becomes Color B (blue). Now look at R1C3 again — it also belongs to a conjugate pair in Column 3 with R5C3. Since R1C3 is Color A, R5C3 becomes Color B. Moving along, R5C3 and R5C7 are conjugates in Row 5, so R5C7 becomes Color A. Finally, R5C7 and R4C9 are conjugates in Box 6, making R4C9 Color B.
Your completed chain looks like this:
- Color A (green): R1C3, R5C7
- Color B (blue): R1C8, R5C3, R4C9
Now apply the two main coloring rules to hunt for eliminations:
- Same-color contradiction (Trap 1): If two cells of the same color can see each other — that is, they share a row, column, or box — then that color is impossible. Eliminate the candidate from every cell of that color. In our example, check whether any two green cells or any two blue cells share a unit. If R1C8 and R4C9 (both blue) happened to share a column or box, the entire blue group would be eliminated, confirming that all green cells contain a 7.
- Both-color elimination (Trap 2): If a cell outside the chain contains the candidate 7 and that cell can see at least one Color A cell AND at least one Color B cell, you can eliminate 7 from that outside cell. The reasoning: one of the two color groups must be correct, and this outside cell conflicts with both. It simply cannot hold a 7 regardless of which color wins.
These two traps are the payoff of all your chain-building work, and together they make coloring one of the most satisfying techniques in the Sudoku solver’s toolkit.
Common Mistakes and How to Avoid Them
Even experienced solvers trip up when learning coloring. Here are the pitfalls to watch for and how to sidestep them.
Forgetting to check all three unit types. Conjugate pairs can exist in rows, columns, and boxes. It is easy to scan rows and columns but forget to check whether a candidate appears exactly twice within a box. Missing a box-based conjugate pair means your chain is incomplete and your eliminations may be wrong.
Connecting non-conjugate pairs. A conjugate pair must have exactly two candidates for the digit in that unit — not three or four. If a row has three cells with candidate 7, none of those three pairs qualifies as a conjugate pair for coloring purposes. Accidentally linking three-candidate units is a frequent source of errors.
Confusing coloring with guessing. Coloring is pure logic. You are not guessing which color is correct — you are building a framework and letting contradictions or cross-eliminations reveal the truth. If no contradiction emerges, you simply do not yet have enough information from this particular chain, and that is fine. Move on to another digit or technique and return later.
Stopping the chain too early. The power of coloring grows with chain length. Always extend every conjugate link as far as possible before applying the elimination rules. A short chain of two pairs might yield nothing, while extending it to five pairs might reveal a clear contradiction.
Applying eliminations to the wrong digit. Color chains are digit-specific. If you are building a chain for the digit 7, your eliminations apply only to candidate 7. Re-scan and start fresh for any other digit you want to analyze.
Advanced Coloring: Multi-Color and 3D Medusa
Once you are comfortable with simple coloring on a single digit, you can explore its more powerful extensions. Multi-coloring involves building two separate color chains for the same digit and then checking whether any cell from Chain 1’s Color A can see any cell from Chain 2’s Color A. If it can, those two color sets cannot both be true simultaneously, which allows further eliminations across both chains.
3D Medusa takes coloring to its logical extreme. Instead of restricting the chain to a single digit, 3D Medusa colors candidates across multiple digits within the same cells. The entry point is the concept of a bi-value cell — a cell with exactly two remaining candidates. In a bi-value cell, if one candidate is Color A, the other must be Color B, because exactly one of the two must be correct. This allows the chain to jump between different digits, dramatically extending the reach of the technique.
3D Medusa can solve puzzles that resist every other technique short of trial and error, making it a cornerstone of expert-level Sudoku solving. The same two traps from simple coloring — same-color contradictions and both-color eliminations — still apply, just across a richer, multi-digit network.
For players who love pattern recognition, coloring also connects naturally to Unique Rectangles and BUG (Bi-Value Universal Grave) patterns, all of which rely on similar binary logic to restrict candidate placement.
When Should You Use Coloring?
Coloring is most useful in puzzles rated as hard or expert difficulty, typically after all simpler techniques have been exhausted. A good workflow is:
- Complete all naked and hidden singles.
- Apply naked and hidden pairs, triples, and quads.
- Try pointing pairs, box-line reductions, and X-Wings.
- If the puzzle still resists, start scanning for coloring opportunities on whichever digit has the most conjugate pairs — usually the digit that appears most frequently as a candidate across the grid.
- Build the longest chain you can, apply both traps, then reassess.
Practicing on puzzles specifically designed to require coloring is also worthwhile. Many Sudoku apps and websites — including the puzzles here on playsudoku.org — offer difficulty filters that let you target the skill level where coloring becomes necessary. Deliberate practice on these puzzles builds the pattern recognition needed to spot conjugate pairs quickly, turning what once felt like a slow, laborious process into an almost instinctive habit.
Key Takeaways
- The coloring technique uses two alternating colors to label candidates linked by conjugate pairs — units where a digit can appear in exactly two cells.
- A conjugate pair is the foundation of every coloring chain: one cell must be true, the other false.
- Two elimination rules drive coloring: a same-color contradiction eliminates an entire color group, while a both-color elimination removes candidates from cells that see both colors.
- Always check rows, columns, and boxes for conjugate pairs, and never link units with more than two candidates for the target digit.
- Advanced forms like multi-coloring and 3D Medusa extend the technique across multiple chains and multiple digits for even greater solving power.
- Coloring is pure logic — never guessing — and sits at the gateway between intermediate and expert Sudoku solving.
The coloring technique can feel unfamiliar at first, but every expert solver remembers the moment it clicked and opened up a new level of puzzles. Start with a single digit, draw your chain carefully, apply the two traps, and enjoy the satisfaction of watching a stubborn puzzle yield to clear, colorful reasoning. Head over to playsudoku.org, pick a hard or expert puzzle, and give coloring a try — your solving skills will never be the same.