Searching for good and diverse game levels

Preuss M., Liapis A., Togelius J.


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



Publication type
Conference Paper

Peer reviewed
Yes

Publication status
Published

Year
2014

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

Venue
Dortmund, Deutschland

Volume
null

Title of series
IEEE Conference on Computational Intelligence and Games

Publisher
IEEE Computer Society

Language
English

ISSN
2325-4270

ISBN
9781479935468

DOI

Full text

Affiliation
European Research Center for Information Systems; IT-Universitetet i Kobenhavn