Tvorba a řešení bludišť

Zappe, Dominik

Tvorba a řešení bludišť

dc.contributor.advisor	Kolingerová Ivana, Prof. Dr. Ing.
dc.contributor.author	Zappe, Dominik
dc.contributor.referee	Maňák Martin, Mgr. Ph.D.
dc.date.accepted	2023-6-13
dc.date.accessioned	2023-08-02T10:47:35Z
dc.date.available	2022-10-3
dc.date.available	2023-08-02T10:47:35Z
dc.date.issued	2023
dc.date.submitted	2023-5-4
dc.description.abstract	Tato práce se zaměřuje na vytváření dynamických bludišť, tj. bludišť která se mohou měnit v čase. Dynamická bludiště je možné reprezentovat pomocí buněčných automatů, jedná se ale o nepříliš prozkoumané téma. Dosavadní generátory bludišť, které využívají buněčné automaty a matice, jsou omezené a nepřinášejí spolehlivé výsledky. Tato práce navrhuje nový způsob reprezentace buněčných automatů pomocí grafů a nabízí nové kombinace pravidel a grafů, které vedou k lepším výsledkům. Takto vygenerovaná bludiště jsou zajímavější z pohledu řešení a některé z generujících kombinací navíc byly v práci ověřeny jako spolehlivé a rychlé.	cs
dc.description.abstract-translated	This work focuses on creating dynamic mazes, i.e., the mazes that can change over time. Dynamic mazes can be represented using cellular automata, but this is an area that has not been extensively researched. Existing maze generators that use cellular automata and matrices are limited and do not produce reliable results. This work proposes a new method of representing cellular automata using graphs and also offers new combinations of rules and graphs that lead to better results. The mazes generated using these methods are more interesting from the perspective of solvability, and some of the generating combinations have been experimentally verified as reliable and fast in this work.	en
dc.description.result	Obhájeno
dc.format	79
dc.identifier	93698
dc.identifier.uri	http://hdl.handle.net/11025/53756
dc.language.iso	cs
dc.publisher	Západočeská univerzita v Plzni
dc.rights	Plný text práce je přístupný bez omezení
dc.subject	bludiště	cs
dc.subject	generování bludišť	cs
dc.subject	řešení bludišť	cs
dc.subject	bludiště reprezentované grafem	cs
dc.subject	v čase proměnlivá bludiště	cs
dc.subject	buněčný automat reprezentovaný pomocí grafů	cs
dc.subject.translated	mazes	en
dc.subject.translated	generating mazes	en
dc.subject.translated	solving mazes	en
dc.subject.translated	mazes represented by graph	en
dc.subject.translated	mazes changing with time	en
dc.subject.translated	cellular automata represented by graphs	en
dc.thesis.degree-grantor	Západočeská univerzita v Plzni. Fakulta aplikovaných věd
dc.thesis.degree-level	Bakalářský
dc.thesis.degree-name	Bc.
dc.thesis.degree-program	Informatika a výpočetní technika
dc.title	Tvorba a řešení bludišť	cs
dc.title.alternative	The Creation and Solving of Mazes	en
dc.type	bakalářská práce