Procedural generation of balanced levels for a 3D paintball game

Videogames have become an important field in both the entertainment industry and the computational intelligence research community. Procedural Content Generation (PCG) allows to generate automatically interesting contents for a videogame with a low supervision from the game designers, or even without their supervision. This paper presents a search-based procedural content generator algorithm, that can create interesting maps in a 3D game using an evolutionary approach. Specifically, the algorithm is used in a tactical action game, based on the popular sport Paintball. The maps are generated with an objective in mind: they should be balanced, so any level should not provide an initial advantage of a team over the opponent. The algorithm proposed has been experimentally tested by generating different maps. These maps are represented by graphs of zones and populated with obstacles according to their densities. An evolutionary algorithm evolves these zones looking for an adequate distribution of obstacles in order to generate balanced maps. The experimental analysis shows how the algorithm is able to automatically create suitable maps for the game.

[1]  Ian Parberry,et al.  Controlled Procedural Terrain Generation Using Software Agents , 2010, IEEE Transactions on Computational Intelligence and AI in Games.

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

[3]  Karen Collins,et al.  An Introduction to Procedural Music in Video Games , 2009 .

[4]  Antonio González-Pardo,et al.  Behaviour-based identification of student communities in virtual worlds , 2014, Comput. Sci. Inf. Syst..

[5]  Víctor Rodríguez-Fernández,et al.  Design and development of a lightweight multi-UAV simulator , 2015, 2015 IEEE 2nd International Conference on Cybernetics (CYBCONF).

[6]  George Kelly kellygp.  Citygen : An Interactive System for Procedural City Generation , 2007 .

[7]  Carlos Cotta,et al.  Breeding Terrains with Genetic Terrain Programming: The Evolution of Terrain Generators , 2009, Int. J. Comput. Games Technol..

[8]  Antonio González-Pardo,et al.  Micro and Macro Lemmings Simulations Based on Ants Colonies , 2014, EvoApplications.

[9]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[10]  Julian Togelius,et al.  Towards Automatic Personalized Content Generation for Platform Games , 2010, AIIDE.

[11]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[12]  Anke Berns,et al.  Game-like language learning in 3-D virtual environments , 2013, Comput. Educ..

[13]  Julian Togelius,et al.  A Panorama of Artificial and Computational Intelligence in Games , 2015, IEEE Transactions on Computational Intelligence and AI in Games.

[14]  Carlos Cotta,et al.  On balance and dynamism in procedural content generation with self-adaptive evolutionary algorithms , 2014, Natural Computing.

[15]  Cynthia L. Selfe,et al.  Gaming Lives in the Twenty-First Century: Literate Connections , 2007 .

[16]  Kenneth O. Stanley,et al.  Automatic Content Generation in the Galactic Arms Race Video Game , 2009, IEEE Transactions on Computational Intelligence and AI in Games.

[17]  Carlos Cotta,et al.  Evolution of artificial terrains for video games based on obstacles edge length , 2010, IEEE Congress on Evolutionary Computation.

[18]  Santiago Ontañón,et al.  PSMAGE: Balanced map generation for StarCraft , 2013, 2013 IEEE Conference on Computational Inteligence in Games (CIG).

[19]  Alexandru Iosup,et al.  Procedural content generation for games: A survey , 2013, TOMCCAP.

[20]  Claudio Fabiano Motta Toledo,et al.  A search-based approach for generating Angry Birds levels , 2014, 2014 IEEE Conference on Computational Intelligence and Games.

[21]  Carlos Cotta,et al.  A Procedural Balanced Map Generator with Self-adaptive Complexity for the Real-Time Strategy Game Planet Wars , 2013, EvoApplications.

[22]  Julian Togelius,et al.  Search-Based Procedural Content Generation: A Taxonomy and Survey , 2011, IEEE Transactions on Computational Intelligence and AI in Games.

[23]  Julian Togelius,et al.  Towards multiobjective procedural map generation , 2010, PCGames@FDG.

[24]  David Camacho,et al.  A multi-UAV mission planning videogame-based framework for player analysis , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[25]  Antonio González-Pardo,et al.  An Empirical Study on Collective Intelligence Algorithms for Video Games Problem-Solving , 2015, Comput. Informatics.