Abys vyřešil(a) sudoku, opakuj jednu smyčku: najdi číslici, která má jen jedno místo, zapiš ji a skenuj znovu. Když skenování nic nenajde, vypiš kandidáty do každého prázdného políčka a hledej páry, pak pointing pairs. Tento průvodce je pro začátečníky, kteří znají pravidla sudoku a chtějí postup, který jim vždy řekne, co dělat dál. Níže dostaneš postup v šesti krocích a pak skutečné lehké sudoku vyřešené tah za tahem.
Postup v šesti krocích
Skenuj čtverce kvůli skrytým jedničkám. Vyber nejplnější čtverec, vypiš číslice, které mu chybí, a u každé najdi políčka, kam ještě může. Jedno zbylé políčko znamená, že číslice jde tam.
Skenuj políčka kvůli nahým jedničkám. Políčko, jehož řádek, sloupec a čtverec už obsahují osm různých číslic, vezme devátou.
Po každém umístění skenuj znovu. Nová číslice blokuje tu číslici ve 20 dalších políčkách, takže další jednička bývá hned vedle.
Zasekl(a) ses? Zapiš poznámky. Poznamenej každou platnou číslici do každého prázdného políčka jako malé kandidáty.
Hledej páry. Dvě políčka v jedné oblasti, která sdílejí tytéž dva kandidáty a nic jiného, ti dovolí škrtnout ty číslice ze zbytku oblasti.
Hledej pointing pairs. Číslici omezenou na jednu řadu uvnitř čtverce lze škrtnout ze zbytku té řady. Každé vyloučení může vytvořit novou jedničku, takže se vrať ke kroku 1.
Hádání v seznamu není. Každé políčko dobře vytvořeného hlavolamu se dá dokázat.
Vyřešený příklad: lehké sudoku z našeho katalogu
Je to klasické lehké sudoku 9x9 z naší vlastní sady hlavolamů. Sudoku Explainer, řešič, kterým hlavolamy hodnotíme, mu dává 1.2 (pásmo lehkých jde od 1.0 do 1.9). Má 36 zadaných čísel a engine ho řeší v 45 krocích. Každý z nich je skrytá jednička. Řádky se jmenují A až J (bez I) shora a sloupce 1 až 9 zleva, takže B2 je druhý řádek, druhý sloupec.
123456789
ABCDEFGHJ
3
6
5
1
7
8
1
7
8
2
4
9
8
1
8
9
1
8
4
6
8
2
3
4
2
7
5
6
8
3
4
7
8
2
4
7
8
9
5
8
3
6
3
8
1
4
5
6
1
4
3
1
4
5
7
1
4
7
9
1
5
9
8
2
5
6
9
9
1
4
8
2
1
4
5
7
8
1
4
7
8
6
1
3
7
1
3
5
3
5
5
6
8
7
6
8
3
2
1
5
8
9
1
6
9
1
5
4
4
7
8
4
8
1
2
4
8
9
3
5
6
8
9
4
6
8
5
4
6
8
1
4
8
1
4
8
9
7
1
3
9
1
3
4
8
2
3
8
9
2
3
4
8
9
1
4
5
8
6
1
5
8
1
3
1
3
4
8
7
Lehké sudoku s 36 zadanými čísly. První čtyři jedničky padnou všechny do řádku B.
Popořadě: 9 v B2, 6 v B4, 5 v B9, pak 8 v B3.
Lehké sudoku s 36 zadanými čísly. První čtyři jedničky padnou všechny do řádku B. Popořadě: 9 v B2, 6 v B4, 5 v B9, pak 8 v B3.
Deska zvýrazňuje řádek B a čísluje první čtyři umístění v pořadí, v jakém je engine provádí:
B2 = 9. Čtverci 1 (vlevo nahoře) chybí 4, 7, 8 a 9. 9 nemůže do C1 ani C3, protože řádek C už má 9 v C4. Nemůže do B3, protože sloupec 3 už má 9 v J3. Zbývá jen B2.
B4 = 6. Ve čtverci 2 (nahoře uprostřed) je 6 blokována v řádku A 6 v A2 a v C6 další 6 v E6 ve sloupci 6. Zbývá B4.
B9 = 5. Ve čtverci 3 (vpravo nahoře) je 5 blokována v řádku A 5 v A3 a v řádku C další 5 v C5. Jen B9 ji může vzít.
B3 = 8. Řádek B teď zní 1, 9, _, 6, 3, 4, 2, 7, 5. Chybí jen 8, takže jde do posledního prázdného políčka. To je skrytá jednička přes celý řádek a engine ji tak pojmenovává.
Kroky 1 až 4 vyřešily celý řádek B bez jediné poznámky. To je vzorec lehkých sudoku: zadaná čísla jsou dost hustá, aby skenování čtverců pořád dávalo umístění. Další umístění enginu jsou C7 = 6, C8 = 3, A9 = 8, C6 = 8 a D9 = 6 a takhle pokračuje až do konce. Hotová mřížka začíná 365712498, 198634275, 427958631.
Všimni si, co postup tady nikdy nepotřeboval: páry, pointing pairs ani žádné hádání. Řešení skenováním fungovalo, protože hlavolam je lehký. Těžší hlavolamy dojdou k bodu, kdy skenování vyschne, a to je další část.
Co dělat, když se zasekneš
Zaseknutí znamená, že úplný průchod každým čtvercem, řádkem a sloupcem nenajde žádnou jedničku. Nehádej. Místo toho spusť tuto smyčku:
Zapiš poznámky. Vyplň každé prázdné políčko jeho platnými kandidáty. Jednou to trvá, ale ušetří to čas po zbytek hlavolamu.
Zkontroluj nahé jedničky. S vypsanými kandidáty je každé políčko s jednou číslicí umístění.
Hledej páry. Dvě políčka v oblasti, která mají tytéž dva kandidáty: ty číslice patří těm dvěma políčkám, takže je smaž z ostatních políček oblasti. Podrobnosti, plus skrytá verze a trojice, jsou v článku nahé a skryté páry.
Hledej pointing pairs. Pokud všichni kandidáti číslice uvnitř čtverce leží v jednom řádku nebo sloupci, smaž tu číslici ze zbytku řádku nebo sloupce. Opak, řada, jejíž kandidáti leží všichni v jednom čtverci, je redukce čtverec-linie (Box Line Reduction).
Vrať se k jedničkám. Každé vyloučení může nechat políčko s jedním kandidátem nebo číslici s jediným domovem. Proskenuj znovu od kroku 1 postupu výše.
Pokud smyčku dokončíš s plnou mřížkou kandidátů a bez páru či pointing pair, hlavolam je nad tvou současnou výbavou, není rozbitý. Použij tipy pro začátečníky a nejdřív zkontroluj své poznámky na chyby, protože zapomenuté smazání skrývá mnoho skutečných jedniček.
Kdy přejít na vyšší úroveň obtížnosti
Obtížnost v naší hře je nejtěžší technika, kterou hlavolam potřebuje, měřená Sudoku Explainer: Lehké je 1.0 až 1.9, Střední 2.0 až 2.9, Těžké 3.0 až 4.9, Expert 5.0 až 6.9. Přejdi výš, když:
Dokončuješ lehké sudoku samotnými jedničkami, bez poznámek a bez chyb.
Střední sudoku ti už připadají rutinní, tedy narazíš na zaseknutí, přidáš poznámky a projdeš ho pomocí párů a pointing pairs.
Zajímá tě další technika, nejen že jsi rychlejší v současné.
Zůstaň, pokud pořád hádáš nebo pokud tě stejné techniky stále zrazují. Rychlost na jedné úrovni má větší cenu než skok na úroveň, jejíž nástroje jsi se nenaučil(a). Zkus nové lehké sudoku, abys sám sebe ověřil(a), a až ti smyčka výše začne připadat automatická, je další krok úroveň Střední.