Autoencoder and evolutionary algorithm for level generation in lode runner

Sarjak Thakkar, Changxing Cao, Lifan Wang, Tae Jong Choi, Julian Togelius

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

    Abstract

    Procedural content generation can be used to create arbitrarily large amounts of game levels automatically, but traditionally the PCG algorithms needed to be developed or adapted for each game manually. Procedural Content Generation via Machine Learning (PCGML) harnesses the power of machine learning to semi-automate the development of PCG solutions, training on existing game content so as to create new content from the trained models. One of the machine learning techniques that have been suggested for this purpose is the autoencoder. However, very limited work has been done to explore the potential of autoencoders for PCGML. In this paper, we train autoencoders on levels for the platform game Lode Runner, and use them to generate levels. Compared to previous work, we use a multi-channel approach to represent content in full fidelity, and we compare standard and variational autoencoders. We also evolve the values of the hidden layer of trained autoencoders in order to find levels with desired properties.

    Original languageEnglish (US)
    Title of host publicationIEEE Conference on Games 2019, CoG 2019
    PublisherIEEE Computer Society
    ISBN (Electronic)9781728118840
    DOIs
    StatePublished - Aug 2019
    Event2019 IEEE Conference on Games, CoG 2019 - London, United Kingdom
    Duration: Aug 20 2019Aug 23 2019

    Publication series

    NameIEEE Conference on Computatonal Intelligence and Games, CIG
    Volume2019-August
    ISSN (Print)2325-4270
    ISSN (Electronic)2325-4289

    Conference

    Conference2019 IEEE Conference on Games, CoG 2019
    CountryUnited Kingdom
    CityLondon
    Period8/20/198/23/19

    ASJC Scopus subject areas

    • Artificial Intelligence
    • Computer Graphics and Computer-Aided Design
    • Computer Vision and Pattern Recognition
    • Human-Computer Interaction
    • Software

    Fingerprint Dive into the research topics of 'Autoencoder and evolutionary algorithm for level generation in lode runner'. Together they form a unique fingerprint.

    Cite this