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/ |
| LEADER | 03566ctm a22006017i 4500 | ||
|---|---|---|---|
| 001 | MUB01006395924 | ||
| 003 | CZ BrMU | ||
| 005 | 20170718115403.0 | ||
| 008 | 170627s2017 xr ||||| |||||||||||cze d | ||
| STA | |a POSLANO DO SKCR |b 2017-10-08 | ||
| 035 | |a (ISMU-VSKP)295126 | ||
| 040 | |a BOD114 |b cze |d BOD004 |e rda | ||
| 072 | 7 | |a 519.1/.8 |x Kombinatorika. Teorie grafů. Matematická statistika. Operační výzkum. Matematické modelování |2 Konspekt |9 13 | |
| 080 | |a 519.1 |2 MRF | ||
| 080 | |a 793.7-028.63 |2 MRF | ||
| 080 | |a (043)378.22 |2 MRF | ||
| 100 | 1 | |a Nováková, Lucie |% UČO 437366 |* [absolvent PřírF MU] |4 dis | |
| 242 | 1 | 0 | |a Method of enumerating all possible 9x9 sudoku grids |y eng |
| 245 | 1 | 0 | |a Metoda určení počtu všech 9x9 tabulek sudoku / |c Lucie Nováková |
| 264 | 0 | |c 2017 | |
| 300 | |a 46 listů | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a bez média |b n |2 rdamedia | ||
| 338 | |a svazek |b nc |2 rdacarrier | ||
| 500 | |a Vedoucí práce: Jaromír Šimša | ||
| 502 | |a Bakalářská práce (Bc.)--Masarykova univerzita, Přírodovědecká fakulta, 2017 | ||
| 520 | 2 | |a 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. |% cze | |
| 520 | 2 | 9 | |a 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. |9 eng |
| 650 | 0 | 7 | |a kombinatorika |7 ph121739 |2 czenas |
| 650 | 0 | 7 | |a sudoku |7 ph314806 |2 czenas |
| 650 | 0 | 9 | |a combinatorics |2 eczenas |
| 650 | 0 | 9 | |a sudoku |2 eczenas |
| 655 | 7 | |a bakalářské práce |7 fd132403 |2 czenas | |
| 655 | 9 | |a bachelor's theses |2 eczenas | |
| 658 | |a Fyzika |b Matematika se zaměřením na vzdělávání |c PřF B-FY UF, UM (UM) |2 CZ-BrMU | ||
| 700 | 1 | |a Šimša, Jaromír, |d 1954- |7 ola2002107841 |% UČO 647 |4 ths | |
| 710 | 2 | |a Masarykova univerzita. |b Ústav matematiky a statistiky |7 kn20091211007 |4 dgg | |
| 856 | 4 | 1 | |u http://is.muni.cz/th/437366/prif_b/ |
| CAT | |c 20170627 |l MUB01 |h 0421 | ||
| CAT | |a RACLAVSKA |b 02 |c 20170714 |l MUB01 |h 0946 | ||
| CAT | |a JANA |b 02 |c 20170718 |l MUB01 |h 1154 | ||
| CAT | |c 20171008 |l MUB01 |h 1002 | ||
| CAT | |a HANAV |b 02 |c 20180801 |l MUB01 |h 1802 | ||
| CAT | |a HANAV |b 02 |c 20180801 |l MUB01 |h 1803 | ||
| CAT | |c 20210614 |l MUB01 |h 1024 | ||
| CAT | |c 20210614 |l MUB01 |h 2011 | ||
| CAT | |a BATCH |b 00 |c 20210724 |l MUB01 |h 1254 | ||
| CAT | |a VACOVAX |b 02 |c 20230901 |l MUB01 |h 0859 | ||
| CAT | |a POSPEL |b 02 |c 20240703 |l MUB01 |h 0116 | ||
| LOW | |a POSLANO DO SKCR |b 2017-10-08 | ||
| 994 | - | 1 | |l MUB01 |l MUB01 |m VYSPR |1 PRIF |a Přírodovědecká fakulta |2 PRVMA |b ÚK volný výběr - M |3 K-M-2017-NOVÁ |5 3145370809 |8 20170714 |f 70 |f Prezenční |q 20180803 |r 20170114 |s dar |
| AVA | |a SCI50 |b PRIF |c ÚK volný výběr - M |d K-M-2017-NOVÁ |e available |t K dispozici |f 1 |g 0 |h N |i 0 |j PRVMA | ||