Mario Level Generation From Mechanics Using Scene Stitching

Video game tutorials allow players to gain mastery over game skills and mechanics. To hone players’ skills, it is beneficial from practicing in environments that promote individual player skill sets. However, automatically generating environments which are mechanically similar to one-another is a non-trivial problem. This paper presents a level generation method for Super Mario by stitching together pre-generated "scenes" that contain specific mechanics, using mechanic-sequences from agent playthroughs as input specifications. Given a sequence of mechanics, the proposed system uses an FI-2Pop algorithm and a corpus of scenes to perform automated level authoring. The proposed system outputs levels that can be beaten using a similar mechanical sequence to the target mechanic sequence but with a different playthrough experience. We compare the proposed system to a greedy method that selects scenes that maximize the number of matched mechanics. Unlike the greedy approach, the proposed system is able to maximize the number of matched mechanics while reducing emergent mechanics using the stitching process.

[1]  Anurag Sarkar,et al.  Controllable Level Blending between Games using Variational Autoencoders , 2020, ArXiv.

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

[3]  Julian Togelius,et al.  The Mario AI Championship 2009-2012 , 2013, AI Mag..

[4]  Ya'akov Gal,et al.  Human computation for procedural content generation in platform games , 2015, 2015 IEEE Conference on Computational Intelligence and Games (CIG).

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

[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.  Talakat: bullet hell generation through constrained map-elites , 2018, GECCO.

[8]  Ahmed Khalifa,et al.  Automatic Puzzle Level Generation: A General Approach using a Description Language , 2015 .

[9]  Philippe Pasquier,et al.  Towards a Generic Framework for Automated Video Game Level Creation , 2010, EvoApplications.

[10]  Julian Togelius,et al.  Evolving Playable Content for Cut the Rope through a Simulation-Based Approach , 2013, AIIDE.

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

[12]  Santiago Ontañón,et al.  Controllable Procedural Content Generation via Constrained Multi-Dimensional Markov Chain Sampling , 2016, IJCAI.

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

[14]  Julian Togelius,et al.  Generating levels that teach mechanics , 2018, FDG.

[15]  Anna Anthropy,et al.  A Game Design Vocabulary: Exploring the Foundational Principles Behind Good Game Design , 2014 .

[16]  Julian Togelius,et al.  A comparative evaluation of procedural level generators in the Mario AI framework , 2014, FDG.

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

[18]  Julian Togelius,et al.  The Mario AI Benchmark and Competitions , 2012, IEEE Transactions on Computational Intelligence and AI in Games.

[19]  Julian Togelius,et al.  Feature analysis for modeling game content quality , 2011, 2011 IEEE Conference on Computational Intelligence and Games (CIG'11).

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

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

[22]  Michael Mateas,et al.  Answer Set Programming for Procedural Content Generation: A Design Space Approach , 2011, IEEE Transactions on Computational Intelligence and AI in Games.

[23]  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.

[24]  Julian Togelius,et al.  Patterns as Objectives for Level Generation , 2013 .

[25]  Daniel A. Ashlock.  Evolvable fashion-based cellular automata for generating cavern systems , 2015, 2015 IEEE Conference on Computational Intelligence and Games (CIG).

[26]  Santiago Ontañón,et al.  A Hierarchical MdMC Approach to 2D Video Game Map Generation , 2015, AIIDE.

[27]  Julian Togelius,et al.  The 2010 Mario AI Championship: Level Generation Track , 2011, IEEE Transactions on Computational Intelligence and AI in Games.

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

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

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

[31]  Julian Togelius,et al.  A multi-level level generator , 2014, 2014 IEEE Conference on Computational Intelligence and Games.

[32]  Simon M. Lucas,et al.  Evolving mario levels in the latent space of a deep convolutional generative adversarial network , 2018, GECCO.

[33]  Santiago Ontañón,et al.  A Hierarchical Approach to Generating Maps Using Markov Chains , 2014, AIIDE.

[34]  Simon M. Lucas,et al.  Tile pattern KL-divergence for analysing and evolving game levels , 2019, GECCO.

[35]  Michael Mateas,et al.  Launchpad: A Rhythm-Based Level Generator for 2-D Platformers , 2011, IEEE Transactions on Computational Intelligence and AI in Games.

[36]  Steven Orla Kimbrough,et al.  Introducing a Feasible-Infeasible Two-Population ( FI-2 Pop ) Genetic Algorithm for Constrained Optimization : Distance Tracing and No Free Lunch , 2005 .

[37]  Julian Togelius,et al.  PCGRL: Procedural Content Generation via Reinforcement Learning , 2020, AAAI 2020.

[38]  Michael Mateas,et al.  Super Mario as a String: Platformer Level Generation Via LSTMs , 2016, DiGRA/FDG.