A Generic Approach to Challenge Modeling for the Procedural Creation of Video Game Levels

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Steve DiPaola Sorenson, N., Pasquier, P.: A Generic Approach to Challenge Modeling for the Procedural Creation of Video Game Levels. Transactions on Computational Intelligence and AI in Games, Vol 3, No 3, pp 229-244, 2011.




This paper presents an approach to automatic video game level design consisting of a computational model of player enjoyment and a generative system based on evolutionary computing. The model estimates the entertainment value of game levels according to the presence of “rhythm groups,” which are defined as alternating periods of high and low challenge. The generative system represents a novel combination of genetic algorithms (GAs) and constraint satisfaction (CS) methods and uses the model as a fitness function for the generation of fun levels for two different games. This top-down approach improves upon typical bottom-up techniques in providing semantically meaningful parameters such as difficulty and player skill, in giving human designers considerable control over the output of the generative system, and in offering the ability to create levels for different types of games.

Extended Abstract


Used References

J. Togelius , G. Yannakakis , K. Stanley and C. Browne Applications of Evolutionary Computation, vol. 6024, pp.141 -150 2010 :Springer-Verlag [online] Available: http://dx.doi.org/10.1007/978-3-642-12239-2_15

M. Toy , G. Wichman , K. Arnold and J. Lane Artificial intelligence design,, 1983

Nethack,, 2009 [online] Available: http://www.nethack.org/

P. Rivest Far Cry 2,, 2008

Freeciv,, 2010 [online] Available: http://freeciv.wikia.com/wiki/Main_Page

C. Remo "MIGS: Far cry 2\'s guay on the importance of procedural content", Gamasutra, 2008 [online] Available: http://www.gamasutra.com/php-bin/news_index.php?story=21165

C. Browne Automatic generation and evaluation of recombination games, 2008

J. Togelius and J. Schmidhuber "An experiment in automatic game design", Proc. IEEE Symp. Comput. Intell. Games, pp.111 -118 2008 [online] Available: http://togelius.blogspot.com/2008/12/automatic-game-design.html http://dx.doi.org/10.1109/CIG.2008.5035629

E. J. Hastings , R. K. Guha and K. O. Stanley "Interactive evolution of particle systems for computer graphics and animation", IEEE Trans. Evol. Comput., vol. 13, no. 2, pp.418 -432 2009 http://dx.doi.org/10.1109/TEVC.2008.2004261

G. Smith , J. Whitehead and M. Mateas "Tanagra: A mixed-initiative level design tool", Proc. 5th Int. Conf. Found. Digit. Games, pp.209 -216 2010

N. Shaker , G. Yannakakis and J. Togelius "Towards automatic personalized content generation for platform games", Proc. AI Interactive Digit. Entertain. Conf., pp.63 -68 2010

R. Hunicke , M. LeBlanc and R. Zubek "MDA: A formal approach to game design and game research", Proc. 19th Nat. Conf. Artif. Intell. Challenges Game AI Workshop, pp.1 -5 2004

T. W. Malone "What makes things fun to learn? Heuristics for designing instructional computer games", Proc. 3rd ACM SIGSMALL Symp./1st SIGPC Symp. Small Syst., pp.162 -169 1980 [online] Available: http://dx.doi.org/10.1145/800088.802839

M. J. Apter J. H. Kerr and M. J. Apter Adult Play: A Reversal Theory Approach, pp.18 -20 1991 : Swets and Zeitlinger

P.-A. Garneau "Fourteen forms of fun", Gamasutra, 2001

M. Csikszentmihalyi Flow: The Psychology of Optimal Experience, 1991 :Harper Perennial

P. Sweetser and P. Wyeth "Gameflow: A model for evaluating player enjoyment in games", Comput. Entertain., vol. 3, no. 3, pp.3 2005 http://dx.doi.org/10.1145/1077246.1077253

R. Koster Theory of Fun for Game Design, 2004 :Paraglyph Press

K. Salen and E. Zimmerman Rules of Play: Game Design Fundamentals, 2003 :MIT Press

R. M. Yerkes and J. D. Dodson "The relation of strength of stimulus to rapidity of habit-formation", J. Comparat. Neurol. Psychol., vol. 18, pp.459 -482 1908 http://dx.doi.org/10.1002/cne.920180503

P. Piselli , M. Claypool and J. Doyle "Relating cognitive models of computer games to user evaluations of entertainment", Proc. 4th Int. Conf. Found. Digit. Games, pp.153 -160 2009 http://dx.doi.org/10.1145/1536513.1536545

G. Smith , M. Cha and J. Whitehead "A framework for analysis of 2D platformer levels", Proc. ACM SIGGRAPH Symp. Video Games, pp.75 -80 2008

N. Sorenson and P. Pasquier "The evolution of fun: Automatic level design through challenge modeling", Proc. 1st Int. Conf. Comput. Creativity, pp.258 -267 2010

G. Smith , M. Treanor , J. Whitehead and M. Mateas "Rhythm-based level generation for 2d platformers", Proc. 4th Int. Conf. Found. Digit. Games, pp.175 -182 2009 http://dx.doi.org/10.1145/1536513.1536548

I. Albert Video Game Maps,, 2010 [online] Available: http://ian-albert.com/misc/gamemaps.php

C. A. Coello Coello "Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: A survey of the state of the art", Comput. Methods Appl. Mech. Eng., vol. 191, no. 11–12, pp.1245 -1287 2002 http://dx.doi.org/10.1016/S0045-7825(01)00323-1

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

K. Kuchcinski and R. Szymanek JaCoP: Java Constraint Programming Library,, 2010 [online] Available: http://www.jacop.eu/

N. Sorenson and P. Pasquier Applications of Evolutionary Computation, pp.131 -140 2010 :Springer-Verlag http://dx.doi.org/10.1007/978-3-642-12239-2_14

S. O. Kimbrough , M. Lu , D. H. Wood and D.-J. Wu "Exploring a two-market genetic algorithm", Proc. Genetic Evol. Comput. Conf., pp.415 -422 2002 Everything, by everyone,, 2010 [online] Available: http://www.newgrounds.com/

K. Compton and M. Mateas "Procedural level design for platform games", Proc. 2nd Artif. Intell. Interactive Digit. Entertain. Conf., pp.109 -111 2006

S. Miyamoto , S. Hino and T. Tezuka Super Mario World,, 1990

S. Miyamoto , T. Nakago and T. Tezuka The Legend of Zelda,, 1986

M. Tomassini G. Rozenberg , T. Bäck , J. N. Kok , H. P. Spaink and A. E. Eiben Spatially Structured Evolutionary Algorithms, pp.11 -18 2005 :Springer-Verlag

J. Dormans "Adventures in level design: Generating missions and spaces for action adventure games", Proc. Workshop Procedural Content Generat. Games, pp.1:1 -1:8 2010 [online] Available: http://doi.acm.org/10.1145/1814256.1814257

N. Bushnell , S. Bristow and S. Wozniak Breakout,, 1976

T. Nishikado Space Invaders,, 1978

R. Hunicke and V. Chapman "AI for dynamic difficulty adjustment in games", Proc. Challenges in Game AI Workshop/19th Nat. Conf. Artif. Intell., pp.91 -96 2004 [online] Available: http://www.cs.northwestern.edu/~hunicke/pubs/Hamlet.pdf

G. Yannakakis and J. Hallam Proceedings of the 4th Hellenic Conference on Artificial Intelligence, vol. 3955, pp.432 -442 2006 :Springer-Verlag

C. Pedersen , J. Togelius and G. Yannakakis "Modeling player experience in Super Mario Bros", Proc. IEEE Symp. Comput. Intell. Games, pp.132 -139 2009 http://dx.doi.org/10.1109/CIG.2009.5286482

M. Jennings-Teats , G. Smith and N. Wardrip-Fruin "Polymorph: Dynamic difficulty adjustment through level generation", Proc. Workshop Procedural Content Generat. Games, pp.11:1 -11:4 2010 [online] Available: http://doi.acm.org/10.1145/1814256.1814267


Full Text


intern file

Sonstige Links