Game level layout generation using evolved cellular automata. Issue 1 (2nd January 2016)

• Record Type: Journal Article
• Authors: Pech, Andrew; Masek, Martin; Lam, Chiou-Peng; Hingston, Philip
• Is Part Of: Connection science. Volume 28:Issue 1(2016)
• Page Start: 63
• Page End: 82
• Publication Date: 2016-01-02
• Subjects: Procedural content -- evolutionary algorithm -- cellular automaton; Neural computers -- Periodicals; Artificial intelligence -- Periodicals; Cognitive science -- Periodicals; Connectionism -- Periodicals; 006.3
• DOI: 10.1080/09540091.2015.1130020
• Languages: English
• ISSNs: 0954-0091

Abstract

ABSTRACT: Design of level layouts typically involves the production of a set of levels which are different, yet display a consistent style based on the purpose of a particular level. In this paper, a new approach to the generation of unique level layouts, based on a target set of attributes, is presented. These attributes, which are learned automatically from an example layout, are used for the off-line evolution of a set of cellular automata rules. These rules can then be used for the real-time generation of level layouts that meet the target parameters. The approach is demonstrated on a set of maze-like level layouts. Results are presented to show the effect of various CA parameters and rule representation.