Sudoku Chain Notation - Reading Strong and Weak Links in Alternation

/10 min read

Sudoku chain explanations are full of lines such as "r3c4 =8= r3c9 -8- r4c9". The equals sign marks a strong link and the hyphen a weak link; when strong and weak links alternate and both ends are strong, any cell that sees both ends loses that candidate. This article draws one chain on a real grid, reads it symbol by symbol, shows the two common ways of writing the same chain, and explains how to tell chain types apart.

Three kinds of symbol

Chain explanations usually look hard because of the notation, not the idea. Once the symbols are clear, even a long chain reads from left to right. There are three kinds to learn. The first is the cell name: r3c4 is the cell in row 3, column 4. The second is the equals sign, which joins two items with a strong link: at least one of the two must be true. The third is the hyphen, which marks a weak link: the two cannot both be true. The digit between the symbols says which digit the link is about. So "r3c4 =8= r3c9" reads "r3c4 or r3c9 must hold an 8", and "r3c9 -8- r4c9" reads "r3c9 and r4c9 cannot both be 8". A chain alternates equals signs and hyphens and ends with an equals sign at both sides. When both ends are strong, no cell that sees both ends can hold that digit. The table collects the symbols you will meet most often.

Symbols used in chain notation
SymbolMeaningExample in this article
r3c4The cell in row 3, column 4r3c4
=8=Strong link on 8 (one of the two is 8)r3c4 =8= r3c9
-8-Weak link on 8 (not both can be 8)r3c9 -8- r4c9
(8)r4c5Candidate 8 in r4c5(8)r4c9=(8)r4c5
(3=8)r4c9Strong link inside r4c9 (if not 3, then 8)(3=8)r4c9
r1c6<>8r1c6 is not 8 (remove the candidate)r1c6<>8

The use of equals signs and hyphens follows the notation on the HoDoKu solver's page "Chains and Loops".

Finding strong and weak links

To apply the notation to a grid, you need to see where the strong and weak links are. In basic chains a strong link appears in two places. One is a row, column or box where a digit has exactly two candidate cells: if it is not in one, it must be in the other. The other is a cell with exactly two candidates: if that cell is not 4, it is 7, so the 4 and the 7 inside it are strongly linked. Weak links are far more common. Any two candidates for the same digit in the same row, column or box are weakly linked, however many candidates there are, because a digit appears only once in a house. This distinction leads to one important property. The two cells of a house with only two candidates are linked both strongly and weakly. A strong link can therefore stand in for a weak link, but a weak link in a house with three or more candidates can never be used as a strong one. The glossary entries for strong link and weak link cover the definitions in detail; the rest of this article checks the reading on a grid.

One chain on a real grid

The grid below is a position from a puzzle made for this article, advanced using only single-candidate cells and the only place a digit can go, until no more progress was possible. Applying naked pairs, hidden pairs, pointing pairs and box/line reduction here removes only one candidate, the 1 in r7c4, which a pointing pair clears, and does not touch a single candidate 8, the digit followed below. Focus on the digit 8 alone. In row 3, 8 is a candidate only in r3c4 and r3c9; in row 4, only in r4c9 and r4c5; and in box 8 (the bottom middle box), only in r9c5 and r8c6. Those are the three strong links. Column 9, on the other hand, has 8 as a candidate in five cells, r1c9, r3c9, r4c9, r5c9 and r8c9, and column 5 in three, r4c5, r6c5 and r9c5. With three or more candidates, these can only serve as weak links. Joining them gives the chain 8 r3c4 =8= r3c9 -8- r4c9 =8= r4c5 -8- r9c5 =8= r8c6. It alternates strong, weak, strong, weak, strong, and both ends, r3c4 and r8c6, finish on a strong link. The empty cells that see both ends are r1c6 and r7c4; r1c6 shares box 2 with r3c4 and column 6 with r8c6. Only r1c6 has 8 as a candidate, so this chain removes the 8 from r1c6.

The 8 chain and the 8 removed from r1c6
9
6
5
7
8
7
9
2
6
4
7
9
3
9
7
5
4
1
6
2
7
9
5
1
5
6
9
7
6
8
4
7
5
9
5
9
7
6
4
7
4
9
5
6
  • Ends of the chain (r3c4 and r8c6)
  • The four cells inside the chain
  • Cell losing its 8 (r1c6)

The empty cells with 8 as a candidate are the 20 cells r1c6, r1c7, r1c9, r3c4, r3c9, r4c5, r4c9, r5c1, r5c4, r5c8, r5c9, r6c1, r6c5, r6c7, r8c6, r8c7, r8c9, r9c5, r9c7, r9c8. The strong links are in row 3 (r3c4 and r3c9), row 4 (r4c9 and r4c5) and box 8 (r9c5 and r8c6); the weak links are in column 9 (r3c9 and r4c9) and column 5 (r4c5 and r9c5).

Reading the symbols aloud

To read a chain, start by taking the leftmost cell as not being the digit, then turn each symbol into words in turn. At an equals sign, read &quot;if one is not, the other is&quot;; at a hyphen, read &quot;if one is, the other is not&quot;. Because the two readings alternate, true and false alternate too, and the right end, which closes on a strong link, always lands on true. The figure below follows this chain from the left. If r3c4 is not 8, the chain ends with r8c6 being 8. In other words, at least one of r3c4 and r8c6 is 8. Reading from the right works the same: if r8c6 is not 8, r3c4 is 8. Whether r3c4 is 8 or not, r1c6 is not 8. The underlying idea of chains is covered in the glossary entry on chains, so this section sticks to how the symbols read.

