Fakty o sudoku: história, matematika a rekordy

Krátke overené fakty o tomto hlavolame, každý s odkazom na zdroj.

Aktualizované 2026-10-05

História

1. Moderné sudoku sa prvýkrát objavilo v Spojených štátoch v roku 1979. Vydavateľstvo Dell Magazines hlavolam prvýkrát uverejnilo v roku 1979 pod názvom Number Place. Vytvoril ho s najväčšou pravdepodobnosťou Howard Garns, architekt na dôchodku a autor hlavolamov na voľnej nohe z Indiany.

   Zdroj: Wikipedia: Sudoku

2. Firma Nikoli ho v roku 1984 uviedla v Japonsku. Vydavateľstvo hlavolamov Nikoli ho v roku 1984 prinieslo do Japonska pod názvom Sūji wa dokushin ni kagiru, voľne preložené „číslice musia byť osamelé“. Názov sa neskôr skrátil na Sudoku: su znamená číslo a doku znamená osamelý.

   Zdroj: Nikoli: Sudoku, Wikipedia: Sudoku

3. V Japonsku sa mu často hovorí Nanpure. Sudoku je v Japonsku ochranná známka firmy Nikoli, preto ostatní japonskí vydavatelia volajú tento hlavolam Number Place, často skrátene Nanpure.

   Zdroj: Nikoli: Sudoku, Wikipedia: Sudoku

4. Symetria bola interným pravidlom. V roku 1986 sa firma Nikoli rozhodla, že zadané číslice v jej hlavolamoch musia tvoriť súmerný vzor.

   Zdroj: Nikoli: Sudoku

5. Londýnske noviny z neho v roku 2004 pomohli urobiť celosvetový hit. Londýnsky denník The Times začal 12. novembra 2004 uverejňovať hlavolamy Waynea Goulda. Gould, sudca na dôchodku v Hongkongu, strávil šesť rokov písaním programu, ktorý ich vytvára.

   Zdroj: Wikipedia: Sudoku

6. Francúzske noviny uverejňovali jeho blízkych príbuzných už v 90. rokoch 19. storočia. Denník Le Siècle v roku 1892 uverejnil čiastočne vyplnený magický štvorec 9×9 so štvorcami 3×3 a denník La France v roku 1895 uverejnil hlavolam, ktorý nazval diabolským magickým štvorcom.

   Zdroj: Wikipedia: Sudoku

Matematika

1. Každé hotové sudoku 9×9 je latinský štvorec. V latinskom štvorci je v každom riadku a každom stĺpci každý symbol raz. Sudoku pridáva jedno pravidlo: aj každý blok 3×3 obsahuje všetkých deväť číslic. Latinské štvorce skúmal v 18. storočí Leonhard Euler.

   Zdroj: Wikipedia: Latin square

2. Mriežku 9×9 možno vyplniť 6 670 903 752 021 072 936 960 spôsobmi. Toľko existuje úplne a správne vyplnených mriežok 9×9, približne 6,67 × 10²¹. Spočítali ich v roku 2005 Bertram Felgenhauer a Frazer Jarvis.

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

3. Približne 5,5 miliardy z nich je v podstate rôznych. Ak dve mriežky považuješ za rovnaké, keď jedna prejde do druhej zámenou číslic, otočením, zrkadlením alebo preusporiadaním riadkov a stĺpcov spôsobmi, ktoré zachovajú platnosť mriežky (riadky v rámci vodorovného pásu, celé vodorovné pásy, stĺpce v rámci zvislého pásu, celé zvislé pásy), zostane 5 472 730 538 rôznych mriežok. Vypočítali to Ed Russell a Frazer Jarvis.

   Zdroj: Wikipedia: Mathematics of Sudoku

4. Hlavolam 9×9 potrebuje aspoň 17 zadaných číslic. So 16 alebo menej nemá žiadne štandardné sudoku 9×9 presne jedno riešenie. Gary McGuire, Bastian Tugemann a Gilles Civario to ukázali úplným počítačovým prehľadávaním a oznámili to v januári 2012. Sedemnásť je minimum, nie záruka: samotných 17 zadaných číslic ešte nezaručí, že riešenie bude jediné. Kontrola sudoku →

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

5. Mini sudoku má oveľa menej hotových mriežok. Existuje 288 hotových mriežok sudoku 4×4 s blokmi 2×2 a 28 200 960 hotových mriežok 6×6 s blokmi z 2 riadkov a 3 stĺpcov. Sudoku pre deti →

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

6. Sudoku vo všeobecnej podobe je známe ako veľmi ťažký problém. Pri mriežkach sudoku, ktoré môžu rásť bez obmedzenia (n²×n² s blokmi n×n), je úloha rozhodnúť, či sa dá čiastočne vyplnená mriežka dokončiť, NP-úplná. Tento výsledok uverejnili v roku 2003 Takayuki Yato a Takahiro Seta.

   Zdroj: Wikipedia: Mathematics of Sudoku

Súťaže

1. Prvé majstrovstvá sveta v sudoku boli v roku 2006. Konali sa v talianskej Lucce a vyhrala ich Jana Tylová z Českej republiky. Majstrovstvá organizuje člen World Puzzle Federation.

   Zdroj: Wikipedia: World Sudoku Championship

V našej aplikácii

1. Počet zadaných číslic neurčuje úroveň. Spomedzi 60 000 hlavolamov v našej aplikácii začínajú tie na úrovniach Expertná, Majstrovská a Extrémna z rovnakého rozsahu zadaných číslic (26 až 30, zvyčajne 26), a predsa každá úroveň potrebuje inú skupinu techník. Čo od teba vyžaduje každá úroveň obtiažnosti sudoku →

   Zdroj: Čo od teba vyžaduje každá úroveň obtiažnosti 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
• Čo od teba vyžaduje každá úroveň obtiažnosti sudoku

Pozri aj

• Čo od teba vyžaduje každá úroveň obtiažnosti sudoku
• Kontrola sudoku
• Najťažšie sudoku sveta
• Sudoku pre deti
• Ako nájsť chybu v sudoku
• 7 častých chýb v sudoku a ako sa im vyhnúť
• Prečo sa moje sudoku nedá vyriešiť? Kontrolný zoznam
• Jediný kandidát vs. skrytý jediný kandidát
• Ukazujúca dvojica vs. redukcia blok/línia
• X-Wing vs. Swordfish