| dc.contributor.advisor |
Fidler, Tomáš |
|
| dc.contributor.author |
Štědrý, Kamil
|
|
| dc.date.accessioned |
2010-07-03T11:46:26Z |
|
| dc.date.available |
2010-07-03T11:46:26Z |
|
| dc.date.issued |
2010 |
|
| dc.identifier |
Univerzitní knihovna (sklad) |
cze |
| dc.identifier.uri |
http://hdl.handle.net/10195/36349 |
|
| dc.description.abstract |
Diplomová práce popisuje hru Sudoku a metody jejího řešení. Zaměřuje se především na možnost využití teorie grafů k jejímu řešení. V praktické části jsou implementovány vy-brané metody a provedeno jejich porovnání. |
cze |
| dc.format |
60 s. |
cze |
| dc.format.extent |
2160311 bytes |
|
| dc.format.mimetype |
application/zip |
|
| dc.language.iso |
cze |
|
| dc.publisher |
Univerzita Pardubice |
cze |
| dc.rights |
Bez omezení |
cze |
| dc.subject |
Sudoku |
cze |
| dc.subject |
teorie grafů |
cze |
| dc.subject |
barvení grafu |
cze |
| dc.subject |
řešení hrubou silou |
cze |
| dc.subject |
algoritmus X |
cze |
| dc.subject |
Graph Theory |
eng |
| dc.subject |
graph coloring |
eng |
| dc.subject |
brute force search |
eng |
| dc.subject |
algorithm X |
eng |
| dc.title |
Řešení Sudoku za pomoci teorie grafů |
cze |
| dc.title.alternative |
Solving sudoku with the help of graph theory |
eng |
| dc.type |
diplomová práce |
cze |
| dc.contributor.referee |
Rak, Josef |
|
| dc.date.accepted |
2010 |
|
| dc.description.abstract-translated |
This thesis describes the Sudoku game and methods of its solution. It focuses primarily on the possibility of using graph theory for its solution. In the practical part are implemented some methods and carried out the comparison. |
eng |
| dc.description.department |
Katedra softwarových technologií |
cze |
| dc.thesis.degree-discipline |
Informační technologie |
cze |
| dc.thesis.degree-name |
Ing. |
|
| dc.thesis.degree-grantor |
Univerzita Pardubice. Fakulta elektrotechniky a informatiky |
cze |
| dc.identifier.signature |
D23382 |
|
| dc.thesis.degree-program |
Informační technologie |
cze |
| dc.description.defence |
Diplomová práce byla zaměřena na implementaci různých přístupů na řešení hry Sudoku a jejich vzájemného porovnání. V rámci práce vznikl software generující zadání Sudoku a zároveň řešící tyto úlohy různými způsoby, došlo k porovnání různých přístupů z hlediska výpočetní náročnosti. Všechny cíle práce byly naplněny. Práce má logickou stavbu a text je na velmi dobré úrovni. |
cze |
| dc.description.grade |
Dokončená práce s úspěšnou obhajobou |
cze |
