Evolving Cellular Automata for Maze Generation
Evolving Cellular Automata for Maze Generation
复制标题
用于迷宫生成的进化元胞自动机
DOI：
--
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
C. Lam
中科院分区：
文献类型：
--
作者：
Andrew Pech;P. Hingston;M. Masek;C. Lam
本文介绍了一种通过进化 CA 程序生成迷宫式游戏关卡布局的新方法。该方法使用 GA 来演化 CA 规则，当应用于迷宫配置时，会生成具有所需类似迷宫属性的关卡布局。这种技术的优点是，一旦 CA 规则集得到发展，它可以快速实时生成具有相似属性的类似迷宫的关卡布局的不同实例。
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.