The ANGELINA Videogame Design System—Part I

Automatically generating content for videogames has long been a staple of game development and the focus of much successful research. Such forays into content generation usually concern themselves with producing a specific game component, such as a level design. This has proven a rich and challenging area of research, but in focusing on creating separate parts of a larger game, we miss out on the most challenging and interesting aspects of game development. By expanding our scope to the automated design of entire games, we can investigate the relationship between the different creative tasks undertaken in game development, tackle the higher level creative challenges of game design, and ultimately build systems capable of much greater novelty, surprise, and quality in their output. This paper, the first in a series of two, describes two case studies in automating game design, proposing cooperative coevolution as a useful technique to use within systems that automate this process. We show how this technique allows essentially separate content generators to produce content that complements each other. We also describe systems that have used this to design games with subtle emergent effects. After introducing the technique and its technical basis in this paper, in the second paper in the series we discuss higher level issues in automated game design, such as potential overlap with computational creativity and the issue of evaluation.

[1]  Michael Mateas,et al.  Towards Automated Game Design , 2007, AI*IA.

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

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

[4]  Mike Treanor,et al.  Investigating Procedural Expression and Interpretation in Videogames , 2013 .

[5]  Simon Colton,et al.  Mechanic Miner: Reflection-Driven Game Mechanic Discovery and Level Design , 2013, EvoApplications.

[6]  Phil Husbands,et al.  Simulated Co-Evolution as the Mechanism for Emergent Planning and Scheduling , 1991, ICGA.

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

[8]  Jörg Denzinger,et al.  The Gold Standard: Automatically Generating Puzzle Game Levels , 2012, AIIDE.

[9]  Alex Pantaleev,et al.  Team Blockhead Wars : Generating FPS Weapons in a Multiplayer Environment , 2013 .

[10]  Michael Mateas,et al.  Game-O-Matic: Generating Videogames that Represent Ideas , 2012, PCG@FDG.

[11]  Simon Colton,et al.  Initial Results from Co-operative Co-evolution for Automated Platformer Design , 2012, EvoApplications.

[12]  Kenneth A. De Jong,et al.  Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents , 2000, Evolutionary Computation.

[13]  Simon Colton,et al.  Ludus Ex Machina: Building A 3D Game Designer That Competes Alongside Humans , 2014, ICCC.

[14]  Graeme Ritchie,et al.  Some Empirical Criteria for Attributing Creativity to a Computer Program , 2007, Minds and Machines.

[15]  Michael Mateas,et al.  Variations Forever: Flexibly generating rulesets from a sculptable design space of mini-games , 2010, Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games.

[16]  Simon Colton,et al.  Nobody's A Critic: On The Evaluation Of Creative Code Generators - A Case Study In Video Game Design , 2013, ICCC.

[17]  Kenneth A. De Jong,et al.  A Cooperative Coevolutionary Approach to Function Optimization , 1994, PPSN.

[18]  Penousal Machado,et al.  The Art of Artificial Evolution: A Handbook on Evolutionary Art and Music , 2007 .

[19]  Simon Colton,et al.  On impact and evaluation in computational creativity: a discussion of the Turing Test and an alternative proposal , 2011 .

[20]  Daniel Ashlock The Art of Artificial Evolution: A Handbook on Evolutionary Art and Music , 2008, The Art of Artificial Evolution.

[21]  W. Daniel Hillis,et al.  Co-evolving parasites improve simulated evolution as an optimization procedure , 1990 .

[22]  Simon Colton,et al.  Computational Creativity: The Final Frontier? , 2012, ECAI.

[23]  Tom Schaul,et al.  A video game description language for model-based or interactive learning , 2013, 2013 IEEE Conference on Computational Inteligence in Games (CIG).

[24]  Julian Togelius,et al.  An experiment in automatic game design , 2008, 2008 IEEE Symposium On Computational Intelligence and Games.