A Constructive Approach for General Video Game Level Generation

General Video Game Level Generation provides a platform to develop level generators that work for general games within a certain domain. In this paper, we present our n-gram and constraint-based level generator. The generator generates levels based on the player logs. The aesthetics are handled by n-gram and playability is ensured by using precise constraints. The generated levels are also evaluated using relative performance profile and user study. The experimental results show that the generated levels are of adequate quality comparative to the levels generated by sample level generators.

[1]  Levi Lelis,et al.  An Empirical Evaluation of Evaluation Metrics of Procedurally Generated Mario Levels , 2021, AIIDE.

[2]  Carlos Cotta,et al.  Automatic evolution of programs for procedural generation of terrains for video games , 2012, Soft Comput..

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

[4]  Risto Miikkulainen,et al.  General Video Game Playing , 2013, Artificial and Computational Intelligence in Games.

[5]  Julian Togelius,et al.  Searching for good and diverse game levels , 2014, 2014 IEEE Conference on Computational Intelligence and Games.

[6]  Mike Preuss,et al.  BeatTheBeat music-based procedural content generation in a mobile game , 2012, 2012 IEEE Conference on Computational Intelligence and Games (CIG).

[7]  Adeel Zafar,et al.  Identifying Catastrophic Failures in Offline Level Generation for Mario , 2012, 2012 10th International Conference on Frontiers of Information Technology.

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

[9]  Daniel A. Ashlock,et al.  Landscape automata for search based procedural content generation , 2013, 2013 IEEE Conference on Computational Inteligence in Games (CIG).

[10]  Julian Togelius,et al.  General Video Game Evaluation Using Relative Algorithm Performance Profiles , 2015, EvoApplications.

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

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

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

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

[15]  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).

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

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

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

[19]  Mike Preuss,et al.  Automatic adaptation to generated content via car setup optimization in TORCS , 2010, Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games.

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

[21]  Julian Togelius,et al.  Ieee Transactions on Computational Intelligence and Ai in Games the 2014 General Video Game Playing Competition , 2022 .

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

[23]  Shimon Whiteson,et al.  Challenge balancing for personalised game spaces , 2014, 2014 IEEE Games Media Entertainment.

[24]  Julian Togelius,et al.  Evolving levels for Super Mario Bros using grammatical evolution , 2012, 2012 IEEE Conference on Computational Intelligence and Games (CIG).

[25]  Julian Togelius,et al.  Crowdsourcing the Aesthetics of Platform Games , 2013, IEEE Transactions on Computational Intelligence and AI in Games.

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

[27]  Julian Togelius,et al.  Linear levels through n-grams , 2014, MindTrek.