Ak chceš vyriešiť sudoku, opakuj jednu slučku: nájdi číslicu, ktorá má len jedno miesto, zapíš ju a hľadaj znova. Keď hľadanie nič nenájde, vypíš kandidátov do každého prázdneho políčka a hľadaj páry, potom pointing pairs. Táto príručka je pre začiatočníkov, ktorí poznajú pravidlá sudoku a chcú metódu, ktorá im vždy povie, čo robiť ďalej. Nižšie dostaneš metódu v šiestich krokoch a potom skutočný ľahký hlavolam vyriešený ťah po ťahu.
Metóda v šiestich krokoch
Prehľadaj bloky na hidden singles. Vyber najplnší blok, vypíš číslice, ktoré mu chýbajú, a pre každú nájdi políčka, kam ešte môže ísť. Zostane jedno políčko, číslica ide tam.
Prehľadaj políčka na naked singles. Políčko, ktorého riadok, stĺpec a blok už obsahujú osem rôznych číslic, prijme deviatu.
Po každom umiestnení hľadaj znova. Nová číslica zablokuje túto číslicu v 20 ďalších políčkach, takže ďalší single je zvyčajne hneď vedľa.
Zasekol si sa? Napíš poznámky. Zapíš každú povolenú číslicu do každého prázdneho políčka ako malých kandidátov.
Hľadaj páry. Dve políčka v jednej jednotke, ktoré zdieľajú tých istých dvoch kandidátov a nič iné, ti dovolia tieto číslice odškrtnúť zo zvyšku jednotky.
Hľadaj pointing pairs. Číslicu obmedzenú na jednu líniu vnútri bloku možno odškrtnúť zo zvyšku tejto línie. Každá eliminácia môže vytvoriť nový single, takže sa vráť na krok 1.
Tipovanie v zozname nie je. Každé políčko dobre urobeného hlavolamu sa dá dokázať.
Vyriešený príklad: ľahký hlavolam z nášho katalógu
Toto je klasický ľahký hlavolam 9x9 z našej vlastnej sady. Sudoku Explainer, riešiteľ, ktorým hlavolamy hodnotíme, mu dáva 1.2 (pásmo Ľahké ide od 1.0 do 1.9). Má 36 zadaných čísel a engine ho rieši v 45 krokoch. Každý z nich je hidden single. Riadky sú pomenované A až J (bez I) zhora a stĺpce 1 až 9 zľava, takže B2 je druhý riadok, druhý stĺpec.
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
Ľahké sudoku s 36 zadanými číslami. Prvé štyri singles padnú všetky do riadku B.
V poradí: 9 v B2, 6 v B4, 5 v B9, potom 8 v B3.
Ľahké sudoku s 36 zadanými číslami. Prvé štyri singles padnú všetky do riadku B. V poradí: 9 v B2, 6 v B4, 5 v B9, potom 8 v B3.
Doska tieňuje riadok B a čísla prvé štyri umiestnenia v poradí, v akom ich engine berie:
B2 = 9. Blok 1 (vľavo hore) chýbajú 4, 7, 8 a 9. 9 nemôže ísť do C1 ani C3, lebo riadok C už má 9 v C4. Nemôže ísť do B3, lebo stĺpec 3 už má 9 v J3. Zostáva len B2.
B4 = 6. V bloku 2 (hore uprostred) je 6 zablokovaná v riadku A číslom 6 v A2 a v C6 číslom 6 v E6 v stĺpci 6. Zostáva B4.
B9 = 5. V bloku 3 (vpravo hore) je 5 zablokovaná v riadku A číslom 5 v A3 a v riadku C číslom 5 v C5. Prijať ju môže len B9.
B3 = 8. Riadok B teraz znie 1, 9, _, 6, 3, 4, 2, 7, 5. Chýba len 8, takže ide do posledného prázdneho políčka. Je to hidden single naprieč celým riadkom a engine ho tak aj nazýva.
Kroky 1 až 4 vyriešili celý riadok B bez jedinej poznámky. To je vzor ľahkých hlavolamov: zadané čísla sú dosť husté, aby prehľadávanie blokov stále dávalo umiestnenia. Ďalšie umiestnenia enginu sú C7 = 6, C8 = 3, A9 = 8, C6 = 8 a D9 = 6 a takto pokračuje až do konca. Hotová mriežka začína 365712498, 198634275, 427958631.
Všimni si, čo metóda tu nikdy nepotrebovala: páry, pointing pairs ani tip. Riešenie prehľadávaním fungovalo, lebo hlavolam je ľahký. Ťažšie hlavolamy dôjdu do bodu, kde hľadanie vyschne, a to je ďalšia časť.
Čo robiť, keď sa zasekneš
Zaseknutie znamená, že úplné prehľadanie každého bloku, riadka a stĺpca nenájde žiadny single. Netipuj. Spusti namiesto toho túto slučku:
Napíš poznámky. Vyplň každé prázdne políčko jeho povolenými kandidátmi. Raz je to pomalé a zvyšok hlavolamu ušetrí čas.
Skontroluj naked singles. Keď sú kandidáti zapísaní, každé políčko s jednou číslicou je umiestnenie.
Hľadaj páry. Dve políčka v jednotke, ktoré majú tých istých dvoch kandidátov: tieto číslice patria týmto dvom políčkam, takže ich vymaž z ostatných políčok jednotky. Podrobnosti, plus skrytú verziu a trojice, nájdeš v naked a hidden pairs.
Hľadaj pointing pairs. Ak všetci kandidáti číslice v bloku ležia v jednom riadku alebo stĺpci, vymaž túto číslicu zo zvyšku riadka alebo stĺpca. Opak, línia, ktorej kandidáti všetci ležia v jednom bloku, je Box Line Reduction.
Vráť sa k singles. Každá eliminácia môže nechať políčko s jedným kandidátom alebo číslicu s jedným domovom. Prehľadaj znova od kroku 1 metódy vyššie.
Ak dokončíš slučku s plnou mriežkou kandidátov a bez páru či pointing pair, hlavolam je nad tvojou súčasnou výbavou, nie pokazený. Použi tipy pre začiatočníkov a najprv skontroluj poznámky na chyby, lebo jedno zabudnuté vymazanie skrýva veľa skutočných singles.
Kedy prejsť na vyššiu úroveň obtiažnosti
Obtiažnosť v našej hre je najťažšia technika, ktorú hlavolam potrebuje, meraná Sudoku Explainer: Ľahké je 1.0 až 1.9, Stredné 2.0 až 2.9, Ťažké 3.0 až 4.9, Expert 5.0 až 6.9. Prejdi vyššie, keď:
Ľahké hlavolamy dokončíš samotnými singles, bez poznámok a bez chýb.
Stredné hlavolamy sa už zdajú rutinné, teda narazíš na zaseknutie, pridáš poznámky a prejdeš ním pármi a pointing pairs.
Zaujíma ťa ďalšia technika, nielen väčšia rýchlosť v súčasnej.
Zostaň, ak stále tipuješ alebo ak ťa tie isté techniky stále zrádzajú. Rýchlosť na jednej úrovni má väčšiu cenu než skok na úroveň, ktorej nástroje si sa nenaučil. Vyskúšaj nový ľahký hlavolam a skontroluj sa, a keď sa ti slučka vyššie začne zdať automatická, ďalším krokom je úroveň Stredné.