Please use this identifier to cite or link to this item:
Title: Evolving levels for Super Mario Bros using grammatical evolution
Authors: Shaker, Noor
Nicolau, Miguel
Yannakakis, Georgios N.
Togelius, Julian
O'Neill, Michael
Keywords: Video games
Level design (Computer science)
Issue Date: 2012
Publisher: Institute of Electrical and Electronics Engineers Inc.
Citation: Shaker, N., Nicolau, M., Yannakakis, G. N. , Togelius J., & O’Neill, M. (2012). Evolving levels for Super Mario Bros using grammatical evolution. 2012 IEEE Conference on Computational Intelligence and Games, 2012, Granada.
Abstract: This paper presents the use of design grammars to evolve playable 2D platform levels through grammatical evolution (GE). Representing levels using design grammars allows simple encoding of important level design constraints, and allows remarkably compact descriptions of large spaces of levels. The expressive range of the GE-based level generator is analyzed and quantitatively compared to other feature-based and the original level generators by means of aesthetic and similarity based measures. The analysis reveals strengths and shortcomings of each generator and provides a general framework for comparing content generated by different generators. The approach presented can be used as an assistive tool by game designers to compare and analyze generators' capabilities within the same game genre.
Appears in Collections:Scholarly Works - InsDG

Files in This Item:
File Description SizeFormat 
Evolving_Levels_for_Super_Mario_Bros_Using_Grammat.pdf303.74 kBAdobe PDFView/Open

Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.