Evolving Cellular Automata for Maze Generation

@inproceedings{Pech2015EvolvingCA,
  title={Evolving Cellular Automata for Maze Generation},
  author={Andrew Pech and Philip Hingston and Martin Masek and Chiou-Peng Lam},
  booktitle={ACALCI},
  year={2015}
}
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.