Sudoku vzniklo v Spojených štátoch, meno dostalo v Japonsku a preslávilo sa v Británii. Howard Garns, architekt na dôchodku z Indianapolisu, ho vytvoril pod názvom „Number Place“. Prvýkrát ho uverejnil časopis Dell Pencil Puzzles & Word Games v máji 1979. Japonské vydavateľstvo Nikoli ho predstavilo v roku 1984 a dalo mu meno sudoku. Celosvetovou senzáciou sa stalo po tom, čo ho londýnsky denník The Times začal uverejňovať 12. novembra 2004. Starší predchodcovia siahajú až do francúzskych novín z 90. rokov 19. storočia a k latinským štvorcom Leonharda Eulera z 80. rokov 18. storočia.
| Rok | Čo sa stalo | Zdroj |
|---|---|---|
| 1782 | Euler predkladá problém 36 dôstojníkov, jednu zo základných otázok o latinských štvorcoch | MAA Convergence |
| 1892 | Le Siècle (Paríž) uverejňuje hlavolam s magickým štvorcom 9×9 a podštvorcami 3×3 | Christian Boyer |
| 1895 | La France uverejňuje mriežku B. Meyniela 9×9 s číslami od 1 do 9 | Christian Boyer |
| 1979 | Dell uverejňuje „Number Place“ Howarda Garnsa (májové vydanie) | Crown Hill Heritage Foundation |
| 1984 | Nikoli ho predstavuje v Japonsku a dáva mu meno | Nikoli |
| 1986 | Nikoli zavádza pravidlo symetrického rozmiestnenia zadaných čísel | Nikoli |
| 2004 | The Times uvádza „Su Doku“ 12. novembra | Wayne Gould |
| 2005 | Sky One vysiela Sudoku Live 1. júla | Guinness World Records |
| 2006 | Prvé majstrovstvá sveta v sudoku, Lucca, 10. až 12. marca | World Puzzle Federation |
| 2012 | Počítačové vyhľadávanie dokazuje minimum 17 zadaných čísel | McGuire et al. |
| 2021 | Maki Kaji, zakladateľ Nikoli a „otec sudoku“, zomiera 10. augusta | Al Jazeera, NPR |
Latinské štvorce: matematický predchodca
Latinský štvorec je mriežka n×n, v ktorej sa každý symbol objaví raz v každom riadku a stĺpci. Vyriešené sudoku je latinský štvorec 9×9 s dodatočným pravidlom pre bloky 3×3. Leonhard Euler tieto mriežky skúmal v 80. rokoch 18. storočia, najmä vo svojom známom „probléme 36 dôstojníkov“. V ňom sa pýta, či možno 36 dôstojníkov šiestich hodností zo šiestich plukov postaviť do štvorca 6×6 tak, aby sa v žiadnom riadku ani stĺpci neopakovala hodnosť ani pluk (MAA Convergence). Euler sa venoval matematike, nie tvorbe hlavolamov, preto označiť ho za vynálezcu sudoku by bolo prehnané.
Hlavolamy vo francúzskych novinách v 90. rokoch 19. storočia
Najbližší predchodcovia sudoku sa objavili vo francúzskych novinách. V roku 1892 uverejnil denník Le Siècle číselný hlavolam 9×9 rozdelený na podštvorce 3×3, zostavený ako magický štvorec. Denník La France uverejnil 6. júla 1895 mriežku od B. Meyniela, ktorá používala čísla od 1 do 9 raz v každom riadku a stĺpci a zo starých hlavolamov sa najviac podobá sudoku. Jej bloky 3×3 neboli vyznačené a hlavolam obsahoval pravidlá magického štvorca, podľa ktorých sa súčty na uhlopriečkach museli rovnať 45. Historik hlavolamov Christian Boyer tieto mriežky znovu objavil a v roku 2006 ich uverejnil v časopise Pour La Science (Boyer, Sudoku's French ancestors). Boyer tiež upozorňuje, že Eulerov článok o latinských štvorcoch z roku 1782 neobsahoval podštvorce 3×3.
Howard Garns a Number Place (1979)
Moderný hlavolam sa prvýkrát objavil v májovom vydaní Dell Pencil Puzzles & Word Games z roku 1979 pod názvom Number Place. Dell neuviedol meno autora, neskôr sa však zistilo, že ním bol Howard Garns (1905 až 1989), architekt na dôchodku a tvorca hlavolamov na voľnej nohe z Indianapolisu (Crown Hill Heritage Foundation). Garns pridal k latinskému štvorcu pravidlo pre bloky, vďaka ktorému hlavolam funguje. Zomrel v roku 1989, ešte predtým, ako sa sudoku preslávilo.
Nikoli dáva hlavolamu meno sudoku (1984)
Tokijské vydavateľstvo hlavolamov Nikoli objavilo Number Place v americkom časopise o hlavolamoch a v roku 1984 ho predstavilo v Japonsku pod názvom „Suuji wa dokushin ni kagiru“, čo približne znamená „čísla musia byť samostatné“. Názov sa čoskoro skrátil na Sudoku (数独), teda „samostatné číslo“. V roku 1986 Nikoli zaviedlo pravidlo, podľa ktorého sa zadané čísla umiestňujú symetricky (Nikoli). Sudoku je v Japonsku registrovaná ochranná známka Nikoli, preto iní japonskí vydavatelia nazývajú hlavolam Number Place.
Zakladateľ Nikoli Maki Kaji desaťročia propagoval tento hlavolam a všeobecne ho nazývali „otcom sudoku“. Zomrel v Tokiu 10. augusta 2021 vo veku 69 rokov (NPR, Al Jazeera).
Wayne Gould a The Times (2004)
Wayne Gould, sudca na dôchodku z Nového Zélandu, ktorý pracoval v Hongkongu, našiel v roku 1997 v Tokiu knihu sudoku. Približne šesť rokov písal softvér, ktorý dokázal vytvárať hlavolamy s jediným riešením, a potom ich ponúkol denníku The Times. Ten 12. novembra 2004 začal uverejňovať „Su Doku“ (Wayne Gould). Konkurenčné britské noviny ho nasledovali v priebehu niekoľkých týždňov. V júli 2005 sa už na Sky One vysielala priama televízna relácia Sudoku Live, ktorú Guinness uvádza ako prvý televízny program o sudoku.
Súťaže a matematika (od roku 2006)
World Puzzle Federation usporiadala prvé majstrovstvá sveta v sudoku v talianskej Lucce v marci 2006. Vyhrala ich Jana Tylová z Českej republiky (WPF). Odvtedy sa konajú takmer každý rok. Najviac titulov, štyri, získal Japonec Kota Morinishi. Úplný zoznam víťazov nájdete na stránke svetové rekordy v sudoku (po anglicky).
O sudoku sa začali zaujímať aj matematici. V roku 2005 Bertram Felgenhauer a Frazer Jarvis spočítali 6 670 903 752 021 072 936 960 možných mriežok. V roku 2012 tím na University College Dublin dokázal, že sudoku potrebuje aspoň 17 zadaných čísel. Oba výsledky vysvetľujeme v článku koľko hlavolamov sudoku existuje (po anglicky).
Je sudoku japonské alebo čínske?
Presne vzaté, ani jedno. Hlavolam vznikol v Spojených štátoch a jeho názov je japonský. Nemá čínsky pôvod, hoci číselné usporiadania podobné latinským štvorcom, napríklad staroveký čínsky štvorec Lo Shu, sa niekedy spomínajú ako vzdialení príbuzní. Magické štvorce sú iný druh hlavolamu: súčty v riadkoch, stĺpcoch a na uhlopriečkach sa v nich musia rovnať, kým sudoku nevyžaduje žiadne počítanie.
Z novín do telefónu
Dnes väčšina ľudí rieši sudoku na obrazovke a aplikácie ponúkajú to, čo papier nedokáže: automatické poznámky, vrátenie ťahu, kontrolu chýb a nekonečné množstvo hlavolamov. Nevýhodou je, že mnohé bezplatné aplikácie sú preplnené reklamami. Sudoku Royale zachováva atmosféru novín: čistá mriežka bez reklám, denný hlavolam a cvičenia na precvičenie techník, keď sa chcete zlepšiť. Tipy, ako prejsť na aplikáciu, nájdete v článku ako si vybrať aplikáciu na sudoku (po anglicky).
Časté otázky
Kto vymyslel sudoku?
Howard Garns, architekt na dôchodku z Indianapolisu, vytvoril moderný hlavolam pod názvom Number Place. Dell Pencil Puzzles & Word Games ho uverejnil v máji 1979. V Japonsku mu v roku 1984 dalo meno sudoku vydavateľstvo Nikoli.
Je sudoku japonské?
Názov je japonský, ale hlavolam vznikol v Spojených štátoch. Japonské vydavateľstvo Nikoli ho v roku 1984 upravilo a nazvalo Sudoku, čo je skrátená podoba výrazu znamenajúceho, že čísla musia byť samostatné.
Čo znamená sudoku?
Sudoku (数独) znamená približne „samostatné číslo“. Je to skrátená podoba výrazu Suuji wa dokushin ni kagiru, teda „čísla musia byť samostatné“, ktorým Nikoli v roku 1984 pomenovalo tento hlavolam.
Kedy sa sudoku stalo populárnym?
V Japonsku bolo populárne už od konca 80. rokov 20. storočia. Celosvetovou senzáciou sa stalo po tom, čo ho londýnsky denník The Times začal uverejňovať 12. novembra 2004. V priebehu roka 2005 ho nasledovali ďalšie britské a americké noviny.
Kto je otcom sudoku?
Makiho Kajiho, zakladateľa vydavateľstva hlavolamov Nikoli, všeobecne nazývajú otcom sudoku, pretože ho pomenoval a spopularizoval v Japonsku. Zomrel 10. augusta 2021. Pôvodný hlavolam vytvoril Howard Garns.