Metoda určení počtu všech 9x9 tabulek sudoku /
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...
Uloženo v:
| Hlavní autor: | |
|---|---|
| Další autoři: | |
| Typ dokumentu: | VŠ práce nebo rukopis |
| Jazyk: | Čeština |
| Vydáno: |
2017
|
| Témata: | |
| On-line přístup: | http://is.muni.cz/th/437366/prif_b/ |
| Shrnutí: | 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. 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. |
|---|---|
| Popis jednotky: | Vedoucí práce: Jaromír Šimša |
| Fyzický popis: | 46 listů |