Newsletter of Phenomenology

Keeping phenomenologists informed since May 2002

Repository | Book | Chapter

184229

Evolving cellular automata for maze generation

Andrew Pech , Philip Hingston , Martin Masek , Chiou Peng Lam

pp. 112-124

This paper introduces a new approach to the procedural generation of maze-like game level layouts by evolving CA. The approach uses a GA to evolve CA rules which, when applied to a maze configuration, produce level layouts with desired maze-like properties. The advantages of this technique is that once a CA rule set has been evolved, it can quickly generate varying instances of maze-like level layouts with similar properties in real time.

Publication details

DOI: 10.1007/978-3-319-14803-8_9

Full citation:

Pech, A. , Hingston, P. , Masek, M. , Peng Lam, C. (2015)., Evolving cellular automata for maze generation, in M. Randall (ed.), Artificial life and computational intelligence, Dordrecht, Springer, pp. 112-124.

This document is unfortunately not available for download at the moment.