Algoritmické generování bludišť

Abstract

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.