Strategická počítačová hra v Unity s generováním hradů

Abstract

In the thesis we create a real-time strategy game prototype, with emphasis on the game mechanics of castle generation in an already existing, complex terrain. The prototype is inspired by the extensive Mount and Blade game, it contains the main game mechanics of the model, while some less essential ones have been simplified or left out. We also implemented game AI using behavior trees and we focused on the mechanics of generating castles that would fit naturally to the terrain. It is based on an iterative algorithm for planar graph drawing - each component is being acted upon by forces which take into account the hills and the slopes of the terrain or the mutual position of towers and walls of the castle being positioned.

V práci se věnujeme vytvoření prototypu real-time strategické hry se zaměřením na mechaniku generování hradů v již existujícím, komplexním terénu. Prototyp je inspirován rozsáhlou hrou Mount and Blade, obsahuje podstatné mechaniky z předlohy, některé méně podstatné mechaniky však byly zjednodušeny nebo vynechány. Dále jsme implementovali herní AI používající stromy chování (behavior trees) a zaměřili jsme se hlavně na generování hradů tak, aby vhodně a přirozeně zapadly do terénu. To je založeno na iterativním algoritmu pro rovinné kreslení grafů - na jednotlivé komponenty působí síly, které zohledňují kopce a svahy terénu nebo vzájemnou pozici věží a hradeb umisťovaného hradu.