Automatický generátor bludišť

Bc. David Bárta

Diplomová práce

Maze generator

Anotace:

Tato diplomová práce se zabývá automatickým generováním bludišť a především jednotlivými algoritmy, které mohou být pro toto generování použity. Teoretická část práce se soustředí na představení bludišť, jejich dělení a myšlenku, proč vůbec bludiště generovat. Hlavní náplní je vytvoření webové stránky, která obsahuje popis jednotlivých algoritmů a kde je možné bludiště pomocí těchto algoritmů také vygenerovat. Jsou zde obsaženy také statistiky, které se soustředí na nejdůležitější vlastnosti vygenerovaných bludišť. Diplomová práce obsahuje popis všech použitých algoritmů a soustředí se především na jejich porovnání. V závěru jsou představeny konkrétní výsledky tohoto porovnání a jednotlivé algoritmy jsou zhodnoceny z hlediska jednotlivých aspektů, které jsou při generování bludišť důležité.

Abstract:

This thesis deals with the automatic generating of mazes and mainly with the individual algorithms that can be used for this process. The theoretical part focuses on the introduction of mazes, their division and the whole idea of why it is important to generate mazes. The main objective of this work is to create the website with the description of the individual algorithms. On the website, it is possible to generate mazes using those algorithms and it also contains statistics focusing on the most important properties of the generated mazes. This thesis includes the description of all the used algorithms and it focuses mostly on their comparison. The conclusion presents the concrete results of this comparison. The algorithms are evaluated from the point of view of the individual aspects important for the generating of mazes.

Klíčová slova

bludiště, generátor, algoritmus

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 16. 8. 2017

Obhajoba závěrečné práce

• Obhajoba proběhla 19. 9. 2017
• Vedoucí: Mgr. Jiří Haviger, Ph.D.
• Oponent: prof. RNDr. PhDr. Antonín Slabý, CSc.

Univerzita Hradec Králové

Fakulta informatiky a managementu

Magisterský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika