Evolving levels for Super Mario Bros using grammatical evolution

2012 IEEE Conference on Computational Intelligence and Games, CIG 2012

Volumn , Issue , 2012, Pages 304-311

  Shaker, Noor ^a   Nicolau, Miguel ^b   Yannakakis, Georgios N ^a   Togelius, Julian ^a   O'Neill, Michael ^b  

^a IT UNIVERSITY OF COPENHAGEN   (Denmark)

^b UNIVERSITY COLLEGE DUBLIN   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

ASSISTIVE TOOL; COMPARE AND ANALYZE; DESIGN GRAMMARS; FEATURE-BASED; GAME DESIGNERS; GRAMMATICAL EVOLUTION; LARGE SPACES; LEVEL DESIGN;

DESIGN;

COMPUTATIONAL GRAMMARS;

EID: 84871946566     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIG.2012.6374170     Document Type: Conference Paper

References (30)

1. J. Koza and R. Poli, "Genetic programming," Search Methodologies, pp. 127-164, 2005.
2. M. O'Neill and C. Ryan, "Grammatical evolution," Evolutionary Computation, IEEE Transactions on, vol. 5, no. 4, pp. 349-358, 2001.
3. N. Shaker, G. Yannakakis, and J. Togelius, "Feature analysis for modeling game content quality," in Computational Intelligence and Games (CIG), 2011 IEEE Conference on. IEEE, 2011, pp. 126-133.
4. A. M. Smith and M. Mateas, "Variations Forever: Flexibly Generating Rulesets from a Sculptable Design Space of Mini-Games," IEEE Transactions on Computational Intelligence and AI in Games, 2010.
5. J. Togelius and J. Schmidhuber, "An experiment in automatic game design," pp. 111-118, 2009.
6. L. Cardamone, G. Yannakakis, J. Togelius, and P. Lanzi, "Evolving interesting maps for a first person shooter," Applications of Evolutionary Computation, pp. 63-72, 2011.
7. J. Togelius, M. Preuss, and G. Yannakakis, "Towards multiobjective procedural map generation," in Proceedings of the 2010 Workshop on Procedural Content Generation in Games. ACM, 2010, p. 3.
8. G. Smith, J. Whitehead, and M. Mateas, "Tanagra: A mixed-initiative level design tool," in Proceedings of the Fifth International Conference on the Foundations of Digital Games. ACM, 2010, pp. 209-216.
9. C. Pedersen, J. Togelius, and G. N. Yannakakis, "Modeling player experience for content creation," IEEE Transactions on Computational Intelligence and AI in Games, vol. 2, no. 1, pp. 54-67, 2010.
10. N. Sorenson, P. Pasquier, and S. DiPaola, "A generic approach to challenge modeling for the procedural creation of video game levels," Computational Intelligence and AI in Games, IEEE Transactions on, vol. 3, no. 3, pp. 229-244, 2011.
11. L. Cardamone, D. Loiacono, and P. L. Lanzi, "Interactive evolution for the procedural generation of tracks in a high-end racing game," Interface, pp. 395-402, 2011.
12. J. Togelius, R. De Nardi, and S. Lucas, "Towards automatic personalised content creation for racing games," in IEEE Symposium on Computational Intelligence and Games, 2007. IEEE, 2007, pp. 252-259.
13. C. Browne and F. Maire, "Evolutionary game design," IEEE Transactions on Computational Intelligence and AI in Games., vol. 2, no. 1, pp. 1-16, 2010.
14. M. Cook and S. Colton, "Multi-faceted evolution of simple arcade games," in IEEE Conference on Computational Intelligence and Games (CIG). IEEE, 2011, pp. 289-296.
15. E. J. Hastings, R. K. Guha, and K. O. Stanley, "Evolving content in the galactic arms race video game," in Proceedings of the 5th international conference on Computational Intelligence and Games, ser. CIG'09. Piscataway, NJ, USA: IEEE Press, 2009, pp. 241-248.
16. N. Shaker, G. N. Yannakakis, and J. Togelius, "Towards Automatic Personalized Content Generation for Platform Games," in Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment (AIIDE). AAAI Press, October 2010.
17. G. Yannakakis and J. Togelius, "Experience-driven procedural content generation," Affective Computing, IEEE Transactions on, vol. 2, no. 3, pp. 147-161, 2011.
18. J. Togelius, G. Yannakakis, K. Stanley, and C. Browne, "Search-based procedural content generation," Applications of Evolutionary Computation, pp. 141-150, 2010.
19. J. Koza, M. Keane, M. Streeter, W. Mydlowec, J. Yu, and G. Lanza, Genetic programming IV. Kluwer Academic Publishers, 2003.
20. P. Bentley, Evolutionary design by computers. Morgan Kaufmann, 1999, vol. 1.
21. G. Hornby and J. Pollack, "The advantages of generative grammatical encodings for physical design," in Proceedings of the 2001 Congress on Evolutionary Computation, 2001., vol. 1. IEEE, 2001, pp. 600-607.
22. J. Byrne, M. Fenton, E. Hemberg, J. McDermott, M. ONeill, E. Shotton, and C. Nally, "Combining structural analysis and multi-objective criteria for evolutionary architectural design," Applications of Evolutionary Computation, pp. 204-213, 2011.
23. M. O'Neill, J. Swafford, J. McDermott, J. Byrne, A. Brabazon, E. Shotton, C. McNally, and M. Hemberg, "Shape grammars and grammatical evolution for evolutionary design," in Proceedings of the 11th Annual conference on Genetic and evolutionary computation. ACM, 2009, pp. 1035-1042.
24. G. Smith and J. Whitehead, "Analyzing the expressive range of a level generator," in Proceedings of the 2010 Workshop on Procedural Content Generation in Games. ACM, 2010, p. 4.
25. J. Togelius, S. Karakovskiy, J. Koutník, and J. Schmidhuber, "Super mario evolution," in Proceedings of the 5th international conference on Computational Intelligence and Games, ser. CIG'09. Piscataway, NJ, USA: IEEE Press, 2009, pp. 156-161.
26. N. Shaker, G. Yannakakis, and J. Togelius, "Digging deeper into platform game level design: session size and sequential features," Applications of Evolutionary Computation, pp. 275-284, 2012.
27. P. Morel, H. Hamda, and M. Schoenauer, "Computational chair design using genetic algorithms," Concept, vol. 71, no. 3, pp. 95-99, 2005.
28. M. O'Neill, E. Hemberg, C. Gilligan, E. Bartley, J. McDermott, and A. Brabazon, "Geva: grammatical evolution in java," ACM SIGEVOlution, vol. 3, no. 2, pp. 17-22, 2008.
29. M. Li, X. Chen, X. Li, B. Ma, and P. Vitányi, "The similarity metric," IEEE Transactions on Information Theory, vol. 50, no. 12, pp. 3250-3264, 2004.
30. M. ONeill, R. Cleary, and N. Nikolov, "Solving knapsack problems with attribute grammars," in Proceedings of the Third Grammatical Evolution Workshop (GEWS04). Citeseer, 2004.