Generating map sketches for strategy games

Antonios Liapis, Georgios N. Yannakakis, Julian Togelius

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    How can a human and an algorithm productively collaborate on generating game content? In this paper, we try to answer this question in the context of generating balanced and interesting low-resolution sketches for game levels. We introduce six important criteria for successful strategy game maps, and present map sketches optimized for one or more of these criteria via a constrained evolutionary algorithm. The sketch-based map representation and the computationally lightweight evaluation methods are geared towards the integration of the evolutionary algorithm within a mixed-initiative tool, allowing for the co-creation of game content by a human and an artificial designer.

    Original languageEnglish (US)
    Title of host publicationApplications of Evolutionary Computation - 16th European Conference, EvoApplications 2013, Proceedings
    Pages264-273
    Number of pages10
    DOIs
    StatePublished - 2013
    Event16th European Conference on Applications of Evolutionary Computation, EvoApplications 2013 - Vienna, Austria
    Duration: Apr 3 2013Apr 5 2013

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume7835 LNCS
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Other

    Other16th European Conference on Applications of Evolutionary Computation, EvoApplications 2013
    CountryAustria
    CityVienna
    Period4/3/134/5/13

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Computer Science(all)

    Fingerprint Dive into the research topics of 'Generating map sketches for strategy games'. Together they form a unique fingerprint.

    Cite this