Multi-Objective level generator generation with Marahel

Ahmed Khalifa, Julian Togelius

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

    Abstract

    This paper introduces a new system to design constructive level generators by searching the space of constructive level generators defined by Marahel language. We use NSGA-II, a multi-objective optimization algorithm, to search for generators for three different problems (Binary, Zelda, and Sokoban). We restrict the representation to a subset of Marahel language to push the evolution to find more efficient generators. The results show that the generated generators were able to achieve good performance on most of the fitness functions over these three problems. However, on Zelda and Sokoban they tend to depend on the initial state than modifying the map.

    Original languageEnglish (US)
    Title of host publicationProceedings of the 15th International Conference on the Foundations of Digital Games, FDG 2020
    EditorsGeorgios N. Yannakakis, Antonios Liapis, Kyburz Penny, Vanessa Volz, Foaad Khosmood, Phil Lopes
    PublisherAssociation for Computing Machinery
    ISBN (Electronic)9781450388078
    DOIs
    StatePublished - Sep 15 2020
    Event15th International Conference on the Foundations of Digital Games, FDG 2020 - Bugibba, Malta
    Duration: Sep 15 2020Sep 18 2020

    Publication series

    NameACM International Conference Proceeding Series

    Conference

    Conference15th International Conference on the Foundations of Digital Games, FDG 2020
    CountryMalta
    CityBugibba
    Period9/15/209/18/20

    Keywords

    • level design
    • level generation
    • multi-objective optimization
    • procedural content generation

    ASJC Scopus subject areas

    • Human-Computer Interaction
    • Computer Networks and Communications
    • Computer Vision and Pattern Recognition
    • Software

    Fingerprint Dive into the research topics of 'Multi-Objective level generator generation with Marahel'. Together they form a unique fingerprint.

    Cite this