Real-time strategy game in Unity with procedural castle generation

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.