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

Bc. Lucie Nováková

Bachelor's thesis

Method of enumerating all possible 9x9 sudoku grids

Abstract:

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.

Keywords

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

Language used: Czech

Date on which the thesis was submitted / produced: 23. 5. 2017

Thesis defence

• Date of defence: 26. 6. 2017
• Supervisor: doc. RNDr. Jaromír Šimša, CSc.
• Reader: RNDr. Pavel Šišma, Dr.

Masaryk University

Faculty of Science

Bachelor programme / field:
Physics / Mathematics with a view to Education