Work

Cellular automata for real-time generation of infinite cave levels

Year: 2010
Type: conference-paper
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 flexibility with respect to level design.
Authors: Lawrence Johnson, Georgios N. Yannakakis, Julian Togelius
Language: English
Open Access status: green
OpenAlex ID: W1976575031
FWCI: 8.482
Cites: 9
Cited by: 182
Related to: 10