Cellular automata for real-time generation of infinite cave levels


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


3 Figures and Tables


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} }