Cellular automata for real-time generation of infinite cave levels

Lawrence Johnson, Georgios N. Yannakakis, Julian Togelius

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.
BibTeX
@inproceedings{johnson2010cellular,
  author = {Lawrence Johnson and Georgios N. Yannakakis and Julian Togelius},
  title = {{Cellular automata for real-time generation of infinite cave levels}},
  booktitle = {PCGames@FDG},
  year = {2010},
  doi = {10.1145/1814256.1814266},
}

Loading related content...

Figure