Procedural Content Generation in Strategy/Role-Playing Games
Nathaniel J. Buck · 2013
The world generation system for a turn-based strategy/role-playing game, codenamed “Project Death and Taxes,” is implemented using a combination of a fractal-based algorithm and a Markov chain matrix process. From the generated world, a political map is created to outline macroscopic plot events for the game. A path-finding algorithm then computes a path between these political territories for the player to traverse, and discrete levels are determined along the path, with objectives and scenarios chosen stochastically. The existing system has some limitations; it is unable to recover effectively from failures in level generation and is unimplemented past level bounds placement, but it will be integrated into a more robust, complete system in the future.