Techniky sudoku · Mistr
W-Wing v sudoku
W-Wing jsou dvě dvouhodnotové buňky se stejnou dvojicí kandidátů AB, propojené silnou vazbou na A, jejíž dva konce vidí každý jednu z těchto buněk. Vazba vynutí, že aspoň jedna ze dvou buněk musí být B, takže o B přijde každá buňka, která vidí obě.
Proč to funguje
Dvě dvouhodnotové buňky mají stejnou dvojici kandidátů. Silná vazba pro jednoho z nich, jejíž každý konec vidí jinou z těchto buněk, zaručuje, že druhý kandidát je alespoň v jedné z nich. Z každé buňky, která vidí obě, proto lze druhého kandidáta odstranit.
Jak ji rozpoznat
Začněte sesbíráním dvouhodnotových buněk se shodnými dvojicemi kandidátů. Na mřížce jich obvykle pár je.
- Pro každou shodnou dvojici buněk vezměte jednoho z jejich dvou kandidátů a hledejte útvar, kde má toto číslo přesně dvě místa.
- Jeden konec této silné vazby musí vidět jednu buňku, druhý konec druhou.
- Vyloučení se týká druhého kandidáta, toho, na kterém silná vazba nestojí. Právě tento obrat dělá z W-Wingů něco, co se zdá protiintuitivní.
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
Dvě stejné dvouhodnotové buňky mají kandidáty 3 a 7. Dvě propojující buňky tvoří silnou vazbu pro kandidáta 7 a každá z nich vidí jinou z této dvojice. Ta z propojujících buněk, která obsahuje 7, vyloučí tohoto kandidáta z dvouhodnotové buňky, kterou vidí, takže v této buňce musí být druhý kandidát. To je W-Wing!
- 2
Alespoň jedna ze dvou stejných dvouhodnotových buněk musí být 3, takže můžeme odstranit kandidáta 3 z každé další buňky, která vidí obě stejné buňky.