XY-Chain kráča cez políčka s dvoma kandidátmi. Každý krok zdieľa číslicu s nasledujúcim, ako kamene na prechod cez potok, každý označený dvoma písmenami. Je to ďalší špeciálny AIC.
Prečo to funguje
Ak začínaš aj končíš na koncoch reťaze tou istou číslicou D, D nemôže byť nepravdivá na oboch koncoch — reťaz by si protirečila.
Aspoň jeden koniec je teda D. Žiadne políčko, ktoré vidí oba konce, nemôže byť D.
Ako to nájsť
Kráčaj len cez políčka s dvoma kandidátmi. Zhodná koncová číslica je žihadlo.
Ukážka
Nájdi cestu cez políčka s dvoma kandidátmi, ktorá začína aj končí tou istou číslicou.
Zelené políčka tvoria XY-Chain. Spoločná koncová číslica je 9.
Oba konce nemôžu byť pre 9 nepravdivé. Aspoň jeden koniec je 9 — skontroluj oba svety pozdĺž cesty.
Vylúč 9 z políčok, ktoré vidia oba konce (červené).
Príklad 1
Prejdi reťazou políčok s dvoma kandidátmi so zhodnými koncovými číslicami.
Tento XY-Chain vylučuje 6.
Odstráň 6 z políčok, ktoré vidia oba konce (červené). Aspoň jeden koniec musí byť touto číslicou.
Príklad 2
Prejdi reťazou políčok s dvoma kandidátmi so zhodnými koncovými číslicami.
Tento XY-Chain vylučuje 8.
Odstráň 8 z políčok, ktoré vidia oba konce (červené). Aspoň jeden koniec musí byť touto číslicou.