Searching for good and diverse game levels

Preuss M., Liapis A., Togelius J.


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



Publikationstyp
Forschungsartikel in Sammelband (Konferenz)

Begutachtet
Ja

Publikationsstatus
Veröffentlicht

Jahr
2014

Konferenz
2014 IEEE Conference on Computational Intelligence and Games, CIG 2014

Konferenzort
Dortmund, Deutschland

Band
null

Reihe
IEEE Conference on Computational Intelligence and Games

Verlag
IEEE Computer Society

Sprache
Englisch

ISSN
2325-4270

ISBN
9781479935468

DOI

Gesamter Text