Co je X-Wing v Sudoku?
Posledně aktualizováno
X-Wing je první opravdu pokročilá technika, s kterou většina řešitelů se setká. Na první pohled vypadá zastrašující, ale jakmile rozumíte podložní logiku, stává se spolehlivým nástrojem pro Hard a Expert puzzle.
Kdy se používá X-Wing
X-Wing applies do specific digit, when it appears jako candidate v exactly two cells v one row, a those two cells are v same two columns jako exactly two candidates for same digit v another row. Four candidate cells form corners rectangle - Shape, který gives technique its name.
Logika
Pokud číslice D může jít pouze v sloupcích C1 a C2 v řadě R1, potom D musí obsadit jednu z těch dvou buňek. To samé platí pro řadu R2. Spolu dvě řady umístí D v sloupcích C1 a C2 - Jedna každá, v nějakém pořádku. To znamená, že D nemůže objevit se nikde jinak v sloupcích C1 nebo C2. Odstraňte ji ze všech jiných buňek v těch dvou sloupcích.
Pracovaný příklad
Číslice 6 je kandidát v přesně dvou buňkách v řadě 2: sloupce 3 a 7. Číslice 6 je také kandidát v přesně dvou buňkách v řadě 8: sloupce 3 a 7. Čtyři buňky tvoří rohy na R2C3, R2C7, R8C3, R8C7.
Bez ohledu na to, jak řešení přiřazuje 6 v řadách 2 a 8, sloupec 3 dostane 6 v jedné z těch řad a sloupec 7 dostane ji v druhé. Proto eliminujte 6 ze všech jiných buňek v sloupcích 3 a 7.
X-Wing s prioritou sloupce
Pattern works starting from columns too. Pokud digit D appears jako candidate v přesně two cells v column C1, a tyto cells share stejné two rows jako přesně two candidates pro D v column C2, eliminate D ze všech other cells v těch two rows. Same logic, same result, different orientation.
Co přichází po X-Wing
Swordfish rozšiřuje X-Wing na tri řady (nebo sloupce). Dále leží Jellyfish (čtyři řady/sloupce), XY-Wing, a víčekrokové řetězy. X-Wing je vstupní bod do celé té rodiny pokročilých vzorů - Zvládněte jej nejprve.