Patterns as Objectives for Level Generation

DSpace Repository

Patterns as Objectives for Level Generation

Show full item record

Files for download

Main article

Simple item record

Publication Conference Paper, peer reviewed
Title Patterns as Objectives for Level Generation
Author(s) Dahlskog, Steve ; Togelius, Julian
Date 2013
Editor(s) Hullett, Kenneth
English abstract
This paper discusses how to use design patterns in procedural level generation, with particular reference to the classic console game Super Mario Bros. In a previous paper, we analyzed the levels in this game to nd a set of recurring level design patterns, and discussed an implementation where levels were produced from concatenation of these patterns. In this paper, we instead propose using patterns as design objectives. An implementation of this based on evolutionary computation is presented. In this implementation, levels are represented as a set of vertical slices from the original game, and the tness function count the number of patterns found. Qualitative analysis of generated levels is performed in order to identify strengths and challenges of this method.
Publisher ACM
Host/Issue Proceedings of the Second Workshop on Design Patterns in Games;
Pages 8
Language eng (iso)
Subject(s) Game Design Patterns
Procedural Content Generation
Super Mario Bros.
Genetic Algorithms
Research Subject Categories::TECHNOLOGY
Note DPG '13 Second Workshop on Design Patterns in Games, Chania, Crete, Greece – 16 May, 2013
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