--- title: "Matematika sudoku: mřížky a 17 zadaných číslic | Sudoku Flow" description: "Sudoku v číslech: 6 670 903 752 021 072 936 960 vyplněných mřížek, 5 472 730 538 v zásadě odlišných, minimum 17 zadaných číslic a barvení grafů." url: https://sudokuflow.com/cs/encyclopedia/math/ language: cs last_modified: 2026-10-05 --- [Encyklopedie sudoku](https://sudokuflow.com/cs/encyclopedia/) · Matematika a výpočetní technika # Matematika sudoku Aktualizováno 2026-10-05 ## Stručná odpověď Mřížku sudoku 9×9 lze úplně a správně vyplnit 6 670 903 752 021 072 936 960 způsoby, z nichž je 5 472 730 538 v zásadě odlišných. Hlavolam s právě jedním řešením potřebuje alespoň 17 zadaných číslic. Řešit sudoku znamená rozšířit zadané číslice na obarvení grafu s 81 vrcholy pomocí 9 barev. ## Latinský čtverec s bloky V latinském čtverci se každý symbol vyskytuje právě jednou v každém řádku a každém sloupci. Vyřešené sudoku je latinský čtverec řádu 9 s jednou podmínkou navíc: také každý z devíti bloků 3×3 obsahuje každou číslici právě jednou. Zdroje: [Wikipedia: Latin square](https://en.wikipedia.org/wiki/Latin_square) ## Kolik existuje mřížek Bertram Felgenhauer a Frazer Jarvis v roce 2005 spočítali vyplněné mřížky 9×9: je jich 6 670 903 752 021 072 936 960, přibližně 6,67 × 10²¹. Mnohé z nich jsou stejnou mřížkou v jiné podobě. Pokud dvě mřížky počítáme jako jednu vždy, když lze jednu převést na druhou přeznačením číslic, otočením nebo zrcadlením či přeuspořádáním řádků a sloupců způsoby, které zachovávají platnost mřížky, zbývá 5 472 730 538 v zásadě odlišných mřížek. Tento počet vypočítali Ed Russell a Frazer Jarvis. Zdroje: [Felgenhauer and Jarvis, Enumerating possible Sudoku grids (2005)](https://www.semanticscholar.org/paper/Enumerating-possible-Sudoku-grids-Felgenhauer-Jarvis/0ea50870ff4968425f984f03f99748a0e2d1553d), [OEIS A107739: number of Sudoku grids](https://oeis.org/A107739), [Wikipedia: Mathematics of Sudoku](https://en.wikipedia.org/wiki/Mathematics_of_Sudoku) ## Minimum 17 zadaných číslic Žádné standardní sudoku 9×9 s 16 nebo méně zadanými číslicemi nemá 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: mnoho mřížek se 17 zadanými číslicemi má stále více než jedno řešení. Zdroje: [McGuire, Tugemann and Civario, There is no 16-Clue Sudoku (arXiv 1201.0749)](https://arxiv.org/abs/1201.0749) ## Sudoku jako barvení grafů Nakreslete jeden vrchol pro každou z 81 buněk a spojte dva vrcholy vždy, když jejich buňky sdílejí řádek, sloupec nebo blok. Tento graf sudoku má 810 hran a každý vrchol má právě 20 sousedů. Řešení hlavolamu znamená rozšířit obarvení určené zadanými číslicemi tak, aby spojené vrcholy nikdy neměly stejnou barvu. Je potřeba alespoň devět barev, protože každý řádek, sloupec a blok tvoří skupinu devíti vrcholů, které jsou všechny navzájem propojené, a každá vyplněná mřížka ukazuje, že devět barev stačí. Zdroje: [Wikipedia: Sudoku graph](https://en.wikipedia.org/wiki/Sudoku_graph) ## Obecně obtížné, pro 9×9 rychlé 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ým problémem. Tento výsledek publikovali Takayuki Yato a Takahiro Seta v roce 2003. Efektivní počítačové programy obvykle vyřeší běžné hlavolamy 9×9 za zlomek sekundy, doba však závisí na programu, počítači a hlavolamu. Zdroje: [Wikipedia: Mathematics of Sudoku](https://en.wikipedia.org/wiki/Mathematics_of_Sudoku), [Wikipedia: Sudoku solving algorithms](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms), [Peter Norvig: Solving Every Sudoku Puzzle](https://www.norvig.com/sudoku.html) ## Viz také - [Fakta o sudoku](https://sudokuflow.com/cs/guides/sudoku-facts/) - [Co od vás vyžadují jednotlivé úrovně sudoku](https://sudokuflow.com/cs/data/sudoku-difficulty-levels/) ## Related articles - [Jak počítače řeší sudoku](https://sudokuflow.com/cs/encyclopedia/computers/) - [Vysvětlení pravidel sudoku](https://sudokuflow.com/cs/encyclopedia/rules/) - [Varianty sudoku: Killer, Jigsaw, diagonální, Samurai a další](https://sudokuflow.com/cs/encyclopedia/variants/) ## Zdroje - [Wikipedia: Latin square](https://en.wikipedia.org/wiki/Latin_square) - [Felgenhauer and Jarvis, Enumerating possible Sudoku grids (2005)](https://www.semanticscholar.org/paper/Enumerating-possible-Sudoku-grids-Felgenhauer-Jarvis/0ea50870ff4968425f984f03f99748a0e2d1553d) - [OEIS A107739: number of Sudoku grids](https://oeis.org/A107739) - [Wikipedia: Mathematics of Sudoku](https://en.wikipedia.org/wiki/Mathematics_of_Sudoku) - [McGuire, Tugemann and Civario, There is no 16-Clue Sudoku (arXiv 1201.0749)](https://arxiv.org/abs/1201.0749) - [Wikipedia: Sudoku graph](https://en.wikipedia.org/wiki/Sudoku_graph) - [Wikipedia: Sudoku solving algorithms](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms) - [Peter Norvig: Solving Every Sudoku Puzzle](https://www.norvig.com/sudoku.html) [Všechny články →](https://sudokuflow.com/cs/encyclopedia/) ![Ikona aplikace sudoku](https://sudokuflow.com/assets/app-icon.png) ## Chcete více takových úloh? Vyvíjíme také aplikaci sudoku pro iPhone, iPad, Mac a Android. Neobsahuje vůbec žádné reklamy, funguje offline a na požádání vám nápověda ukáže techniku, místo aby jen doplnila číslo. [App Store iPhone, iPad, Mac](https://apps.apple.com/app/apple-store/id6502922368?pt=125379530&ct=sudokuflow_web&mt=8) [Google Play Android](https://play.google.com/store/apps/details?id=com.rubigogames.sudoku&referrer=utm_source%3Dsudokuflow%26utm_medium%3Dweb%26utm_campaign%3Dsite) Sudoku Flow vytváří Rubigo Games, vývojář aplikace sudoku doporučované na tomto webu.