Aplikace pro generování bludišť a sledování pohybu v bludišti

Abstract

Tato práce se zabývá vývojem aplikace pro generování bludišť a sledování pohybu v nich. Začíná obecným úvodem k vývoji aplikací a technologiím pro mobilní zařízení, včetně rozboru možnosti multiplatformního vývoje, zejména s ohledem na technologii .NET MAUI. Dále se věnuje teoretickému popisu bludišť a implementaci algoritmů pro jejich generování, konkrétně algoritmů sjednocení nesouvislých množin a algoritmu Hunt And Kill. Nosná část práce se zaměřuje na návrh a implementaci aplikace. Nejprve jsou identifikovány jednotlivé role uživatelů a jejich případy užití, následně je popsána architektura systému. Práce obsahuje popis implementace jednotlivých částí aplikace jak klientské, tak serverové. V klientské části je popsána logika vykreslování bludišť, řešení kolizí a vizualizace průchodu. V serverové části je popsáno rozhraní a způsob práce s daty, včetně ukládání a načítání. Poslední část práce se věnuje ověření funkčnosti a správnosti aplikace prostřednictvím testování a popisuje proces sledování kvality kódu a nasazení aplikace.

This thesis deals with the development of an application for generating mazes and tracking movement in them. It begins with a general introduction to application development and technologies for mobile devices, including an analysis of the possibility of cross-platform development, particularly with focus on the .NET MAUI technology. It then discusses the theoretical description of mazes and the implementation of algorithms for their generation, specifically the disjoint set union algorithms and the Hunt And Kill algorithm. The main body of the thesis focuses on the design and implementation of the application. First, the different user roles and their use cases are identified, followed by a description of the system architecture. The thesis includes a description of the implementation of the different parts of the application, both client and server. In the client part, the logic for rendering mazes, collision resolution and visualization of the passage is described. The server part describes the interface and the way of working with data, including storage and retrieval. The last part of the thesis is devoted to verifying the functionality and correctness of the application through testing and describes the process of monitoring the quality of the code and deploying the application.