Umíte hrát sudoku?

1. Umíte hrát sudoku? Ne? Naučíme vás to... Marta Marková

2. Co je sudoku? • Sudoku je logická hra s čísly, kterou si oblíbily milióny lidí po celém světě. • Proč je sudoku tak populární? 1. jednoduchost provedení (princip a pravidla pochopíte velice rychle) 2. univerzálnost (narozdíl od křížovek nemusíte mít jazykové vybavení) 3. technická nenáročnost • Tabulka se sudoku je vždy z části předvyplněna, cílem je vyplnit mřížku 9x9 tak, aby každý sloupec, řádek a také čtverec 3x3 obsahoval čísla od 1 do 9, přičemž každé číslo může být v řádku, sloupci i čtverci obsaženo pouze jednou.

3. Historie sudoku • Sudoku, jak jej známe dnes, poprvé zveřejnil Howard Garns v Dell magazínu v roce 1979 pod názvem „Umísti čísla“ (Number Place). • Obrovské obliby se hře pak dostalo v Japonsku, kdy v roce 1986 bylo vydáno u nakladatelství Nikoli a dostalo dnešní název sudoku. • Sudoku je zkrácenina odvozená z „suji wa dokushin ni kagiru“ což v překladu znamená čísla (1-9) se mohou vyskytovat pouze jednou.

4. Jak hrát – základní techniky • Začít můžeme kdekoliv, ale je dobré doplňovat nejprve čísla, u kterých můžete určit s jistotou jejich místo. Napravo vidíte příklad, kde jsme na začátku doplnili číslo 4. Použili jsme fakt, že v každém řádku (a čtverci) musí být jedno číslo napsáno jen jednou. • Stejně tak v případě čísla 6, pouze se tentokrát jedná o sloupce.

5. Podle stejných pravidel jsme doplnili číslo 2 vpravo dole, následně i vlevo dole a dokonce i vlevo nahoře. To znamená že číslo 2 máme už všude vyplněné.. • Dále jsme doplnili vpravo uprostřed číslo 8, zde nám sloupce i řádky s číslem 8 vyřadí všechny možnosti kromě jedné. • Nyní jsme doplnili číslo 4 do dolního středního čtverce. A proč napravo? Když se podíváte do horního středního čtverce, tak tam chybí také číslo 4, ale my víme, ve kterém bude sloupci, a proto dole doplníme číslo 4 doprava.

6. Takto pokračujeme dál. Doplníme číslo 3 vlevo uprostřed, číslo 5 vlevo nahoře, číslo 6 vlevo uprostřed. Je dobré hledat čísla, kterých máme větší množství - máme větší pravděpodobnost, že najdeme něco, co nás posune dál. • Nyní použijeme pravidla, že v každém řádku (sloupci) musí být čísla od 1 do 9, každé jen jednou. Ve sloupci úplně vlevo nám chybí dvě čísla: 1 a 5. V horním volném čtverečku číslo 1 nebude, protože v tomto řádku už je. Je tam tedy číslo 5 a v dolním volném čtverečku číslo 1. • Levý prostřední čtverec už dokážeme celý doplnit, tzn. dopíšeme čísla 1, 7 a 9. Pak snadno doplníme třetí sloupec, šestý řádek... • Dál už řešení necháme na vás. Napravo můžete vidět výsledek.

7. Shrnutí • vybereme si číslo, které je v tabulce vícekrát, a hledáme, jestli nemáme někde místo, kam můžeme číslo s jistotou napsat • pokud máme dost čísel ve čtverci (3x3), snažíme se jej doplnit • stejně tak, pokud nám chybí 2 až 3 čísla v řádku nebo sloupci, pokusíme se je doplnit Videoukázka řešení:

8. Pochopili jste? Vyzkoušejte… Zkuste si zaluštit tohle sudoku

9. Chcete víc? Tady to je… • Existují i těžší tabulky, které pomocí výše uvedené metody nevyřešíme, např. tehdy, kdy už nenajdeme žádné číslo, které bychom mohli vyplnit. Přesto řešení může existovat, neboť metod je pochopitelně mnoho. Ve složitějších případech si obvykle pomáháme tzv. vpisky. • Vpisky se obvykle vepisují do horní části čtverečků a slouží k zaznamenání možných čísel, která na této pozici mohou být. Tak lze pak snadněji odhalit některé zákonitosti… • Jako příklad uveďme tabulku na následující straně:

10. Zakroužkované čtverečky obsahují dvojici čísel 1 a 8. Tato čísla proto nemohou být jinde v 1. sloupci a můžeme je tedy z ostatních vpisků v tomto sloupci vyloučit. Vidíme tedy, že v 1. sloupci, 4. řádku zbývá jediná možnost – číslo 4. Podobně tato dvě čísla (1 a 8) nemohou být ani nikde jinde v levém prostředním čtverci a tedy v 2. sloupci, 6. řádku zbývá opět jediná možnost – číslo 5 Analogicky lze v tabulkách nalézt trojice, čtveřice,… Po aplikaci této metody lze pochopitelně použít i výše uvedené základní techniky. Najdete v této tabulce ještě jednu nevyznačenou dvojici? Je to dvojice 1 a 5 v prvním řádku. A trojici? Trojice 1, 2, 7 v 8. sloupci v pravém dolním čtverci.

11. Co jsme vám dosud neprozradili Kromě výše popsaného, tzv. klasického sudoku, existuje i mnoho variant, které většinou obsahují nějaké rozšíření základních pravidel, např. • diagonální (navíc i na hlavních diagonálách musí být čísla 1 až 9) • nesousledné (každá dvě sousední čísla se musí lišit nejméně o dvě) • nepravidelné (místo čtverců 3x3 jsou v tabulce nepravidelné oblasti) • součtové (v tabulce jsou tzv. koše, u nichž je uveden součet číslic uvnitř něj) • větší/menší (v tabulce jsou naznačeny nerovnosti, které musí čísla splňovat) • a mnoho dalších

12. České úspěchy Čeští luštitelé patří mezi světovou špičku. Mistrovství světa v sudoku se koná od roku 2006 a největšími úspěchy jsou: - titul mistryně světa pro Janu Tylovou v roce 2006 - 3. a 4. místo v jednotlivcích na MS v roce 2008 - 1. a 3. místo v soutěži družstev v letech 2008 a 2007 Vítězný tým na MS 2008

13. Kde se dozvíte víc • www.fed-sudoku.eu • www.sudoku-league.com • sudokuonline.cz • www.brainbashers.com • killersudokuonline.com