Sudoku vzniklo ve Spojených státech, jméno dostalo v Japonsku a proslavilo se v Británii. Howard Garns, architekt v důchodu z Indianapolis, ho vytvořil pod názvem „Number Place“. Poprvé vyšlo v květnu 1979 v časopise Dell Pencil Puzzles & Word Games. Japonské nakladatelství Nikoli ho představilo v roce 1984 a pojmenovalo sudoku. Celosvětovým hitem se stalo poté, co ho londýnský deník The Times začal tisknout 12. listopadu 2004. Starší předchůdci sahají k francouzským novinám z 90. let 19. století a k latinským čtvercům Leonharda Eulera z 80. let 18. století.
| Rok | Událost | Zdroj |
|---|---|---|
| 1782 | Euler předkládá problém 36 důstojníků, zásadní otázku týkající se latinských čtverců | MAA Convergence |
| 1892 | Le Siècle (Paříž) otiskuje hlavolam s magickým čtvercem 9×9 a dílčími čtverci 3×3 | Christian Boyer |
| 1895 | La France otiskuje mřížku B. Meyniela 9×9 s číslicemi od 1 do 9 | Christian Boyer |
| 1979 | Dell vydává „Number Place“ Howarda Garnse (květnové číslo) | Crown Hill Heritage Foundation |
| 1984 | Nikoli ho představuje v Japonsku a dává mu jméno | Nikoli |
| 1986 | Nikoli zavádí pravidlo symetrického rozmístění zadaných číslic | Nikoli |
| 2004 | The Times vydává první „Su Doku“ 12. listopadu | Wayne Gould |
| 2005 | Sudoku Live se vysílá na Sky One, 1. července | Guinness World Records |
| 2006 | První mistrovství světa v sudoku, Lucca, 10. až 12. března | World Puzzle Federation |
| 2012 | Počítačové vyhledávání dokazuje, že minimum je 17 zadaných číslic | McGuire et al. |
| 2021 | Maki Kaji, zakladatel Nikoli a „otec sudoku“, umírá 10. srpna | Al Jazeera, NPR |
Latinské čtverce: matematický předchůdce
Latinský čtverec je mřížka n×n, ve které se každý symbol objeví právě jednou v každém řádku a sloupci. Vyřešené sudoku je latinský čtverec 9×9 s dodatečným pravidlem pro čtverce 3×3. Leonhard Euler tyto mřížky zkoumal v 80. letech 18. století, zejména ve svém slavném „problému 36 důstojníků“. Ten se ptá, zda lze 36 důstojníků šesti hodností ze šesti pluků postavit do čtverce 6×6 tak, aby se v žádném řádku ani sloupci neopakovala hodnost ani pluk (MAA Convergence). Euler se věnoval matematice, nikoli tvorbě hlavolamů, takže označit ho za vynálezce sudoku by bylo přehnané.
Hlavolamy ve francouzských novinách v 90. letech 19. století
Nejbližší raní příbuzní sudoku se objevili ve francouzských novinách. V roce 1892 vydal deník Le Siècle číselný hlavolam 9×9 rozdělený na dílčí čtverce 3×3, sestavený jako magický čtverec. Dne 6. července 1895 otiskl deník La France mřížku B. Meyniela, která používala číslice od 1 do 9 v každém řádku a sloupci právě jednou a ze starých hlavolamů se sudoku podobá nejvíc. Čtverce 3×3 v ní nebyly zakreslené a hlavolam obsahoval pravidla magického čtverce, podle nichž musel být součet číslic na každé úhlopříčce 45. Historik hlavolamů Christian Boyer tyto mřížky znovu objevil a v roce 2006 je zveřejnil v časopise Pour La Science (Boyer, francouzští předchůdci sudoku). Boyer také uvádí, že Eulerova práce o latinských čtvercích z roku 1782 žádné dílčí čtverce 3×3 neobsahovala.
Howard Garns a Number Place (1979)
Moderní hlavolam se poprvé objevil v květnovém čísle časopisu Dell Pencil Puzzles & Word Games z roku 1979 pod názvem Number Place. Dell neuvedl jméno autora, později byl jako autor označen Howard Garns (1905 až 1989), architekt v důchodu a nezávislý tvůrce hlavolamů z Indianapolis (Crown Hill Heritage Foundation). Garns doplnil k latinskému čtverci pravidlo pro čtverce, díky kterému hlavolam funguje. Zemřel v roce 1989, ještě předtím, než sudoku proslulo.
Nikoli mu dává jméno sudoku (1984)
Tokijské nakladatelství hlavolamů Nikoli objevilo Number Place v americkém časopise s hlavolamy a v roce 1984 ho představilo v Japonsku pod názvem „Suuji wa dokushin ni kagiru“, což zhruba znamená „číslice musí být samostatné“. Název se brzy zkrátil na Sudoku (数独), tedy „samostatná číslice“. V roce 1986 Nikoli zavedlo pravidlo, že zadané číslice jsou rozmístěny symetricky (Nikoli). Sudoku je v Japonsku registrovaná ochranná známka Nikoli, a proto jiná japonská nakladatelství hlavolam nazývají Number Place.
Zakladatel Nikoli Maki Kaji desítky let propagoval tento hlavolam a často se mu říkalo „otec sudoku“. Zemřel v Tokiu 10. srpna 2021 ve věku 69 let (NPR, Al Jazeera).
Wayne Gould a The Times (2004)
Wayne Gould, soudce v důchodu z Nového Zélandu, který pracoval v Hongkongu, našel v roce 1997 v Tokiu knihu se sudoku. Asi šest let vyvíjel software, který dokázal vytvářet hlavolamy s jediným řešením, a pak je nabídl deníku The Times. Ten začal vydávat „Su Doku“ 12. listopadu 2004 (Wayne Gould). Během několika týdnů ho následovaly konkurenční britské noviny. V červenci 2005 už běžel živý televizní pořad Sudoku Live na Sky One, který Guinness označuje za první televizní pořad o sudoku.
Soutěže a matematika (od roku 2006)
World Puzzle Federation uspořádala první mistrovství světa v sudoku v italské Lucce v březnu 2006. Vyhrála ho Jana Tylová z České republiky (WPF). Od té doby se koná téměř každý rok. Nejvíce titulů, čtyři, získal Japonec Kota Morinishi. Úplný seznam šampionů najdete na stránce světové rekordy v sudoku (anglicky).
Sudoku zaujalo i matematiky. V roce 2005 Bertram Felgenhauer a Frazer Jarvis spočítali, že existuje 6 670 903 752 021 072 936 960 možných mřížek. V roce 2012 tým z University College Dublin dokázal, že sudoku potřebuje alespoň 17 zadaných číslic. Oba výsledky vysvětlujeme v článku kolik existuje hlavolamů sudoku (anglicky).
Je sudoku japonské, nebo čínské?
Přesně vzato ani jedno. Hlavolam vznikl ve Spojených státech a jeho název je japonský. Nemá čínský původ, i když se jako vzdálený příbuzný někdy uvádí starověký čínský čtverec Lo Šu, jehož uspořádání číslic připomíná latinský čtverec. Magické čtverce jsou jiným druhem hlavolamu: součty číslic v řádcích, sloupcích a na úhlopříčkách se musí rovnat, zatímco sudoku žádné počítání nevyžaduje.
Z novin do telefonu
Dnes většina lidí řeší sudoku na obrazovce. Aplikace přidaly funkce, které papír nabídnout nemůže: automatické poznámky, vrácení tahu, kontrolu chyb a nekonečné množství hlavolamů. Mnoho bezplatných aplikací je ale přeplněných reklamami. Sudoku Royale zachovává atmosféru novinového hlavolamu: jednu přehlednou mřížku bez reklam, každodenní hlavolam a cvičení technik pro chvíle, kdy se chcete zlepšit. Tipy, jak přejít na aplikaci, najdete v článku jak vybrat aplikaci na sudoku (anglicky).
Časté otázky
Kdo vymyslel sudoku?
Moderní hlavolam vytvořil Howard Garns, architekt v důchodu z Indianapolis, pod názvem Number Place. Dell Pencil Puzzles & Word Games ho vydal v květnu 1979. Nikoli mu v Japonsku v roce 1984 dalo jméno sudoku.
Je sudoku japonské?
Název je japonský, ale hlavolam vznikl ve Spojených státech. Japonské nakladatelství Nikoli ho v roce 1984 upravilo a nazvalo Sudoku, což je zkrácená podoba slovního spojení s významem „číslice musí být samostatné“.
Co znamená sudoku?
Sudoku (数独) zhruba znamená „samostatná číslice“. Jde o zkrácený název Suuji wa dokushin ni kagiru, tedy „číslice musí být samostatné“, který Nikoli dalo hlavolamu v roce 1984.
Kdy se sudoku stalo populárním?
V Japonsku bylo populární už od konce 80. let, celosvětovým hitem se však stalo poté, co ho londýnský deník The Times začal tisknout 12. listopadu 2004. Během roku 2005 ho následovaly další britské a americké noviny.
Kdo je otcem sudoku?
Maki Kaji, zakladatel společnosti Nikoli, která se věnuje hlavolamům, bývá označován za otce sudoku, protože mu dal jméno a zpopularizoval ho v Japonsku. Zemřel 10. srpna 2021. Původní hlavolam vytvořil Howard Garns.