Techniky sudoku · Mistr
XY-řetěz v sudoku
XY-řetěz je řada dvouhodnotových buněk, kde každá buňka sdílí jednoho kandidáta s tou další. Sledujete-li řetěz, vazby vynutí, že aspoň jeden z obou konců musí obsahovat kandidáta, který mají konce společný, takže ho může odhodit každá buňka, která vidí oba konce.
Proč to funguje
V XY-řetězu vazby vynutí, aby alespoň jeden z jeho dvou konců obsahoval jejich společného kandidáta, takže každá buňka, která vidí oba konce, o něj přijde.
Jak ji rozpoznat
Y-Wing je XY-řetěz o délce tří buněk. Delší řetězy fungují stejně a dosáhnou dál.
- Sesbírejte každou dvouhodnotovou buňku; to jsou vaše jediné stavební kameny.
- Postupujte od buňky k buňce přes sdíleného kandidáta a ověřte, že se sousední buňky opravdu vidí.
- Zastavte se, jakmile první a poslední buňka sdílí kandidáta. Právě toho odstraníte.
Navazuje na
Vyřešený příklad
Toto jsou vlastní lekční plochy aplikace. Projděte si je stejně, jako to dělá nápověda.
- 1
Tyto dvouhodnotové buňky tvoří řetěz o délce 4 a obě koncové buňky obsahují kandidáta 3. Pokud jeden z konců není 3, vazby vynutí 3 na druhém konci.
- 2
Alespoň jeden konec musí být 3, takže můžeme odstranit kandidáta 3 z každé další buňky, která vidí oba konce.