Cellular automata for real-time generation of infinite cave levels
Cellular automata for real-time generation of infinite cave levels
复制标题
用于实时生成无限洞穴关卡的元胞自动机
DOI：
10.1145/1814256.1814266
复制
发表时间：
2010
影响因子：
3.3
通讯作者：
J. Togelius
中科院分区：
文献类型：
--
作者：
L. Johnson;Georgios N. Yannakakis;J. Togelius
基于元胞自动机（CA）的自组织能力，提出了一种可靠、高效的分层地图生成方法。在一个无限洞穴游戏中评估了一个简单的基于ca的算法，生成了可玩且设计良好的基于隧道的地图。该算法具有非常低的计算成本，允许实时内容生成，并且所提议的地图表示提供了足够的关卡设计灵活性。
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.