Mech-Elites: Illuminating the Mechanic Space of GVG-AI

This paper introduces a fully automatic method of mechanic illumination for general video game level generation. Using the Constrained MAP-Elites algorithm and the GVG-AI framework, this system generates the simplest tile based levels that contain specific sets of game mechanics and also satisfy playability constraints. We apply this method to illuminate the mechanic space for four different games in GVG-AI: Zelda, Solarfox, Plants, and RealPortals. With this system, we can generate playable levels that contain different combinations of most of the possible mechanics. These levels can later be used to populate game tutorials that teach players how to use the mechanics of the game.

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

[2]  Simon Colton,et al.  The ANGELINA Videogame Design System—Part I , 2017, IEEE Transactions on Computational Intelligence and AI in Games.

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

[4]  Julian Togelius,et al.  General Video Game AI: Competition, Challenges and Opportunities , 2016, AAAI.

[5]  Julian Togelius,et al.  Matching Games and Algorithms for General Video Game Playing , 2021, AIIDE.

[6]  Julian Togelius,et al.  Procedural Content Generation through Quality Diversity , 2019, 2019 IEEE Conference on Games (CoG).

[7]  Julian Togelius,et al.  Intentional computational level design , 2019, GECCO.

[8]  Julian Togelius,et al.  Talakat: bullet hell generation through constrained map-elites , 2018, GECCO.

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

[10]  Julian Togelius,et al.  AtDELFI: automatically designing legible, full instructions for games , 2018, FDG.

[11]  Julian Togelius,et al.  Towards a Video Game Description Language , 2013, Artificial and Computational Intelligence in Games.

[12]  Julian Togelius,et al.  Procedural Content Generation via Machine Learning (PCGML) , 2017, IEEE Transactions on Games.

[13]  Julian Togelius,et al.  General Video Game AI: A Multitrack Framework for Evaluating Agents, Games, and Content Generation Algorithms , 2018, IEEE Transactions on Games.

[14]  Julian Togelius,et al.  General Video Game Level Generation , 2016, GECCO.

[15]  Miguel Sicart,et al.  Defining Game Mechanics , 2008, Game Stud..

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

[17]  Julian Togelius,et al.  Automatic Critical Mechanic Discovery in Video Games , 2019, ArXiv.

[18]  Laurissa Tokarchuk,et al.  PlayMapper: Illuminating Design Spaces of Platform Games , 2019, 2019 IEEE Conference on Games (CoG).

[19]  Zoran Popovic,et al.  A case study of expressively constrainable level design automation tools for a puzzle game , 2012, FDG.

[20]  Michael Mateas,et al.  MCMCTS PCG 4 SMB: Monte Carlo Tree Search to Guide Platformer Level Generation , 2021, Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment.

[21]  Steven Orla Kimbrough,et al.  On a Feasible-Infeasible Two-Population (FI-2Pop) genetic algorithm for constrained optimization: Distance tracing and no free lunch , 2008, Eur. J. Oper. Res..

[22]  Simon M. Lucas,et al.  General Video Game for 2 players: Framework and competition , 2016, 2016 8th Computer Science and Electronic Engineering (CEEC).

[23]  Noah Wardrip-Fruin,et al.  Polymorph: dynamic difficulty adjustment through level generation , 2010, PCGames@FDG.

[24]  Vibhor Kumar,et al.  Evolutionarily-Curated Curriculum Learning for Deep Reinforcement Learning Agents , 2019, ArXiv.

[25]  Julian Togelius,et al.  Empowering Quality Diversity in Dungeon Design with Interactive Constrained MAP-Elites , 2019, 2019 IEEE Conference on Games (CoG).

[26]  Julian Togelius,et al.  The 2009 Mario AI Competition , 2010, IEEE Congress on Evolutionary Computation.

[27]  Julian Togelius,et al.  "Press Space to Fire": Automatic Video Game Tutorial Generation , 2017, AIIDE Workshops.

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

[29]  Jean-Baptiste Mouret,et al.  Illuminating search spaces by mapping elites , 2015, ArXiv.

[30]  Michael Cook,et al.  Hyperstate Space Graphs for Automated Game Analysis , 2019, 2019 IEEE Conference on Games (CoG).

[31]  Julian Togelius,et al.  Deep Reinforcement Learning for General Video Game AI , 2018, 2018 IEEE Conference on Computational Intelligence and Games (CIG).

[32]  Simon Colton,et al.  The ANGELINA Videogame Design System—Part II , 2017, IEEE Transactions on Computational Intelligence and AI in Games.

[33]  Julian Togelius,et al.  General video game rule generation , 2017, 2017 IEEE Conference on Computational Intelligence and Games (CIG).

[34]  Julian Togelius,et al.  Bootstrapping Conditional GANs for Video Game Level Generation , 2019, 2020 IEEE Conference on Games (CoG).