Metoda určení počtu všech 9x9 tabulek sudoku – Bc. Lucie Nováková
Bc. Lucie Nováková
Bakalářská práce
Metoda určení počtu všech 9x9 tabulek sudoku
Method of enumerating all possible 9x9 sudoku grids
Anotace:
V této bakalářské práci se věnujeme metodě určení počtu všech 9x9 tabulek Sudoku. Protože takových tabulek je řádově 10^21, nelze tento výpočet realizovat na počítači hrubou silou. V bakalářské práci tedy popisujeme jedinou dosud známou metodu, kdy pomocí redukcí rozdělíme "zadání" v podobě 27 čísel zaplňujících první tři řádky tabulky Sudoku do tříd tak, že v každé třídě se nachází taková zadání, …víceAbstract:
In this thesis we study the method of enumerating all possible 9x9 Sudoku grids. Since there are about 10^21 grids, the calculation cannot be done on a computer by brute force. Thus, the thesis describes the only known method that uses reduction to divide enterings in form of 27 numbers that fill the first three upper rows of the Sudoku grid into classes, so that in each class there are such enterings …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 23. 5. 2017
Identifikátor:
https://is.muni.cz/th/htx10/
Obhajoba závěrečné práce
- Obhajoba proběhla 26. 6. 2017
- Vedoucí: doc. RNDr. Jaromír Šimša, CSc.
- Oponent: RNDr. Pavel Šišma, Dr.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Přírodovědecká fakultaMasarykova univerzita
Přírodovědecká fakultaBakalářský studijní program / obor:
Fyzika / Matematika se zaměřením na vzdělávání
Práce na příbuzné téma
-
Základní kombinatorická pravidla v příkladech a aplikacích
Kateřina Olivová