Reading 8 r3c4 =8= r3c9 -8- r4c9 =8= r4c5 -8- r9c5 =8= r8c6 from the left
  1. Assume r3c4 is not 8

    Start by taking the left end as false

  2. =8= so r3c9 is 8

    Row 3 has only two candidate cells for 8

  3. -8- so r4c9 is not 8

    It is in column 9 with r3c9

  4. =8= so r4c5 is 8

    Row 4 has only two candidate cells for 8

  5. -8- so r9c5 is not 8

    It is in column 5 with r4c5

  6. =8= so r8c6 is 8

    Box 8 has only two candidate cells for 8

Whether r3c4 is 8 or not (in which case r8c6 is 8), r1c6, in the same box as r3c4 and the same column as r8c6, cannot hold an 8.

What strong ends let you remove

What a chain removes depends on the links at its ends. If both ends are strong and carry the same digit, any cell that sees both ends loses that digit. HoDoKu states the same for X-Chains: the digit can be removed from any cell that sees both ends. A common misunderstanding is that exactly one end must be true. The chain only guarantees that at least one is true, and both can be. Solving this grid to the end, in fact, puts an 8 in both r3c4 and r8c6. The conclusion about r1c6 still holds. Conversely, a chain that ends on a weak link removes nothing. Stopping at r3c4 =8= r3c9 -8- r4c9 only tells you that if r3c4 is not 8 then r4c9 is not 8, which places or removes nothing. Some chains have different digits at the two ends. HoDoKu treats this as AIC type 2: when the end cells see each other, the end digit is removed from the start cell and the start digit from the end cell. Whatever the shape, the first check when reading a chain is whether both ends finish on an equals sign.

Two ways to write the same chain

Chain notation comes in two main styles, and explanations differ in which one they use. One places "=8=" or "-8-" between cells, which HoDoKu calls Nice Loop notation; it is the style used so far in this article. Because the digit sits inside each link symbol, it reads easily for chains that follow a single digit. The other, called Eureka notation, puts the candidate digit in parentheses before the cell and writes links with a bare "=" or "-". In Eureka the same chain becomes (8)r3c4=(8)r3c9-(8)r4c9=(8)r4c5-(8)r9c5=(8)r8c6. It can express links inside a cell, such as (3=8)r4c9, so it suits chains where the digit changes along the way. In both styles an equals sign is a strong link and a hyphen a weak link. However different the lines look, picking out the equals signs and hyphens in order reads them as the same chain. If a line ends in "=> r1c6<>8", that is the conclusion the chain delivers.

The same chain in two notations
StyleThis article's chainBest suited to
Nice Loop notation8 r3c4 =8= r3c9 -8- r4c9 =8= r4c5 -8- r9c5 =8= r8c6Chains that follow one digit
Eureka notation(8)r3c4=(8)r3c9-(8)r4c9=(8)r4c5-(8)r9c5=(8)r8c6Chains with links inside cells
Plain wordsAt least one of r3c4 and r8c6 is 8Passing on just the conclusion

In either notation, the conclusion is r1c6<>8 (r1c6 is not 8).

Chain types differ by what links are made of

Names such as X-Chain and XY-Chain describe what the links are made of. If you can read the notation, you can check a chain without remembering its name. An X-Chain uses a single digit, like the example here, and every link runs between cells. An XY-Chain uses only cells with two candidates: links inside cells are strong and links between cells are weak. In this grid, r4c9 and r4c5 both have exactly the candidates 3 and 8, so a strong link inside a cell, written (3=8)r4c9, is available. A Remote Pair is an XY-Chain whose cells all share the same two candidates; according to HoDoKu it needs at least four cells to eliminate anything. AIC is the general name for chains that mix these materials freely while alternating, and HoDoKu notes that every chain is an AIC at heart. A four-cell X-Chain is sometimes called a Turbot Fish, and W-Wing and XY-Wing can be read as short chains as well.

Main chain types and their materials
NameStrong links fromWeak links fromWhat it removes
X-ChainHouses with exactly two candidates for one digitCandidates of the same digitThat digit in cells seeing both ends
XY-ChainInside cells with two candidatesThe same digit in neighboring cellsThe shared end digit, from cells seeing both ends
Remote PairInside cells with the same two candidatesBetween those cellsWith four or more cells, both candidates in cells seeing both ends
AICAny mix of the aboveAny mix of the aboveDepends on the end digits and positions

Definitions follow HoDoKu's "Chains and Loops".

Common misreadings and how to spot them

The first is using a weak link as a strong one. Column 5 in this grid has 8 as a candidate in three cells, r4c5, r6c5 and r9c5. Going from &quot;r4c5 is not 8&quot; to &quot;so r9c5 is 8&quot; is wrong, because r6c5 could still be 8. Before writing an equals sign, recount whether that row, column or box really has only two candidate cells. The second is reading the equals sign as &quot;equal&quot;. r3c4 =8= r3c9 does not mean both cells are 8; it means at least one of them is. The third is reading a chain whose strong and weak links do not alternate. Two weak links in a row take you from &quot;not&quot; to &quot;not&quot;, and nothing follows. The fourth is removing a candidate from a cell that sees only one end. Only cells that see both ends qualify; in this example those are r1c6 and r7c4, and only r1c6 has 8 as a candidate. The fifth is building a chain on outdated pencil marks. If the effect of a newly placed digit has not been applied, a house with three candidate cells can be miscounted as two, creating a strong link that does not exist.

What to read after the notation

Once the notation makes sense, revisiting techniques that are really short chains ties things together. Coloring follows the strong links of one digit and splits them into two colors, using the same material as an X-Chain. W-Wing joins two cells with the same pair of candidates through one strong link and reads as a short AIC. XY-Wing can be seen as an XY-Chain of three two-candidate cells. Rewriting the diagrams in those articles with this article's equals signs and hyphens makes it clear which links are strong and which are weak. In the glossary, the entries for chain, strong link and weak link define the terms used here.