Alternating Inference Chain (AIC)
An Alternating Inference Chain, or AIC, is the general form of the chains in Sudoku. Its items are candidates, each a digit in a cell, joined by two kinds of links. A strong link means at least one of two candidates is true: they are the only two places for a digit in a unit, or the only two candidates of a cell. A weak link means at most one of them is true: the same digit in cells that see each other, or two digits in the same cell. An AIC alternates strong and weak links and starts and ends with a strong link, so at least one of its two end candidates is true. When both ends are the same digit, every cell that sees both ends loses that digit. The X-Chain uses only one digit and the XY-Chain only two-candidate cells; an AIC can mix both. It is a Master technique in Bare Sudoku.
When to use it
When single-digit chains and chains of two-candidate cells find nothing. Mixed chains reach further, because they can switch digits inside a cell or move between cells along one digit, but they are also harder to follow. Bare Sudoku tries them after the simpler chains.
How to spot it
Write each candidate as a cell and a digit, for example r1c2 (5). Start with a strong link from a candidate, then take a weak link, then a strong link, and so on, choosing at each step any link of the right kind: along one digit within a unit, or between the two digits of a two-candidate cell. Each time you finish on a strong link, compare the two ends. If they are the same digit, cells that see both ends lose it; if they are two digits of the same cell, every other candidate of that cell can go.
Example
| c1 | c2 | c3 | c4 | c5 | c6 | c7 | c8 | c9 | |
|---|---|---|---|---|---|---|---|---|---|
| r1 | 34 | 8 | 9 | 7 | 24 | 1 | 26 | 346 | 5 |
| r2 | 14 | 6 | 1245 | 59 | 24 | 3 | 127 | 479 | 8 |
| r3 | 7 | 12 | 12345 | 59 | 8 | 6 | 12 | 349 | 239 |
| r4 | 136 | 123 | 8 | 36 | 9 | 7 | 4 | 5 | 236 |
| r5 | 5 | 9 | 234 | 36 | 1 | 24 | 268 | 368 | 7 |
| r6 | 346 | 234 | 7 | 8 | 5 | 24 | 9 | 1 | 236 |
| r7 | 9 | 13 | 13 | 2 | 6 | 5 | 78 | 78 | 4 |
| r8 | 8 | 7 | 6 | 4 | 3 | 9 | 5 | 2 | 1 |
| r9 | 2 | 45 | 45 | 1 | 7 | 8 | 3 | 69 | 69 |
Bold digits are given, blue digits were placed while solving, small digits are candidates. Highlighted cells form the pattern, crossed-out candidates are removed, and a circled candidate is the digit to place.
- Read the chain r1c1 (3=4) - r2c1 (4=1) - r4c1 (1) = r4c2 (1) - r7c2 (1=3). Each item is a digit in a cell. = is a strong link: at least one of the two items is true. - is a weak link: at most one of them is true.
- Suppose r1c1 (3) is false. The strong link after it makes the next item true, the weak link after that makes the following item false, and so on, until r7c2 (3) is true.
- So at least one of r1c1 (3) and r7c2 (3) is true. Both are digit 3.
- A cell that sees both end cells cannot be 3. Remove 3 from r3c2.
Common mistakes
- Calling a link strong when the unit has a third place for the digit, or the cell a third candidate. A strong link needs exactly two possibilities.
- Drawing a conclusion from a chain whose links do not alternate. The chain must alternate strong and weak links and start and end with a strong link.
- Removing a candidate that sees only one end. The removed candidate must conflict with both ends.
In Bare Sudoku
Needed from level: Master
In the game, the hint says: AIC
Play this puzzle · Play Sudoku · Sudoku solver
Practice puzzles
In these puzzles, AIC is the hardest technique you need. Each link opens the puzzle in the game; the solver link shows every step.
- Master 7.0 · Sudoku solver
- Master 7.0 · Sudoku solver
- Master 7.0 · Sudoku solver
- Master 7.0 · Sudoku solver
- Master 7.0 · Sudoku solver
- Master 7.0 · Sudoku solver
- Master 7.0 · Sudoku solver
- Master 7.0 · Sudoku solver
- Master 7.0 · Sudoku solver
- Master 7.0 · Sudoku solver
Frequently asked questions
What is an AIC in Sudoku?
An Alternating Inference Chain: candidates joined alternately by strong and weak links, starting and ending with a strong link. At least one end is true, so anything that conflicts with both ends can be removed.
What is the difference between an AIC and an X-Chain?
An [X-Chain](x-chain) uses one digit only. An AIC may switch digits inside a two-candidate cell, so it can connect parts of the board that a single-digit chain cannot.
Is an XY-Chain an AIC?
Yes. An [XY-Chain](xy-chain) is an AIC whose strong links all lie inside two-candidate cells and whose weak links all join the same digit. The X-Chain is the other special case.
Why can a strong link also serve as a weak link?
A weak link only needs at most one of the two candidates to be true. Two candidates that are the only places for a digit in a unit also see each other, and the two candidates of a cell cannot both be true, so at most one of them is true as well.
Previous technique: XY-ChainAll techniquesNext technique: ALS-XZ