Cellular automata for real-time generation of infinite cave levels

  title={Cellular automata for real-time generation of infinite cave levels},
  author={Lawrence David Johnson and Georgios N. Yannakakis and Julian Togelius},
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. 
Highly Cited
This paper has 72 citations. REVIEW CITATIONS

3 Figures & Tables



Citations per Year

72 Citations

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

See our FAQ for additional information.