Algoritmické generování bludišť

Abstract

Cílem práce je tvorba aplikace určené pro generování, průchod a analýzu průchodu bludiště, přičemž cílová skupina uživatelů jsou lidé s možnými zhoršenými pohybovými či dalšími fyzickými nebo mentálními omezeními. Výsledek analýzy může pomoci sledovat vývoj mozku dítěte a připadně rozvoj degeneračních onemocnění u dospělých. V práci jsou stručně vysvětleny účely bludišť, jejich vlastnosti a kategorizace. Popsány jsou relevantní znalosti z teorie grafů a jejich návaznost s bludišti a jejich generováním. Dále jsou po- drobně vysvětleny algoritmy pro generování bludišť i s pseudokódem postačujícím k implementaci a stručnou analýzou jejich vlastností. A nakonec je popsána implementace samotné aplikace.

The aim of the work is to create an application designed for generating, passing and analyzing the passage of a maze, with the target group of users being people with possible impaired movement or other physical or mental limitations. The result of the analysis can help monitor the development of a child’s brain and possibly the development of degenerative diseases in adults. The work briefly explains the purposes of mazes, their properties and categorization. Relevant knowledge from graph theory and their connection with mazes and their generation are described. Furthermore, algorithms for generating mazes are explained in detail, including pseudocode suffi- cient for implementation and a brief analysis of their properties. And finally, the implementation of the application itself is described.