Evolving cellular automata for maze generation

8Citations
Citations of this article
13Readers
Mendeley users who have this article in their library.
Get full text

Abstract

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.

Cite

CITATION STYLE

APA

Pech, A., Hingston, P., Masek, M., & Lam, C. P. (2015). Evolving cellular automata for maze generation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8955, pp. 112–124). Springer Verlag. https://doi.org/10.1007/978-3-319-14803-8_9

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free