Metoda určení počtu všech 9x9 tabulek sudoku

Bc. Lucie Nováková

Bakalářská práce

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í, která mají stejný počet doplnění zbývajících šesti řádků tabulky Sudoku.

Abstract:

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 that have the same number of completions of the remaining six rows to a complete Sudoku grid.

Klíčová slova

Sudoku, počet Sudoku, kombinatorika, pravidlo součinu, number od Sudoku grids, combinatorics, multiplication principle

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 23. 5. 2017

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.

Masarykova univerzita

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Fyzika / Matematika se zaměřením na vzdělávání