Využití grafových algoritmů v herních aplikacích a hlavolamech

Pokorný, Ondřej

Publikace:
Využití grafových algoritmů v herních aplikacích a hlavolamech

Bakalářská práceopen access

dc.contributor.advisor	Rak, Josef
dc.contributor.author	Pokorný, Ondřej
dc.date.accepted	2023-06-08
dc.date.accessioned	2023-08-15T07:56:58Z
dc.date.available	2023-08-15T07:56:58Z
dc.date.issued	2023
dc.date.submitted	2023-05-12
dc.description.abstract	Mnoho her a hlavolamů je založeno ne některých typech úloh z teorie grafů. Jako příklad můžeme uvést např. kreslení jedním tahem (Eulerův graf), přesun vrcholů tak, aby se hrany spojující vrcholy nekřížili (rovinné grafy), prohledávání bludiště nebo barvení politických map (problém 4 barev). Teorii grafů zde lze využít buď při tvorbě úlohy či kontrole řešení. Cílem této práce bude výběr vhodných her a hlavolamů, kde lze teorii grafů využít. Cílem praktické části bude implementace teoretické části a tvorba herní aplikace založené na grafových algoritmech.	cze
dc.description.abstract-translated	Many games and puzzles are based on some types of graph theory problems. Examples include drawing in one stroke (Euler graph), moving vertices so that the edges connecting the vertices do not cross (planar graphs), searching a maze, or coloring political maps (the 4-color problem). Graph theory can be used here to either create the problem or check the solution. The aim of this paper will be to select appropriate games and puzzles where graph theory can be used. The practical part will aim at implementing the theoretical part and creating a game application based on graph algorithms.	eng
dc.description.defence	Cílem této práce byl výběr vhodných her a hlavolamů, kde lze využít teorie grafových algoritmů. Cílem praktické části byla implementace teoretické části a tvorba herní aplikace založené na grafových algoritmech. Dle vedoucího splňuje práce požadavky kladené na bakalářskou práci. Obsahuje pouze zanedbatelné nedostatky.	cze
dc.description.department	Fakulta elektrotechniky a informatiky	cze
dc.description.grade	Dokončená práce s úspěšnou obhajobou	cze
dc.format	73 s.
dc.identifier.stag	46045
dc.identifier.uri	https://hdl.handle.net/10195/81536
dc.language.iso	cze
dc.publisher	Univerzita Pardubice	cze
dc.rights	Bez omezení
dc.subject	teorie grafů	cze
dc.subject	grafy	cze
dc.subject	vrchol	cze
dc.subject	hrana	cze
dc.subject	Eulerův tah	cze
dc.subject	Hamiltonovská kružnice	cze
dc.subject	Rovinný graf	cze
dc.subject	barvení grafu	cze
dc.subject	graph theory	eng
dc.subject	graphs	eng
dc.subject	vertex	eng
dc.subject	edge	eng
dc.subject	Euler move	eng
dc.subject	Hamiltonian circle	eng
dc.subject	Plane graph	eng
dc.subject	graph coloring	eng
dc.thesis.degree-discipline	Informační technologie	cze
dc.thesis.degree-grantor	Univerzita Pardubice. Fakulta elektrotechniky a informatiky	cze
dc.thesis.degree-name	Bc.
dc.thesis.degree-program	Informační technologie	cze
dc.title	Využití grafových algoritmů v herních aplikacích a hlavolamech	cze
dc.title.alternative	The use of graph algorithms in game applications and puzzles	eng
dc.type	bakalářská práce	cze
dspace.entity.type	Publication