Tvorba a řešení bludišť

dc.contributor.advisorKolingerová Ivana, Prof. Dr. Ing.
dc.contributor.authorZappe, Dominik
dc.contributor.refereeMaňák Martin, Mgr. Ph.D.
dc.date.accepted2023-6-13
dc.date.accessioned2023-08-02T10:47:35Z
dc.date.available2022-10-3
dc.date.available2023-08-02T10:47:35Z
dc.date.issued2023
dc.date.submitted2023-5-4
dc.description.abstractTato 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-translatedThis 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.resultObhájeno
dc.format79
dc.identifier93698
dc.identifier.urihttp://hdl.handle.net/11025/53756
dc.language.isocs
dc.publisherZápadočeská univerzita v Plzni
dc.rightsPlný text práce je přístupný bez omezení
dc.subjectbludištěcs
dc.subjectgenerování bludišťcs
dc.subjectřešení bludišťcs
dc.subjectbludiště reprezentované grafemcs
dc.subjectv čase proměnlivá bludištěcs
dc.subjectbuněčný automat reprezentovaný pomocí grafůcs
dc.subject.translatedmazesen
dc.subject.translatedgenerating mazesen
dc.subject.translatedsolving mazesen
dc.subject.translatedmazes represented by graphen
dc.subject.translatedmazes changing with timeen
dc.subject.translatedcellular automata represented by graphsen
dc.thesis.degree-grantorZápadočeská univerzita v Plzni. Fakulta aplikovaných věd
dc.thesis.degree-levelBakalářský
dc.thesis.degree-nameBc.
dc.thesis.degree-programInformatika a výpočetní technika
dc.titleTvorba a řešení bludišťcs
dc.title.alternativeThe Creation and Solving of Mazesen
dc.typebakalářská práce

Files

Original bundle
Showing 1 - 5 out of 6 results
No Thumbnail Available
Name:
thesis.pdf
Size:
2.12 MB
Format:
Adobe Portable Document Format
Description:
Plný text práce
No Thumbnail Available
Name:
A20B0279P_Hodnoceni.pdf
Size:
31.2 KB
Format:
Adobe Portable Document Format
Description:
Posudek vedoucího práce
No Thumbnail Available
Name:
A20B0279P_Posudek.pdf
Size:
26.37 KB
Format:
Adobe Portable Document Format
Description:
Posudek oponenta práce
No Thumbnail Available
Name:
A20B0279P_Obhajoba.pdf
Size:
85.44 KB
Format:
Adobe Portable Document Format
Description:
Průběh obhajoby práce
No Thumbnail Available
Name:
A20B0279P_Zadani.pdf
Size:
12.71 KB
Format:
Adobe Portable Document Format
Description:
VŠKP - příloha
OPEN License Selector