Cellular automata for real-time generation of infinite cave levels

Lawrence Johnson; Georgios N. Yannakakis; Julian Togelius

doi:10.1145/1814256.1814266

Cellular automata for real-time generation of infinite cave levels

Lawrence Johnson, Georgios N. Yannakakis, Julian Togelius

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

Abstract

This paper presents a reliable and efficient approach to procedurally generating level maps based on the self-organization capabilities of cellular automata (CA). A simple CA-based algorithm is evaluated on an infinite cave game, generating playable and well-designed tunnel-based maps. The algorithm has very low computational cost, permitting realtime content generation, and the proposed map representation provides sufficient exibility with respect to level design.

Original language	English (US)
Title of host publication	Workshop on Procedural Content Generation in Games, PC Games 2010, Co-located with the 5th International Conference on the Foundations of Digital Games
DOIs	https://doi.org/10.1145/1814256.1814266
State	Published - Aug 2 2010
Event	Workshop on Procedural Content Generation in Games, PC Games 2010, Co-located with the 2010 Foundations of Digital Games Conference - Monterey, CA, United States Duration: Jun 18 2010 → Jun 18 2010

Publication series

Name	Workshop on Procedural Content Generation in Games, PC Games 2010, Co-located with the 5th International Conference on the Foundations of Digital Games

Other

Other	Workshop on Procedural Content Generation in Games, PC Games 2010, Co-located with the 2010 Foundations of Digital Games Conference
Country	United States
City	Monterey, CA
Period	6/18/10 → 6/18/10

Fingerprint

ASJC Scopus subject areas

Computer Graphics and Computer-Aided Design
Human-Computer Interaction
Software

Cite this

Johnson, L., Yannakakis, G. N., & Togelius, J. (2010). Cellular automata for real-time generation of infinite cave levels. In Workshop on Procedural Content Generation in Games, PC Games 2010, Co-located with the 5th International Conference on the Foundations of Digital Games [10] (Workshop on Procedural Content Generation in Games, PC Games 2010, Co-located with the 5th International Conference on the Foundations of Digital Games). https://doi.org/10.1145/1814256.1814266

Cellular automata for real-time generation of infinite cave levels. / Johnson, Lawrence; Yannakakis, Georgios N.; Togelius, Julian.

Workshop on Procedural Content Generation in Games, PC Games 2010, Co-located with the 5th International Conference on the Foundations of Digital Games. 2010. 10 (Workshop on Procedural Content Generation in Games, PC Games 2010, Co-located with the 5th International Conference on the Foundations of Digital Games).

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

Johnson, L, Yannakakis, GN & Togelius, J 2010, Cellular automata for real-time generation of infinite cave levels. in Workshop on Procedural Content Generation in Games, PC Games 2010, Co-located with the 5th International Conference on the Foundations of Digital Games., 10, Workshop on Procedural Content Generation in Games, PC Games 2010, Co-located with the 5th International Conference on the Foundations of Digital Games, Workshop on Procedural Content Generation in Games, PC Games 2010, Co-located with the 2010 Foundations of Digital Games Conference, Monterey, CA, United States, 6/18/10. https://doi.org/10.1145/1814256.1814266

Johnson L, Yannakakis GN, Togelius J. Cellular automata for real-time generation of infinite cave levels. In Workshop on Procedural Content Generation in Games, PC Games 2010, Co-located with the 5th International Conference on the Foundations of Digital Games. 2010. 10. (Workshop on Procedural Content Generation in Games, PC Games 2010, Co-located with the 5th International Conference on the Foundations of Digital Games). https://doi.org/10.1145/1814256.1814266

Johnson, Lawrence ; Yannakakis, Georgios N. ; Togelius, Julian. / Cellular automata for real-time generation of infinite cave levels. Workshop on Procedural Content Generation in Games, PC Games 2010, Co-located with the 5th International Conference on the Foundations of Digital Games. 2010. (Workshop on Procedural Content Generation in Games, PC Games 2010, Co-located with the 5th International Conference on the Foundations of Digital Games).

@inproceedings{c870889213204275a5c5b6aa49c407c7,

title = "Cellular automata for real-time generation of infinite cave levels",

abstract = "This paper presents a reliable and efficient approach to procedurally generating level maps based on the self-organization capabilities of cellular automata (CA). A simple CA-based algorithm is evaluated on an infinite cave game, generating playable and well-designed tunnel-based maps. The algorithm has very low computational cost, permitting realtime content generation, and the proposed map representation provides sufficient exibility with respect to level design.",

author = "Lawrence Johnson and Yannakakis, {Georgios N.} and Julian Togelius",

year = "2010",

month = aug

day = "2",

doi = "10.1145/1814256.1814266",

language = "English (US)",

isbn = "9781450300230",

series = "Workshop on Procedural Content Generation in Games, PC Games 2010, Co-located with the 5th International Conference on the Foundations of Digital Games",

booktitle = "Workshop on Procedural Content Generation in Games, PC Games 2010, Co-located with the 5th International Conference on the Foundations of Digital Games",

note = "Workshop on Procedural Content Generation in Games, PC Games 2010, Co-located with the 2010 Foundations of Digital Games Conference ; Conference date: 18-06-2010 Through 18-06-2010",

}

TY - GEN

T1 - Cellular automata for real-time generation of infinite cave levels

AU - Johnson, Lawrence

AU - Yannakakis, Georgios N.

AU - Togelius, Julian

PY - 2010/8/2

Y1 - 2010/8/2

N2 - This paper presents a reliable and efficient approach to procedurally generating level maps based on the self-organization capabilities of cellular automata (CA). A simple CA-based algorithm is evaluated on an infinite cave game, generating playable and well-designed tunnel-based maps. The algorithm has very low computational cost, permitting realtime content generation, and the proposed map representation provides sufficient exibility with respect to level design.

AB - This paper presents a reliable and efficient approach to procedurally generating level maps based on the self-organization capabilities of cellular automata (CA). A simple CA-based algorithm is evaluated on an infinite cave game, generating playable and well-designed tunnel-based maps. The algorithm has very low computational cost, permitting realtime content generation, and the proposed map representation provides sufficient exibility with respect to level design.

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

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

U2 - 10.1145/1814256.1814266

DO - 10.1145/1814256.1814266

M3 - Conference contribution

AN - SCOPUS:77954982652

SN - 9781450300230

T3 - Workshop on Procedural Content Generation in Games, PC Games 2010, Co-located with the 5th International Conference on the Foundations of Digital Games

BT - Workshop on Procedural Content Generation in Games, PC Games 2010, Co-located with the 5th International Conference on the Foundations of Digital Games

T2 - Workshop on Procedural Content Generation in Games, PC Games 2010, Co-located with the 2010 Foundations of Digital Games Conference

Y2 - 18 June 2010 through 18 June 2010

ER -

Access to Document

10.1145/1814256.1814266