TY - GEN
T1 - Searching for good and diverse game levels
AU - Preuss, Mike
AU - Liapis, Antonios
AU - Togelius, Julian
N1 - Publisher Copyright:
© 2014 IEEE.
PY - 2014/10/21
Y1 - 2014/10/21
N2 - In procedural content generation, one is often interested in generating a large number of artifacts that are not only of high quality but also diverse, in terms of gameplay, visual impression or some other criterion. We investigate several search-based approaches to creating good and diverse game content, in particular approaches based on evolution strategies with or without diversity preservation mechanisms, novelty search and random search. The content domain is game levels, more precisely map sketches for strategy games, which are meant to be used as suggestions in the Sentient Sketchbook design tool. Several diversity metrics are possible for this type of content: we investigate tile-based, objective-based and visual impression distance. We find that evolution with diversity preservation mechanisms can produce both good and diverse content, but only when using appropriate distance measures. Reversely, we can draw conclusions about the suitability of these distance measures for the domain from the comparison of diversity preserving versus blind restart evolutionary algorithms.
AB - In procedural content generation, one is often interested in generating a large number of artifacts that are not only of high quality but also diverse, in terms of gameplay, visual impression or some other criterion. We investigate several search-based approaches to creating good and diverse game content, in particular approaches based on evolution strategies with or without diversity preservation mechanisms, novelty search and random search. The content domain is game levels, more precisely map sketches for strategy games, which are meant to be used as suggestions in the Sentient Sketchbook design tool. Several diversity metrics are possible for this type of content: we investigate tile-based, objective-based and visual impression distance. We find that evolution with diversity preservation mechanisms can produce both good and diverse content, but only when using appropriate distance measures. Reversely, we can draw conclusions about the suitability of these distance measures for the domain from the comparison of diversity preserving versus blind restart evolutionary algorithms.
UR - http://www.scopus.com/inward/record.url?scp=84910072262&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84910072262&partnerID=8YFLogxK
U2 - 10.1109/CIG.2014.6932908
DO - 10.1109/CIG.2014.6932908
M3 - Conference contribution
AN - SCOPUS:84910072262
T3 - IEEE Conference on Computatonal Intelligence and Games, CIG
BT - IEEE Conference on Computatonal Intelligence and Games, CIG
PB - IEEE Computer Society
T2 - 2014 IEEE Conference on Computational Intelligence and Games, CIG 2014
Y2 - 26 August 2014 through 29 August 2014
ER -