Linear levels through n-grams

Steve Dahlskog, Julian Togelius, Mark J. Nelson

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

    Abstract

    We show that novel, linear game levels can be created using ngrams that have been trained on a corpus of existing levels. The method is fast and simple, and produces levels that are recognisably in the same style as those in the corpus that it has been trained on. We use Super Mario Bros. as an example domain, and use a selection of the levels from the original game as a training corpus. We treat Mario levels as a left-to-right sequence of vertical level slices, allowing us to perform level generation in a setting with some formal similarities to n-gram-based text generation and music generation. In empirical results, we investigate the effects of corpus size and n (sequence length). While the applicability of the method might seem limited to the relatively narrow domain of 2D games, we argue that many games in effect have linear levels and n-grams could be used to good effect, given that a suitable alphabet can be found. Copyright is held by the owner/author(s). Publication rights licensed to ACM.

    Original languageEnglish (US)
    Title of host publicationMINDTREK 2014 - Proceedings of the 18th International Academic MindTrek Conference
    Subtitle of host publication"Media Business, Management, Content and Services"
    EditorsHelja Franssila, Janne Paavilainen, Artur Lugmayr
    PublisherAssociation for Computing Machinery, Inc
    Pages200-206
    Number of pages7
    ISBN (Electronic)9781450330060
    DOIs
    StatePublished - Nov 4 2014
    Event18th International Academic MindTrek Conference, MINDTREK 2014 - Tampere, Finland
    Duration: Nov 4 2014Nov 6 2014

    Publication series

    NameMINDTREK 2014 - Proceedings of the 18th International Academic MindTrek Conference:

    Other

    Other18th International Academic MindTrek Conference, MINDTREK 2014
    CountryFinland
    CityTampere
    Period11/4/1411/6/14

    Keywords

    • N-grams
    • Procedural content generation
    • Videogames

    ASJC Scopus subject areas

    • Computer Science Applications
    • Human-Computer Interaction
    • Software

    Cite this

    Dahlskog, S., Togelius, J., & Nelson, M. J. (2014). Linear levels through n-grams. In H. Franssila, J. Paavilainen, & A. Lugmayr (Eds.), MINDTREK 2014 - Proceedings of the 18th International Academic MindTrek Conference: "Media Business, Management, Content and Services" (pp. 200-206). (MINDTREK 2014 - Proceedings of the 18th International Academic MindTrek Conference:). Association for Computing Machinery, Inc. https://doi.org/10.1145/2676467.2676506