A multi-level level generator

Steve Dahlskog; Julian Togelius

doi:10.1109/CIG.2014.6932909

A multi-level level generator

Steve Dahlskog, Julian Togelius

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Generating content at multiple levels of abstraction simultaneously is an open challenge in procedural content generation. Representing and automatically replicating the style of a human designer is another. This paper addresses both of these challenges through extending a previously devised methodology for pattern-based level generation. This method builds on an analysis of Super Mario Bros levels into three abstraction levels: micro-, meso- and macro-patterns. Micro-patterns are then used as building blocks in a search-based PCG approach that searches for macro-patterns, which are defined as combinations of meso-patterns. Results show that we can successfully generate levels that replicate the macro-patterns of selected input levels, and we argue that this constitutes an approach to automatically analysing and replicating style in level design.

Original language	English (US)
Title of host publication	IEEE Conference on Computatonal Intelligence and Games, CIG
Publisher	IEEE Computer Society
ISBN (Electronic)	9781479935468
DOIs	https://doi.org/10.1109/CIG.2014.6932909
State	Published - Oct 21 2014
Event	2014 IEEE Conference on Computational Intelligence and Games, CIG 2014 - Dortmund, Germany Duration: Aug 26 2014 → Aug 29 2014

Publication series

Name	IEEE Conference on Computatonal Intelligence and Games, CIG
ISSN (Print)	2325-4270
ISSN (Electronic)	2325-4289

Other

Other	2014 IEEE Conference on Computational Intelligence and Games, CIG 2014
Country/Territory	Germany
City	Dortmund
Period	8/26/14 → 8/29/14

ASJC Scopus subject areas

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

Access to Document

10.1109/CIG.2014.6932909

Cite this

@inproceedings{235c5572e35c444aab3307e57bb4326b,

title = "A multi-level level generator",

abstract = "Generating content at multiple levels of abstraction simultaneously is an open challenge in procedural content generation. Representing and automatically replicating the style of a human designer is another. This paper addresses both of these challenges through extending a previously devised methodology for pattern-based level generation. This method builds on an analysis of Super Mario Bros levels into three abstraction levels: micro-, meso- and macro-patterns. Micro-patterns are then used as building blocks in a search-based PCG approach that searches for macro-patterns, which are defined as combinations of meso-patterns. Results show that we can successfully generate levels that replicate the macro-patterns of selected input levels, and we argue that this constitutes an approach to automatically analysing and replicating style in level design.",

author = "Steve Dahlskog and Julian Togelius",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 2014 IEEE Conference on Computational Intelligence and Games, CIG 2014 ; Conference date: 26-08-2014 Through 29-08-2014",

year = "2014",

month = oct,

day = "21",

doi = "10.1109/CIG.2014.6932909",

language = "English (US)",

series = "IEEE Conference on Computatonal Intelligence and Games, CIG",

publisher = "IEEE Computer Society",

booktitle = "IEEE Conference on Computatonal Intelligence and Games, CIG",

}

TY - GEN

T1 - A multi-level level generator

AU - Dahlskog, Steve

AU - Togelius, Julian

PY - 2014/10/21

Y1 - 2014/10/21

N2 - Generating content at multiple levels of abstraction simultaneously is an open challenge in procedural content generation. Representing and automatically replicating the style of a human designer is another. This paper addresses both of these challenges through extending a previously devised methodology for pattern-based level generation. This method builds on an analysis of Super Mario Bros levels into three abstraction levels: micro-, meso- and macro-patterns. Micro-patterns are then used as building blocks in a search-based PCG approach that searches for macro-patterns, which are defined as combinations of meso-patterns. Results show that we can successfully generate levels that replicate the macro-patterns of selected input levels, and we argue that this constitutes an approach to automatically analysing and replicating style in level design.

AB - Generating content at multiple levels of abstraction simultaneously is an open challenge in procedural content generation. Representing and automatically replicating the style of a human designer is another. This paper addresses both of these challenges through extending a previously devised methodology for pattern-based level generation. This method builds on an analysis of Super Mario Bros levels into three abstraction levels: micro-, meso- and macro-patterns. Micro-patterns are then used as building blocks in a search-based PCG approach that searches for macro-patterns, which are defined as combinations of meso-patterns. Results show that we can successfully generate levels that replicate the macro-patterns of selected input levels, and we argue that this constitutes an approach to automatically analysing and replicating style in level design.

UR - http://www.scopus.com/inward/record.url?scp=84910069672&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84910069672&partnerID=8YFLogxK

U2 - 10.1109/CIG.2014.6932909

DO - 10.1109/CIG.2014.6932909

M3 - Conference contribution

AN - SCOPUS:84910069672

T3 - IEEE Conference on Computatonal Intelligence and Games, CIG

BT - IEEE Conference on Computatonal Intelligence and Games, CIG

PB - IEEE Computer Society

T2 - 2014 IEEE Conference on Computational Intelligence and Games, CIG 2014

Y2 - 26 August 2014 through 29 August 2014

ER -

A multi-level level generator

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this