XY-Chain prochází dvouhodnotovými políčky. Každý krok sdílí číslici s dalším, jako kameny přes potok, každý označený dvěma písmeny. Je to další zvláštní případ AIC.
Proč to funguje
Pokud na koncích řetězce začínáš i končíš stejnou číslicí D, pak D nemůže být nepravdivá na obou koncích — řetězec by si odporoval.
Aspoň jeden konec je tedy D. Žádné políčko, které vidí oba konce, nemůže být D.
Jak to najít
Procházej jen dvouhodnotová políčka. Shodná koncová číslice je žihadlo.
Ukázka
Najdi cestu dvouhodnotovými políčky, která začíná i končí stejnou číslicí.
Zelená políčka tvoří XY-Chain. Společná koncová číslice je 9.
Oba konce nemohou být pro 9 nepravdivé. Aspoň jeden konec je 9 — prověř oba světy podél cesty.
Vyškrtni 9 z políček, která vidí oba konce (červeně).
Příklad 1
Projdi dvouhodnotový řetězec se shodnými koncovými číslicemi.
Tento XY-Chain vyškrtává 6.
Odstraň 6 z políček, která vidí oba konce (červeně). Aspoň jeden konec musí být tou číslicí.
Příklad 2
Projdi dvouhodnotový řetězec se shodnými koncovými číslicemi.
Tento XY-Chain vyškrtává 8.
Odstraň 8 z políček, která vidí oba konce (červeně). Aspoň jeden konec musí být tou číslicí.