SudoSuite
EN
Coming soon to Google Play

Home › Chains (AIC)

Sudoku chain (AIC) — strong and weak links

This is the technique after which no puzzle is too hard any more — and it can be learnt. A chain joins candidates through alternating strong and weak links and carries a statement from one end to the other: if this end is false, the other one is true. So at least one end is true — and every candidate that sees both ends can be eliminated, no matter which end it really is.

The general form is called an AIC, an alternating inference chain. It may mix digits and use both cell and unit relationships — which makes it the strongest technique in the toolbox. Every Titan puzzle in SudoSuite is guaranteed to contain at least one chain.

SudoLearn — skill first

Strong link and weak link

Everything hangs on these two terms. Both always join two candidates, not two cells.

The rule of thumb: false through strong gives true; true through weak gives false. And strong means at least one of the two, not exactly one — that mix-up is the single most common source of error.

How to spot one

Why it works

A chain does not calculate anything, it transports a statement. Assume the starting candidate is false. The first strong link turns that into a true at the next node, the following weak link turns it back into a false, the next strong link into a true again — and so on to the end. That is exactly why the link types have to alternate: each type passes on one direction only.

Two weak links in a row carry nothing, because weak only says that the two cannot both be true. Break the alternation and you break the proof — however handsome the chain looks in the grid.

At the end comes the conclusion rule: what holds in both states of the start holds for certain. If the start is true, it is true; if it is false, the end is true. Either way one end carries the digit, and a shared neighbour of both ends can never have it. Play only one case through and you have guessed. That variant with both assumptions played out is the one you may know as a Forcing Chain; the AIC is the same idea in disciplined form.

A worked example

Three cells with two candidates each: row 2 column 1 has 4 and 7, row 5 column 1 has 7 and 9, row 5 column 8 has 9 and 4. We are after the 4.

Assume row 2 column 1 holds no 4. Then this cell is the 7 — a strong link inside the cell. So the 7 in row 5 column 1 falls away, since both sit in column 1: the weak link. Row 5 column 1 therefore becomes the 9, which removes the 9 from row 5 column 8 along row 5. So row 5 column 8 becomes the 4.

At least one of the two ends therefore carries the 4. Row 2 column 8 sees both — one along row 2, the other along column 8 — and loses the 4. Which end really carries it, you do not need to know.

This form, built entirely from cells with two candidates, is called an XY-Chain and is the most common chain in practice; if everything runs on a single digit, it is an X-Chain.

Where it shows up in SudoSuite

Chains are the hallmark of the top levels: Ultra asks for two to twelve technique steps, and every Titan is guaranteed to contain at least one real chain — a Titan that can be solved without one is never shipped. More on hard Sudoku.

SudoLearn · AIC — Alternating Inference Chains connect candidates through any combination of strong and weak relationships.

Common mistakes

Chains — as far as it goes

AIC is not another pattern but the language all the earlier ones can be written in. Once you can do chains, the rest needs no names.

  1. The groundwork chapter first. Chains & links explains strong and weak links — after it, Skyscraper, W-Wing and Remote Pair read like special cases.
  2. Lay the chain yourself. In the lesson you add link after link and see at once where it breaks. The SudoTrainer accepts other valid routes too.
  3. Every Titan holds one. That is not marketing but a built-in condition: a Titan that can be solved without a chain is never shipped.

Practise chains, do not just admire them

SudoLearn builds the chain link by link, SudoTrainer checks your reasoning, Marks hold it all in the grid. Then you crack your first Titan.

Common questions

What is a chain in Sudoku?

A sequence of candidates held together by alternating strong and weak links. It carries a statement through the grid: if this end is false, the other one is true. So at least one end is true.

What is the difference between a strong and a weak link?

In a strong link at least one of the two candidates is true, for instance when a digit has only two places in a unit. In a weak link the two cannot both be true, for instance two candidates in the same cell. In the grid strong is solid, weak is dashed.

Why do strong and weak links have to alternate?

Because each type can pass on one direction only: strong carries false to true, weak carries true to false. Two weak links in a row carry nothing, and the conclusion breaks off.

What may be eliminated at the end of a chain?

Every candidate that sees both ends of the chain and carries the same digit. Because at least one end is true, it collides either way. If one case produces a contradiction, you may even place a digit instead of eliminating one.

What does AIC mean?

Alternating inference chain, a chain of alternating inferences. It is the most general form: digits may change and cell and unit relationships may be mixed. X-Chain and XY-Chain are special cases of it.

From which difficulty do you need chains?

In SudoSuite at Titan. Every puzzle there is guaranteed to contain at least one real chain; one without a chain is never shipped. Ultra asks for named techniques, but not necessarily for a chain.