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… (More)
DOI: 10.1145/1814256.1814266

Topics

3 Figures and Tables

Statistics

05101520112012201320142015201620172018
Citations per Year

64 Citations

Semantic Scholar estimates that this publication has 64 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Johnson2010CellularAF, title={Cellular automata for real-time generation of infinite cave levels}, author={Lawrence A. Johnson and Georgios N. Yannakakis and Julian Togelius}, year={2010} }