Sudoku Chains: Strong Links and Weak Links Explained

Read any guide to advanced Sudoku techniques and the words “strong link”, “weak link” and “chain” soon appear. All three describe how candidates are connected to each other.
Earlier posts covered the X-Wing, the Swordfish, the XY-Wing and the Unique Rectangle, each as a pattern of its own. This post looks at the idea underneath them, links and chains, and follows it on one grid.
The words are the same as before: a row runs across, a column runs down, a box is one of the 3×3 blocks, and a candidate is a digit that could still go in a cell. A cell is named by its row and column, as in “row 4, column 8”.
Strong links and weak links
The HoDoKu solving guide defines the two kinds of link on its Chains and Loops page:
- If two candidates are weakly linked, they cannot both be true.
- If two candidates are strongly linked, they cannot both be false.
The same page puts it another way: with a weak link, if a is true then b is false; with a strong link, if a is false then b is true. A strong link means “one of the two must be right”. A weak link means “not both”.
Links on one digit
Say a digit has only two possible cells in a row, column or box. The digit has to go somewhere, so if one cell is wrong, the other is right. That is a strong link. The HoDoKu page says the same: a strong link of this kind needs exactly two instances of the same candidate in one house.
Two candidates of the same digit in the same row, column or box can never both be true, however many candidates there are. That is simply the rule of Sudoku, so any two of them form a weak link.
The Weak and Strong Links page on SudokuWiki shows columns with more than two candidates for 9, and explains that because there are more than two, no strong inference can be drawn.
Links inside one cell
A link can also join two different digits in the same cell. If a cell has only two candidates, say 6 and 8, then if it is not 6 it must be 8. That is a strong link too. The HoDoKu page notes that in a bivalue cell, a strong link exists between its two candidates.
A cell holds only one digit, so two different candidates in the same cell are always weakly linked. A cell with three or more candidates gives no strong link.
So a strong link appears in two situations:
- a digit has exactly two places in a row, column or box (same digit, two cells)
- a cell has exactly two candidates (same cell, two digits)
SudokuWiki calls the first “bi-location” and the second “bi-value”.
A strong link also works as a weak link
The two cells of a row with only two places for a digit satisfy both “one of them is right” and “not both”. The HoDoKu page says that two strongly linked candidates are always weakly linked too, so a strong link can be used as a weak link in a chain, but not the other way round.
How a chain is built
HoDoKu describes a chain as a stream of implications leading from a premise, such as “this candidate in this cell is not set”, to a result.
The links in a chain have to alternate between strong and weak. The definitions show why. A strong link takes you from “false” to “true”, and a weak link takes you from “true” to “false”, so alternating them keeps the reasoning going.
A chain that uses only one digit is called an X-Chain. According to the HoDoKu page, an X-Chain starts and ends with a strong link, and the digit can be removed from any cell that sees both ends of the chain.
The grid
This grid is a puzzle part way through. The puzzle has exactly one answer. A dot is an empty cell.
1 2 3 4 5 6 7 8 9
row 1 5 6 3 | 7 1 . | . . 2
row 2 7 9 1 | 6 . . | . 5 .
row 3 4 8 2 | 3 5 9 | 7 1 6
row 4 3 7 . | 2 4 1 | 8 . .
row 5 . . . | 9 6 7 | . 3 .
row 6 . 1 . | 5 . . | . 4 7
row 7 . 5 . | . . . | . 7 .
row 8 . . 7 | . 9 . | . . .
row 9 9 3 . | 1 7 5 | . 2 .
There are 37 empty cells. No cell has a single candidate, and no digit has only one place left in any row, column or box.
Finding links for 6
Look at the digit 6. The cells where a 6 can go are marked with an asterisk.
1 2 3 4 5 6 7 8 9
row 1 5 6 3 | 7 1 . | . . 2
row 2 7 9 1 | 6 . . | . 5 .
row 3 4 8 2 | 3 5 9 | 7 1 6
row 4 3 7 * | 2 4 1 | 8 * .
row 5 . . . | 9 6 7 | . 3 .
row 6 * 1 * | 5 . . | * 4 7
row 7 * 5 * | . . * | * 7 .
row 8 * . 7 | . 9 * | * * .
row 9 9 3 * | 1 7 5 | * 2 .
Row 4 has three empty cells, in columns 3, 8 and 9. Column 9 already has a 6 in row 3, so the 6 in row 4 can only go in column 3 or column 8. Row 4, column 3 and row 4, column 8 are strongly linked.
Row 9 also has three empty cells, in columns 3, 7 and 9. Column 9 is out again, so the 6 can only go in column 3 or column 7. Row 9, column 3 and row 9, column 7 are strongly linked as well.
In column 3, a 6 can go in rows 4, 6, 7 and 9. With four candidates there is no strong link between row 4, column 3 and row 9, column 3. They are in the same column, so they are weakly linked.
A chain of four candidates
Join these three links in the order strong, weak, strong.
- If row 4, column 8 is not 6, the strong link in row 4 makes row 4, column 3 a 6.
- If row 4, column 3 is 6, the weak link in column 3 means row 9, column 3 is not 6.
- If row 9, column 3 is not 6, the strong link in row 9 makes row 9, column 7 a 6.
So at least one of row 4, column 8 and row 9, column 7 is a 6. The chain starts and ends with a strong link, which is the X-Chain shape HoDoKu describes.
1 2 3 4 5 6 7 8 9
row 1 5 6 3 | 7 1 . | . . 2
row 2 7 9 1 | 6 . . | . 5 .
row 3 4 8 2 | 3 5 9 | 7 1 6
row 4 3 7 A | 2 4 1 | 8 A .
row 5 . . . | 9 6 7 | . 3 .
row 6 . 1 . | 5 . . | x 4 7
row 7 . 5 . | . . . | . 7 .
row 8 . . 7 | . 9 . | . x .
row 9 9 3 A | 1 7 5 | A 2 .
Two cells with a 6 candidate see both ends of the chain. They are marked x.
- Row 6, column 7 is in the middle right box with row 4, column 8, and in column 7 with row 9, column 7.
- Row 8, column 8 is in column 8 with row 4, column 8, and in the bottom right box with row 9, column 7.
Whichever end is the 6, these two cells cannot be 6. So 6 comes out of row 6, column 7 and row 8, column 8.
The link inside a cell finishes the job
Row 8, column 8 had two candidates, 6 and 8. Row 8 has 7 and 9, column 8 has 1, 2, 3, 4, 5 and 7, and the bottom right box has 2 and 7. Inside this cell, 6 and 8 are strongly linked. With the 6 gone, row 8, column 8 is 8.
From there, filling cells with a single candidate and digits with only one place left solves the grid to the end.
Skyscraper and X-Wing
The pattern used above has a name. HoDoKu’s Single Digit Patterns page describes the Skyscraper like this: concentrate on one digit, and find two rows that contain only two candidates for it. If two of those candidates are in the same column, one of the other two must be true, and any candidate that sees both of them can be eliminated. In this grid, rows 4 and 9 line up in column 3, and their other cells are in columns 8 and 7. The Chains and Loops page says X-Chains of length 4 are sometimes called Turbot Fishes, and the Single Digit Patterns page calls the Skyscraper a special form of Turbot Fish.
The X-Wing can be read as links in the same way. In the grid of the X-Wing post, the 2 in rows 3 and 6 could only go in columns 2 and 9. Row 3, column 2 and row 3, column 9 are strongly linked, and so are row 6, column 2 and row 6, column 9.
- If row 3, column 2 is not 2, then row 3, column 9 is 2.
- If row 3, column 9 is 2, then row 6, column 9, in the same column, is not 2.
- If row 6, column 9 is not 2, then row 6, column 2 is 2.
Both ends, row 3, column 2 and row 6, column 2, are in column 2. One of them is the 2, so 2 comes out of the rest of column 2. Running the same chain the other way removes 2 from the rest of column 9. The difference from the Skyscraper is that the other two cells of the two rows also share a column.
Guessing and chains
Is It OK to Guess in Sudoku? covered placing a digit on trial and checking whether it leads to a contradiction.
The chain above also starts with an “if”: if row 4, column 8 is not 6. But it never picks one case and plays on. Whether row 4, column 8 is 6 or not, the result is the same: row 6, column 7 and row 8, column 8 cannot be 6. Every step is either a strong link or a weak link, and each comes from the rules for rows, columns and boxes.
Links depend on correct notes. A strong link comes from there being only two candidates, so if one candidate is missing somewhere, you may see a strong link where there is none. Writing notes is covered in How to Write Sudoku Pencil Marks.
About Sudoku365
Sudoku365 is a Sudoku app for iPhone, iPad and Android. It uses the classic 9×9 board. It has four difficulties, Easy, Medium, Hard and Expert, with 300 puzzles each, 1,200 in total. There is a Daily Challenge with one puzzle a day and a streak, and two people can play head to head or together over Bluetooth.
Turning notes on lets you write candidates in the cells. With “Remove numbers from notes” in the settings (on by default), placing a correct digit erases the same note from the related cells. Selecting a cell highlights its row, column and box, and every cell with the same digit.
The app is free with ads, and a one-time Remove Ads purchase turns them off. Ideas for keeping a daily habit on your own are in Sudoku365 Tips, and for your first puzzle, see Getting Started with Sudoku365.
Sudoku365Daily sudoku, alone or with twoSee the app →