Neuroevolution of content layout in the PCG: Angry bots video game

This paper demonstrates an approach to arranging content within maps of an action-shooter game. Content here refers to any virtual entity that a player will interact with during game-play, including enemies and pick-ups. The content layout for a map is indirectly represented by a Compositional Pattern-Producing Networks (CPPN), which are evolved through the Neuroevolution of Augmenting Topologies (NEAT) algorithm. This representation is utilized within a complete procedural map generation system in the game PCG: Angry Bots. In this game, after a player has experienced a map, a recommender system is used to capture their feedback and construct a player model to evaluate future generations of CPPNs. The result is a content layout scheme that is optimized to the preferences and skill of an individual player. We provide a series of case studies that demonstrate the system as it is being used by various types of players.

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

[2]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[3]  Julian Togelius,et al.  Towards automatic personalised content creation for racing games , 2007, 2007 IEEE Symposium on Computational Intelligence and Games.

[4]  Carlos Cotta,et al.  Bio-inspired Combinatorial Optimization: Notes on Reactive and Proactive Interaction , 2011, IWANN.

[5]  Kenneth O. Stanley,et al.  Compositional Pattern Producing Networks : A Novel Abstraction of Development , 2007 .

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

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

[8]  Julian Togelius,et al.  Evolving Interesting Maps for a First Person Shooter , 2011, EvoApplications.

[9]  Thomas W. Malone,et al.  What Makes Things Fun to Learn? A Study of Intrinsically Motivating Computer Games. , 1981 .

[10]  Sander Bakkes,et al.  Generating Missions and Spaces for Adaptable Play Experiences , 2011, IEEE Transactions on Computational Intelligence and AI in Games.

[11]  Kenneth O. Stanley,et al.  Evolving content in the Galactic Arms Race video game , 2009, 2009 IEEE Symposium on Computational Intelligence and Games.

[12]  Edward Byrne.  Game Level Design , 2004 .

[13]  Joel Lehman,et al.  Combining Search-Based Procedural Content Generation and Social Gaming in the Petalz Video Game , 2012, AIIDE.

[14]  Julian Togelius,et al.  Multiobjective exploration of the StarCraft map space , 2010, Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games.

[15]  Xiaodong Li,et al.  A survey of procedural terrain generation techniques using evolutionary algorithms , 2012, 2012 IEEE Congress on Evolutionary Computation.

[16]  Julian Togelius,et al.  Experience-Driven Procedural Content Generation , 2011, IEEE Transactions on Affective Computing.

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

[18]  Rafael Bidarra.  Proceedings of the 2010 Workshop on Procedural Content Generation in Games , 2010 .

[19]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[20]  Michael J. Pazzani,et al.  Learning and Revising User Profiles: The Identification of Interesting Web Sites , 1997, Machine Learning.

[21]  Risto Miikkulainen,et al.  Evolving Neural Networks through Augmenting Topologies , 2002, Evolutionary Computation.

[22]  Xiaodong Li,et al.  Evolving patch-based terrains for use in video games , 2011, GECCO '11.

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