Roguelike hra v Unity

Abstract

Tato bakalářská práce se zabývá vývojem roguelike hry v herním enginu Unity. Herní svět je procedurálně generován pomocí algoritmu pro rozmístění místností (room pushing algorithm) a jejich propojení pomocí A*, k implementaci umělé inteligence byly použity různé algoritmy a přístupy, například FSM, alfa-beta, simulace. V práci jsou popsány algoritmy používané pro řízení chování nepřátel, jako je algoritmus A* pro hledání cesty, konečné stavové automaty (FSM) a simulační přístupy. Dále jsou v práci teoreticky popsány možnosti procedurálního generování prostředí pomocí Perlinova šumu, celulárních automatů a formálních gramatik.

This bachelor's thesis focuses on the development of a roguelike game using the Unity game engine. The game world is procedurally generated using a room pushing algorithm for room placement and connected using the A* algorithm. Various algorithms and approaches were used to implement artificial intelligence, such as finite state machines (FSM), alpha-beta pruning, and simulation. The thesis describes algorithms used to control enemy behavior, including the A* pathfinding algorithm, FSMs, and simulation-based approaches. Additionally, the theoretical section covers procedural environment generation techniques using Perlin noise, cellular automata, and formal grammars.