Evolving levels for Super Mario Bros using grammatical evolution

Noor Shaker; Miguel Nicolau; Georgios N. Yannakakis; Julian Togelius; Michael O'Neill

doi:10.1109/CIG.2012.6374170

Evolving levels for Super Mario Bros using grammatical evolution

Noor Shaker, Miguel Nicolau, Georgios N. Yannakakis, Julian Togelius, Michael O'Neill

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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.

Original language	English (US)
Title of host publication	2012 IEEE Conference on Computational Intelligence and Games, CIG 2012
Pages	304-311
Number of pages	8
DOIs	https://doi.org/10.1109/CIG.2012.6374170
State	Published - 2012
Event	2012 IEEE International Conference on Computational Intelligence and Games, CIG 2012 - Granada, Spain Duration: Sep 11 2012 → Sep 14 2012

Publication series

Name	2012 IEEE Conference on Computational Intelligence and Games, CIG 2012

Other

Other	2012 IEEE International Conference on Computational Intelligence and Games, CIG 2012
Country/Territory	Spain
City	Granada
Period	9/11/12 → 9/14/12

ASJC Scopus subject areas

Artificial Intelligence
Computer Graphics and Computer-Aided Design
Human-Computer Interaction
Software

Access to Document

10.1109/CIG.2012.6374170

Cite this

Evolving levels for Super Mario Bros using grammatical evolution. / Shaker, Noor; Nicolau, Miguel; Yannakakis, Georgios N. et al.
2012 IEEE Conference on Computational Intelligence and Games, CIG 2012. 2012. p. 304-311 6374170 (2012 IEEE Conference on Computational Intelligence and Games, CIG 2012).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Shaker, N, Nicolau, M, Yannakakis, GN, Togelius, J & O'Neill, M 2012, Evolving levels for Super Mario Bros using grammatical evolution. in 2012 IEEE Conference on Computational Intelligence and Games, CIG 2012., 6374170, 2012 IEEE Conference on Computational Intelligence and Games, CIG 2012, pp. 304-311, 2012 IEEE International Conference on Computational Intelligence and Games, CIG 2012, Granada, Spain, 9/11/12. https://doi.org/10.1109/CIG.2012.6374170

@inproceedings{2b32abb38c18471f85976d3f7953b14a,

title = "Evolving levels for Super Mario Bros using grammatical evolution",

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.",

author = "Noor Shaker and Miguel Nicolau and Yannakakis, {Georgios N.} and Julian Togelius and Michael O'Neill",

year = "2012",

doi = "10.1109/CIG.2012.6374170",

language = "English (US)",

isbn = "9781467311922",

series = "2012 IEEE Conference on Computational Intelligence and Games, CIG 2012",

pages = "304--311",

booktitle = "2012 IEEE Conference on Computational Intelligence and Games, CIG 2012",

note = "2012 IEEE International Conference on Computational Intelligence and Games, CIG 2012 ; Conference date: 11-09-2012 Through 14-09-2012",

}

TY - GEN

T1 - Evolving levels for Super Mario Bros using grammatical evolution

AU - Shaker, Noor

AU - Nicolau, Miguel

AU - Yannakakis, Georgios N.

AU - Togelius, Julian

AU - O'Neill, Michael

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84871946566&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84871946566&partnerID=8YFLogxK

U2 - 10.1109/CIG.2012.6374170

DO - 10.1109/CIG.2012.6374170

M3 - Conference contribution

AN - SCOPUS:84871946566

SN - 9781467311922

T3 - 2012 IEEE Conference on Computational Intelligence and Games, CIG 2012

SP - 304

EP - 311

BT - 2012 IEEE Conference on Computational Intelligence and Games, CIG 2012

T2 - 2012 IEEE International Conference on Computational Intelligence and Games, CIG 2012

Y2 - 11 September 2012 through 14 September 2012

ER -

Evolving levels for Super Mario Bros using grammatical evolution

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Cite this