Techniky řešení sudoku
Každé sudoku lze vyřešit malou sadou logických technik. Tento přehled uvádí techniky, které používá řešitel Bare Sudoku a jeho nápovědy, v pořadí, v jakém je řešitel zkouší: nejdřív singly, pak eliminace uvnitř jedné jednotky a nakonec vzory přes několik řádků, sloupců a bloků, včetně vzorů, které se opírají o to, že zadání má právě jedno řešení. Každá technika má vlastní stránku s definicí, návodem, jak ji najít, skutečným příkladem z vygenerovaného zadání a častými chybami.
Úroveň zadání určuje nejtěžší technika, kterou vyžaduje. Lehká a střední zadání potřebují jen singly, těžká zadání uzamčené kandidáty nebo dvojice a trojice a zadání úrovně Expert alespoň jeden pokročilý vzor, například rybu, křídlo, Skyscraper nebo Unique Rectangle. Na jakékoli úrovni odvedou většinu práce singly; pokročilá technika odstraní kandidáta nebo dva a singly pak pokračují.
Políčka se zapisují jako r3c7: řádek 3, sloupec 7. Řádky se počítají shora, sloupce zleva a bloky 1 až 9 od levého horního rohu, řádek po řádku.
- Nahý singlLehká
Nahý singl je prázdné políčko, kam pasuje jediná číslice. Naučte se nahé singly rychle najít, na skutečném příkladu krok za krokem, a poznejte časté chyby. - Skrytý singlLehká
Skrytý singl je jediné políčko v řádku, sloupci nebo bloku, kam ještě může přijít určitá číslice. Naučte se skryté singly hledat po jedné číslici. - Uzamčení kandidátiTěžká
Uzamčení kandidáti: když kandidáti číslice v bloku leží v jednom řádku nebo sloupci, nebo naopak, číslice se jinde odstraní. Dva skutečné příklady. - Nahé dvojice a trojiceTěžká
Nahé dvojice a trojice: dvě nebo tři políčka v jednotce se stejnými dvěma nebo třemi kandidáty. Jak je najít a co odstranit, na skutečných příkladech. - Skryté dvojice a trojiceTěžká
Skrytá dvojice jsou dvě číslice, které mohou v jednotce stát jen ve stejných dvou políčkách, takže jejich další kandidáti mizí. Jak je hledat krok za krokem. - X-WingExpert
X-Wing: číslice s právě dvěma kandidátními políčky ve dvou řádcích, ve stejných dvou sloupcích, se odstraní ze zbytku těchto sloupců. Skutečný příklad. - SwordfishExpert
Swordfish: číslice omezená ve třech řádcích na tři sloupce se odstraní ze zbytku těchto sloupců. Ryba velikosti tři vysvětlená na skutečném příkladu. - SkyscraperExpert
Skyscraper: číslice se dvěma kandidáty v každém ze dvou řádků, zarovnaná jen v jednom sloupci, zmizí z políček, která vidí oba volné konce. Příklad. - 2-String KiteExpert
2-String Kite: číslice se dvěma kandidáty v řádku a dvěma ve sloupci, spojenými v jednom bloku, zmizí z políček, která vidí oba volné konce. Příklad. - Y-WingExpert
Y-Wing (XY-Wing): pivot se dvěma kandidáty a dvě křídla, z nichž každé sdílí jednoho z nich, vyřadí číslici z každého políčka, které vidí obě křídla. - XYZ-WingExpert
XYZ-Wing: pivot se třemi kandidáty a dvě křídla, která sdílejí jednoho z nich, vyřadí ji z každého políčka, které vidí všechna tři. Příklad krok za krokem. - W-WingExpert
W-Wing: dvě políčka se stejnými dvěma kandidáty, spojená číslicí, která má v jednotce jen dvě místa, vyřadí druhou číslici z políček, která vidí obě. - Unique RectangleExpert
Unique Rectangle: když tři rohy obdélníku ve dvou blocích mají jen stejné dva kandidáty, čtvrtý roh o ně přijde, jinak by zadání mělo dvě řešení.
Časté otázky
V jakém pořadí zkoušet techniky sudoku?
Od nejlevnějších, v pořadí tohoto přehledu: singly, pak uzamčení kandidáti, pak nahé a skryté dvojice a trojice a nakonec pokročilé vzory, počínaje technikou X-Wing. Bare Sudoku zkouší své techniky přesně v tomto pořadí a vždy použije první, která vede dál; nápověda jmenuje nejtěžší techniku, kterou potřebovala k dosažení další číslice.
Potřebuji k řešení sudoku všechny tyto techniky?
Na lehká a střední zadání stačí singly. Těžká zadání přidávají uzamčené kandidáty a podmnožiny. Zadání úrovně Expert vyžadují alespoň jeden pokročilý vzor, například rybu, křídlo, Skyscraper nebo Unique Rectangle, ale obvykle jen jednou nebo dvakrát za zadání.
Existují těžší techniky než ty z tohoto návodu?
Ano. Hráči popsali pro nejtěžší zadání mnoho dalších technik a stále přibývají nové. Bare Sudoku vytváří jen zadání, která lze dokončit technikami z tohoto návodu, takže každé zadání ve hře lze vyřešit tím, co je zde popsáno.
Co je kandidát?
Číslice, která ještě může stát v prázdném políčku, protože ji zatím nic v jeho řádku, sloupci ani bloku nevylučuje. Poznámky ve hře jsou kandidáti. Každá technika nad rámec singlů pracuje s kandidáty, proto je udržujte úplné a přesné.