grid_on

Sudoku Clean

Tips / AIC (Standard Chain)

AIC (Standard Chain)

Prerequisite: Chain basics

Master

AIC (Standard Chain)

Prerequisite: Chain basics


1. Overview

AIC (Alternating Inference Chain) is the “most general” kind of chain:

  • it can mix the building blocks of X-Chain (single-digit strong links in a row/column/box) and XY-Chain (either-or inside a bivalue cell)
  • as long as the chain keeps alternating strong / weak, the inference can propagate

Its most common use is elimination:
if an AIC implies the two endpoints cannot both be false, then any candidate that would make both endpoints false cannot be true — so it can be eliminated.


2. Walkthrough

AIC walkthrough

In the image:

  • the two endpoints are candidate 6 in r7c7 and candidate 7 in r4c7 (blue)
  • the elimination is candidate 7 in r7c7 (red)
  • because r7c7 is both an endpoint and an elimination cell, we highlight it with the red background

Why can we eliminate 7 in r7c7? A short contradiction is enough:

  1. Key fact: in an alternating strong/weak chain, if one endpoint is false, the inference propagates and eventually forces the other endpoint true.
    So the two endpoints cannot both be false (at least one must be true).

  2. Now assume the red candidate r7c7 = 7 is true:

    • same cell ⇒ candidate 6 in r7c7 is false
    • same column ⇒ candidate 7 in r4c7 is false
  3. This makes both endpoints false, which contradicts step 1.

So the assumption is impossible: candidate 7 in r7c7 can be eliminated.


3. Examples

Here are two more AIC examples. Try to spot the pattern first:

  • blue endpoints
  • alternating strong/weak links
  • a red candidate that conflicts with both endpoints

AIC example A

AIC example B


4. How to spot AIC

In one sentence: connect strong-link segments and bivalue segments into an alternating chain, then look for a candidate that would force both endpoints false.

Practical checklist:

  1. Find strong-link sources (green solid lines):
    • a digit has exactly two candidates in a row/column/box (conjugate pair)
    • or a bivalue cell gives an “either X or Y” strong link inside the cell
  2. Connect them with weak links (yellow dashed lines):
    • same-digit conflicts (same row/column/box)
    • different digits in the same cell
  3. Keep the strong/weak alternating pattern
  4. Look for a red elimination: a candidate that conflicts with both endpoints