Řešení Sudoku za pomoci teorie grafů

Štědrý, Kamil

Publikace:
Řešení Sudoku za pomoci teorie grafů

Diplomová práceopen access

dc.contributor.advisor	Fidler, Tomáš
dc.contributor.author	Štědrý, Kamil
dc.contributor.referee	Rak, Josef
dc.date.accepted	2010
dc.date.accessioned	2010-07-03T11:46:26Z
dc.date.available	2010-07-03T11:46:26Z
dc.date.issued	2010
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.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.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.department	Katedra softwarových technologií	cze
dc.description.grade	Dokončená práce s úspěšnou obhajobou	cze
dc.format	60 s.	cze
dc.format.extent	2160311 bytes
dc.format.mimetype	application/zip
dc.identifier	Univerzitní knihovna (sklad)	cze
dc.identifier.signature	D23382
dc.identifier.uri	https://hdl.handle.net/10195/36349
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.thesis.degree-discipline	Informační technologie	cze
dc.thesis.degree-grantor	Univerzita Pardubice. Fakulta elektrotechniky a informatiky	cze
dc.thesis.degree-name	Ing.
dc.thesis.degree-program	Informační technologie	cze
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
dspace.entity.type	Publication