Original title: Top Down hra s prvky RPG
Authors: Heřmann, Pavel ; Bambušek, Daniel (referee) ; Milet, Tomáš (advisor)
Document type: Bachelor's theses
Year: 2024
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Cílem práce je vytvořit 2D hru s prvky RPG za využití herního enginu Unity. Pro naplnění RPG prvků je lze používat sbíraná vylepšení, která upravují chování postavy. Pro obohacení herního zážitku je využito několika metod procedurálního generování k tvorbě herních úrovní. Práce popisuje návrh a implementaci vysvětluje všechny tři metody procedurálního generování a to: celulární automaty, L-systém generující půdorysy budovy a gramatika generující grafovou strukturu. Dále je k tvorbě map využito několika algoritmů: Bresenhamův algoritmus, BFS, Kruskalův algoritmus pro tvorbu cest mezi místnostmi, dilatace a algoritmus náhodné procházky pro tvorbu místností mapy. Taktéž jsou zde rozebrány ostatní systémy, které se starají o správné fungování hry, jako je například: ukládací systém používající formát JSON, bojový systém využívající kolizní prvky Unity, návrh a implementace bosse, pohyb postav a systém vylepšování schopností hráčovy postavy. Výsledkem práce je plně funkční hra, ve které hráč může navštěvovat tři různé druhy map, sbírat a následně používat různá vylepšení, bojovat s nepřáteli a uložit svůj postup. The aim of the work is to create a 2D game with RPG elements using the Unity game engine. Collected powerups can be used to fulfill the RPG elements, modifying the character's behaviour. To enrich the game experience, several procedural generation methods are used to create game levels. This thesis describes the design and implementation explaining all three procedural generation methods namely: cellular automata, L-system generating building floor plans and grammar generating graph structure. Furthermore, several algorithms are used to generate the maps: the Bresenham algorithm, BFS, Kruskal algorithm to generate paths between rooms, dilation and random walk algorithm to generate the rooms of the map. Also discussed are other systems that take care of the proper functioning of the game, such as: a save system using JSON format, a combat system using Unity collision elements, boss design and implementation, character movement, and a system for upgrading the player character's abilities. The result is a fully functional game in which the player can visit three different types of maps, collect and then use various upgrades, fight enemies and save their progress.
Keywords: 2D; BFS; Bresenham’s algorithm; cellular automata; dilation; Game; game development; grammars generating game content; JSON; Kruskal’s algorithm; L-system; procedural generation; RPG; top-down view; Unity; video game; 2D; BFS; Bresenhamův algoritmus; celulární automat; dilatace; gramatiky generující herní obsah; Hra; JSON; Kruskalův algoritmus; L-systém; perspektiva shora; počítačová hra; procedurální generování; RPG; Unity; vývoj her

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: https://hdl.handle.net/11012/248205

Permalink: http://www.nusl.cz/ntk/nusl-618467


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses