X-Wing v sudoku: technika krok za krokem

Technika X-Wing je první vzorec, který pracuje s jednou číslicí rozloženou do čtyř políček, a je branou ke všem rybám nad ním. Zcela ignoruje, co je v těch políčkách ještě: záleží jen na pozicích jednoho kandidáta.

Co je to za vzorec

Vezmi jednu číslici. Najdi dva řádky, ve kterých se ta číslice vejde přesně do dvou políček, a kde oba řádky používají tutéž dvojici sloupců. Čtyři políčka tvoří obdélník: rohy X-Wingu.

Ať číslice padne jakkoli, zabere jeden roh v horním řádku a jeden v dolním a tyto dva rohy jsou vždy v různých sloupcích. Takže oba sloupce skončí s číslicí uvnitř obdélníku. Každé další políčko v těch dvou sloupcích o číslici přijde.

Vzorec je souměrný. Prohoď slova řádek a sloupec a stále funguje: dva sloupce, kde se číslice vejde přesně do dvou políček, sdílející tytéž dva řádky, vyčistí číslici ze zbytku těch řádků.

Kdy ji hledat

• Když jedničky, páry a interakce čtverců došly a mřížka má ještě spoustu prázdných míst.
• Když je číslice už vzácná: tři nebo čtyři její umístění obvykle nechají zbytek pevně uzavřený.
• Vždy prohledávej po jedné číslici. Hledat X-Wing při pohledu na plné poznámky je mnohem těžší než procházet číslici po číslici.

Jak ji použít krok za krokem

1. Vyber číslici, která chybí ve čtyřech nebo více řádcích.
2. U každého řádku označ sloupce, kde je ta číslice ještě možná. Ponech jen řádky s právě dvěma.
3. Porovnávej tyto řádky po dvojicích. Hledáš dva řádky s totožnými dvojicemi sloupců.
4. Pokud najdeš shodu, máš X-Wing na čtyřech průsečících.
5. Smaž číslici z každého dalšího políčka v těch dvou sloupcích.
6. Zopakuj celé prohledání s prohozenými řádky a sloupci a pak přejdi na další číslici.

Vyřešený příklad

Ukázka ukazuje číslici 8. Řádek E může mít 8 jen v E4 a E9. Řádek H může mít 8 jen v H4 a H9. Oba řádky používají tytéž dva sloupce, 4 a 9, takže E4, E9, H4 a H9 tvoří X-Wing.

Sleduj oba případy. Pokud je 8 v E4, pak E9 není, a H4 být 8 také nemůže, protože sdílí sloupec 4 s E4. Řádek H pak dá svou 8 do H9. Pokud je naopak 8 v E9, řádek H dá 8 do H4. Tak či tak je jedna 8 ve sloupci 4 a jedna ve sloupci 9, obě uvnitř obdélníku.

Sloupce 4 a 9 jsou tedy s číslicí 8 hotové. Smaž ji z F4, G4 a F9.

Časté chyby

• Přijetí tří pozic. Řádek se třemi možnými políčky pro číslici není součástí prostého X-Wingu. Takový tvar patří místo toho k ploutvovým vzorcům.
• Neshodné sloupce. Oba řádky musí používat tytéž dva sloupce. Překryv jen v jednom sloupci nedokazuje nic.
• Vylučování ve špatném směru. X-Wing podle řádků čistí sloupce, ne řádky. Samotné rohy se nikdy nevylučují.
• Zastavení u jedné číslice. X-Wingy jsou časté u vzácných číslic, takže dokonči prohledávání všech devíti, než usoudíš, že mřížka uvázla.

Stejná logika rozšířená na tři řádky a tři sloupce je Swordfish, na čtyři od každého Jellyfish. Když se X-Wing naučíš pořádně, oba další dostaneš zadarmo.

Kde se s ním setkáš

X-Wing je první z pokročilých technik a obvyklý důvod, proč těžké sudoku odmítá padnout jen na základy. Počítej, že ho budeš potřebovat v těžkých klasických sudoku, často víckrát v téže mřížce.