标签归档:Cellular Automata

基于细胞自动机的随机地图生成方案

引入

前天拜读了林伟的一篇GDC的ppt,名字叫《游戏地图自动生成》,这个ppt的前半部分说的是原地图的生成,因为这个地图一般是给3d游戏用的,通过这个灰度图取得具体的高度。这个具体还可以参见《Focus.on.3D.Terrain》。本篇文章关注的是那个灰度图的生成。

最终效果

QQ截图20140122102256

黑色代表障碍物,白色代表可通行区域。

做法

  1. 创建随机噪点,可通行区域与障碍点保持一定比率
  2. 根据细胞自动机算法,通过当前节点的周边8个节点得到新的通行状态,比如5个以上的障碍点,则当前点是障碍点,5个以下障碍点,则当前点是可通行点。

randomMap