Linear Levels Through n-grams

DSpace Repository

Linear Levels Through n-grams

Show full item record

Files for download

Find Full text There are no files associated with this item..


Simple item record

Publication Conference Paper, peer reviewed
Title Linear Levels Through n-grams
Author(s) Dahlskog, Steve ; Togelius, Julian ; Nelson, Mark J.
Date 2014
English abstract
We shown that novel, linear game levels can be created using n- grams 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.
Publisher ACM
Pages 7
Language eng (iso)
Subject(s) Procedural content generation
Research Subject Categories::TECHNOLOGY
Note Academic MindTrek Conference, Tampere, Finland, 4-7th of November 2014
Handle (link to this page)
Link (external link to related web page)

This item appears in the following Collection(s)

Show full item record



My Account