Abstract-Computer role playing games engage players through interleaved story and open-ended game play. We present an approach to procedurally generating, rendering, and making playable novel games based on a priori unknown story structures. These stories may be authored by humans or by computational story generation systems. Our approach couples player, designer, and algorithm to generate a novel game using preferences for game play style, general design aesthetics, and a novel story structure. Our approach is implemented in GAME FORGE, a system that uses search-based optimization to find and render a novel game world configuration that supports a sequence of plot points plus play style preferences. Additionally, GAME FORGE supports execution of the game through reactive control of game world logic and non-player character behavior.
The Game Forge system REF also uses genetic algorithms to generate a game world and plot line for related type of game, a computer role playing game (CRPG).
Toward supporting stories with procedurally generated game worlds
2011 IEEE Conference on Computational Intelligence and Games (CIG'11)
2011 IEEE Conference on Computational Intelligence and Games (CIG'11)
Computer Science