Towards a Generic Framework for Automated Video Game Level Creation

This paper presents a generative system for the automatic creation of video game levels. Our approach is novel in that it allows high-level design goals to be expressed in a top-down manner, while existing bottom-up techniques do not. We use the FI-2Pop genetic algorithm as a natural way to express both constraints and optimization goals for potential level designs. We develop a genetic encoding technique specific to level design, which proves to be extremely flexible. Example levels are generated for two different genres of game, demonstrating the system’s broad applicability.

[1]  Stephen Turner,et al.  The Blackwell Guide to the Philosophy of the Social Sciences , 2008 .

[2]  William V. Wright,et al.  A Theory of Fun for Game Design , 2004 .

[3]  Carlos Artemio Coello-Coello,et al.  Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art , 2002 .

[4]  Julian Togelius,et al.  Modeling player experience in Super Mario Bros , 2009, 2009 IEEE Symposium on Computational Intelligence and Games.

[5]  Paul Humphreys,et al.  Mathematical Modeling in the Social Sciences , 2008 .

[6]  Peta Wyeth,et al.  GameFlow: a model for evaluating player enjoyment in games , 2005, CIE.

[7]  Michael Mateas,et al.  Rhythm-based level generation for 2D platformers , 2009, FDG.

[8]  Jano I. van Hemert,et al.  Comparing Classical Methods for Solving Binary Constraint Satisfaction Problems with State of the Art Evolutionary Computation , 2002, EvoWorkshops.

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

[10]  Bernard Perron,et al.  The Video Game Theory Reader 2 , 2003 .

[11]  Katie Salen,et al.  Rules of play: game design fundamentals , 2003 .

[12]  Rolf Drechsler,et al.  Applications of Evolutionary Computing, EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog, Naples, Italy, March 26-28, 2008. Proceedings , 2008, EvoWorkshops.

[13]  Georgios N. Yannakakis,et al.  Towards Capturing and Enhancing Entertainment in Computer Games , 2006, SETN.

[14]  Steven Orla Kimbrough,et al.  Exploring A Two-market Genetic Algorithm , 2002, GECCO.

[15]  Corbeil-Essonnes.  The Legend of Zelda , 2011 .

[16]  G. Harik.  Learning gene linkage to efficiently solve problems of bounded difficulty using genetic algorithms , 1997 .

[17]  R. Robertson.  Civilization , 2006 .

[18]  Jesper Juul.  Fear of Failing ? The Many Meanings of Difficulty in Video Games , 2011 .