| Název: | Tvorba a řešení bludišť |
| Další názvy: | The Creation and Solving of Mazes |
| Autoři: | Zappe, Dominik |
| Vedoucí práce/školitel: | Kolingerová Ivana, Prof. Dr. Ing. |
| Oponent: | Maňák Martin, Mgr. Ph.D. |
| Datum vydání: | 2023 |
| Nakladatel: | Západočeská univerzita v Plzni |
| Typ dokumentu: | bakalářská práce |
| URI: | http://hdl.handle.net/11025/53756 |
| Klíčová slova: | bludiště;generování bludišť;řešení bludišť;bludiště reprezentované grafem;v čase proměnlivá bludiště;buněčný automat reprezentovaný pomocí grafů |
| Klíčová slova v dalším jazyce: | mazes;generating mazes;solving mazes;mazes represented by graph;mazes changing with time;cellular automata represented by graphs |
| Abstrakt: | 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é. |
| Abstrakt v dalším jazyce: | 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. |
| Práva: | Plný text práce je přístupný bez omezení |
| Vyskytuje se v kolekcích: | Bakalářské práce / Bachelor´s works (KIV) |
Soubory připojené k záznamu:
| Soubor | Popis | Velikost | Formát | |
|---|---|---|---|---|
| thesis.pdf | Plný text práce | 2,17 MB | Adobe PDF | Zobrazit/otevřít |
| A20B0279P_Hodnoceni.pdf | Posudek vedoucího práce | 31,2 kB | Adobe PDF | Zobrazit/otevřít |
| A20B0279P_Posudek.pdf | Posudek oponenta práce | 26,37 kB | Adobe PDF | Zobrazit/otevřít |
| A20B0279P_Obhajoba.pdf | Průběh obhajoby práce | 85,44 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/53756Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.