Techniky sudoku · Majstrovská
XY-reťaz v sudoku
XY-reťaz je rad dvojhodnotových buniek, kde každá bunka zdieľa jedného kandidáta s ďalšou. Sleduj reťaz a väzby vynútia, že aspoň jeden z jej dvoch koncov obsahuje kandidáta, ktorého majú oba konce spoločný, takže každá bunka, ktorá vidí oba konce, ho môže vypustiť.
Prečo to funguje
V XY-reťazi väzby vynútia, aby aspoň jeden z jej dvoch koncov obsahoval ich spoločného kandidáta, takže každá bunka, ktorá vidí oba konce, ho stratí.
Ako ju nájsť
Y-Wing je XY-reťaz s dĺžkou tri bunky. Dlhšie reťaze fungujú rovnako a dosiahnu ďalej.
- Zbieraj každú dvojhodnotovú bunku; to sú tvoje jediné stavebné kamene.
- Kroč z bunky na bunku cez spoločného kandidáta a over si, že sa po sebe idúce bunky naozaj navzájom vidia.
- Zastav sa, keď prvá a posledná bunka zdieľajú kandidáta. Práve toho odstrániš.
Vychádza z
Riešený príklad
Toto sú vlastné lekcie aplikácie. Prejdi si ich rovnako, ako to robí nápoveda.
- 1
Reťaz 4 dvojhodnotových buniek má kandidáta 3 v oboch koncových bunkách. Ak niektorý koniec nie je 3, väzby vynútia, aby druhý koniec bol 3.
- 2
Aspoň jeden koniec musí byť 3, takže môžeme odstrániť kandidáta 3 z každej ďalšej bunky, ktorá vidí oba konce.