Evolving dungeon crawler levels with relative placement

Procedural Content Generation (PCG) is the process of automating the construction of media types for use in game development, the movie industry, and other creative fields. By approaching the process of media creation as a search for content which is evaluated to express desirable features in a well-defined manner, we are able to apply evolutionary techniques such as genetic programming. This can greatly decrease the effort required to bring a project to completion by allowing artists and developers to focus on guiding the creation process. The specific generation process addressed is that of map creation for dungeon crawler video games. The search method proposed allows artists and developers to guide the generation process by specifying a set of tiles that define the composition of each map, and a fitness function that defines its structure.

[1]  Daniel A. Ashlock,et al.  Simultaneous Dual Level Creation for Games , 2011, IEEE Computational Intelligence Magazine.

[2]  Daniel A. Ashlock,et al.  Search-Based Procedural Generation of Maze-Like Levels , 2011, IEEE Transactions on Computational Intelligence and AI in Games.

[3]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[4]  Pascal Müller,et al.  Procedural modeling of cities , 2001, SIGGRAPH.

[5]  Simon Colton,et al.  Multi-faceted evolution of simple arcade games , 2011, 2011 IEEE Conference on Computational Intelligence and Games (CIG'11).

[6]  Daniel A. Ashlock,et al.  Incorporating required structure into tiles , 2011, 2011 IEEE Conference on Computational Intelligence and Games (CIG'11).

[7]  Julian Togelius,et al.  Cellular automata for real-time generation of infinite cave levels , 2010, PCGames@FDG.

[8]  Daniel A. Ashlock,et al.  Automatic generation of game elements via evolution , 2010, Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games.

[9]  Luc Van Gool,et al.  Procedural modeling of buildings , 2006, SIGGRAPH 2006.

[10]  Brian J. Ross,et al.  Automatic evolution of conceptual building architectures , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[11]  Daniel A. Ashlock,et al.  Decomposing the level generation problem with tiles , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).