Strategie č. 13 pro řešení sudoku: Y Wing
Y-Wing je technika, která pomáhá řešit sudoku eliminací kandidátů v určitých buňkách. Princip strategie Y-Wing není obtížný; nejnáročnější částí je určit uspořádání buněk obsahujících potřebné kandidáty na herním plánu. Tuto strategii je výhodné použít pro komplexní sudokusy.
Výuka sudoku Y-Wing
Níže poskytneme stručný návod, jak identifikovat buňky, na které můžete tuto techniku použít:
1. Vyplňte všechny buňky značkami tužkou (kandidáti).
2. Najděte 3 buňky, z nichž každá obsahuje 2 kandidáty a splňují následující podmínky:
◉ Mezi kandidáty existuje párové spojení. To znamená, že první buňka sdílí kandidáta s druhou buňkou a druhý kandidát odpovídá kandidátovi ve třetí buňce. Pro druhou buňku je první kandidát spojen s první buňkou a druhý kandidát se shoduje s kandidátem ve třetí buňce. Podobná spojení platí pro kandidáty ze třetí buňky.
Ve formě písmena to může být zapsáno jako: ab; bc; ca. Kde jsou možnými kandidáty a, b, c.
◉ Jedna z buněk „vidí“ ostatní dvě buňky současně. "Vidím" znamená, že buňka je ve stejném řádku, sloupci nebo bloku 3x3 jako ostatní dvě buňky.
3. Dalším krokem je najít buňku, která současně „vidí“ bc i ca, a odstranit z ní kandidáta c. Je to proto, že pokud je buňka na průsečíku řádku a sloupce, kde c určitě existuje, pak kandidát c nemůže být v aktuální buňce podle pravidel Sudoku.
Naučit se vidět tato neviditelná spojení mezi buňkami vyžaduje hodně cviku.
Příklady sudoku Y-Wing
Ve výše uvedeném příkladu vidíme vzor Y-Wing (červené čáry) na herním plánu vlevo. Tři buňky obsahují kandidáty 3, 7, 9 a jsou spojeny (zvýrazněny oranžovými kroužky). Buňka s kandidáty 3, 9 je ve stejném bloku 3x3 jako buňka s kandidáty 7, 9 a ve stejném sloupci jako buňka, která má kandidáty 3, 7. Všechny podmínky naší strategie jsou tedy splněny.
Všimněte si, že buňky s kandidáty 7, 9 a 3, 7 mají společného kandidáta 7. Podle strategie Y-Wing je buňka, která je v průsečíku řádku obsahujícího buňku s poznámkami 3, 7 a sloupce obsahujícího buňka s poznámkami 7, 9 nemůže obsahovat předpoklad s číslem 7 (zvýrazněným červeným čtverečkem). Proto tento předpoklad odstraníme a výsledek vidíme na herním plánu vpravo.
Ve druhém příkladu výše můžete vidět stejnou techniku Y-Wing, ale buňky, které vás zajímají, jsou uspořádány trochu jinak. Požadované buňky jsou zakroužkovány žlutě. Podle naší strategie je buňka s kandidáty 4, 8 analogická k ab; buňka s kandidáty 4, 5 je analogická s bc; buňka s kandidáty 5, 8 je analogická k ac.
Nyní použijeme techniku Y-Wing. Zde je kandidát c reprezentován číslem 5, protože je společné pro buňky s kandidáty 4, 5 a 5, 8. Průsečík sloupce obsahujícího buňku ac a řádku obsahující buňku bc nám dává buňku ( zvýrazněno červeným čtvercem), kde kandidát 5 nemůže být přítomen. Odstraníme tohoto kandidáta a výsledek uvidíme na herním plánu vpravo.
Nějaké otázky? Neváhejte se jich zeptat v komentářích; rádi odpovíme. Chcete si zahrát velmi obtížné sudoku? Přejděte do online sekce Sudoku a hrajte zdarma bez omezení!