Fakta o sudoku: historie, matematika a rekordy

Stručná, ověřená fakta o sudoku, každé s odkazem na zdroj.

Aktualizováno 2026-10-05

Historie

1. Moderní sudoku se poprvé objevilo ve Spojených státech v roce 1979. Vydavatelství Dell Magazines úlohu poprvé zveřejnilo v roce 1979 pod názvem Number Place. Jejím autorem byl nejspíš Howard Garns, architekt v důchodu a nezávislý tvůrce hlavolamů z Indiany.

   Zdroj: Wikipedia: Sudoku

2. Nikoli ho v roce 1984 představilo v Japonsku. Vydavatelství hlavolamů Nikoli ho v roce 1984 uvedlo v Japonsku pod názvem Sūji wa dokushin ni kagiru, což znamená přibližně „číslice musí být samostatné“. Název se později zkrátil na Sudoku: su znamená číslo a doku znamená samostatný.

   Zdroj: Nikoli: Sudoku, Wikipedia: Sudoku

3. V Japonsku se mu často říká Nanpure. Sudoku je v Japonsku ochrannou známkou společnosti Nikoli, a proto ostatní japonští vydavatelé používají název Number Place, často zkracovaný na Nanpure.

   Zdroj: Nikoli: Sudoku, Wikipedia: Sudoku

4. Symetrie byla pravidlem vydavatelství. V roce 1986 Nikoli rozhodlo, že předtištěná čísla v jeho úlohách musí tvořit symetrický vzor.

   Zdroj: Nikoli: Sudoku

5. Londýnský deník pomohl v roce 2004 udělat ze sudoku celosvětový hit. Londýnský deník The Times začal 12. listopadu 2004 tisknout úlohy Wayna Goulda. Gould, hongkongský soudce v důchodu, předtím šest let vyvíjel program na jejich tvorbu.

   Zdroj: Wikipedia: Sudoku

6. Francouzské noviny tiskly podobné úlohy už v 90. letech 19. století. Le Siècle v roce 1892 otiskl částečně vyplněný magický čtverec 9×9 se čtverci 3×3 a La France v roce 1895 zveřejnila úlohu, kterou nazvala ďábelským magickým čtvercem.

   Zdroj: Wikipedia: Sudoku

Matematika

1. Každé vyřešené sudoku 9×9 je latinský čtverec. V latinském čtverci obsahuje každý řádek a každý sloupec každý symbol právě jednou. Sudoku přidává jedno pravidlo: všech devět číslic musí obsahovat také každý blok 3×3. Latinské čtverce studoval v 18. století Leonhard Euler.

   Zdroj: Wikipedia: Latin square

2. Mřížku 9×9 lze vyplnit 6 670 903 752 021 072 936 960 způsoby. Právě tolik existuje úplně a správně vyplněných mřížek 9×9, přibližně 6,67 × 10²¹. V roce 2005 je spočítali Bertram Felgenhauer a Frazer Jarvis.

   Zdroj: Felgenhauer and Jarvis, Enumerating possible Sudoku grids (2005), OEIS A107739: number of Sudoku grids

3. Zhruba 5,5 miliardy z nich se od sebe zásadně liší. Pokud považujeme dvě mřížky za stejné, když lze jednu převést na druhou přeznačením číslic, otočením, zrcadlením nebo změnou pořadí řádků a sloupců tak, aby mřížka zůstala platná (řádky v rámci pásu, celé pásy řádků, sloupce v rámci pásu, celé pásy sloupců), zbude 5 472 730 538 různých mřížek. Tento počet vypočítali Ed Russell a Frazer Jarvis.

   Zdroj: Wikipedia: Mathematics of Sudoku

4. Úloha 9×9 potřebuje alespoň 17 předtištěných čísel. Se 16 nebo méně předtištěnými čísly nemá žádné běžné sudoku 9×9 právě jedno řešení. Gary McGuire, Bastian Tugemann a Gilles Civario to prokázali vyčerpávajícím počítačovým prohledáváním a výsledek oznámili v lednu 2012. Sedmnáct je minimum, nikoli záruka: samotných 17 předtištěných čísel ještě nezaručuje jediné řešení. Kontrola sudoku →

   Zdroj: McGuire, Tugemann and Civario, There is no 16-Clue Sudoku (arXiv 1201.0749)

5. Mini sudoku má mnohem méně vyplněných mřížek. Existuje 288 vyplněných mřížek sudoku 4×4 s bloky 2×2 a 28 200 960 vyplněných mřížek 6×6 s bloky o 2 řádcích a 3 sloupcích. Sudoku pro děti →

   Zdroj: OEIS A291187: number of 2×n Sudoku grids

6. Sudoku je v obecném případě známý obtížný problém. U mřížek sudoku, jejichž velikost může neomezeně růst (n²×n² s bloky n×n), je rozhodnutí, zda lze částečně vyplněnou mřížku dokončit, NP-úplný problém. Tento výsledek zveřejnili Takayuki Yato a Takahiro Seta v roce 2003.

   Zdroj: Wikipedia: Mathematics of Sudoku

Soutěže

1. První mistrovství světa v sudoku se konalo v roce 2006. Konalo se v italské Lucce a vyhrála ho Jana Tylová z České republiky. Mistrovství pořádá člen Světové hádankářské federace.

   Zdroj: Wikipedia: World Sudoku Championship

V naší aplikaci

1. Počet předtištěných čísel neurčuje úroveň. Mezi 60 000 úlohami v naší aplikaci začínají úlohy úrovní „Expert“, „Mistr“ a „Extrém“ se stejným rozmezím počtu předtištěných čísel (26 až 30, obvykle 26), přesto každá úroveň vyžaduje jinou skupinu technik. Co od vás vyžadují jednotlivé úrovně sudoku →

   Zdroj: Co od vás vyžadují jednotlivé úrovně sudoku

Zdroje

• Wikipedia: Sudoku
• Nikoli: Sudoku
• Wikipedia: Latin square
• Felgenhauer and Jarvis, Enumerating possible Sudoku grids (2005)
• OEIS A107739: number of Sudoku grids
• Wikipedia: Mathematics of Sudoku
• McGuire, Tugemann and Civario, There is no 16-Clue Sudoku (arXiv 1201.0749)
• OEIS A291187: number of 2×n Sudoku grids
• Wikipedia: World Sudoku Championship
• Co od vás vyžadují jednotlivé úrovně sudoku

Viz také

• Co od vás vyžadují jednotlivé úrovně sudoku
• Kontrola sudoku
• Nejtěžší sudoku na světě
• Sudoku pro děti
• Jak najít chybu v sudoku
• 7 častých chyb v sudoku a jak se jim vyhnout
• Proč mi sudoku nejde vyřešit? Kontrolní seznam
• Nahý singl a Skrytý singl: srovnání
• Ukazující pár a Redukce blok/linie: srovnání
• X-Wing a Swordfish: srovnání