引入
前天拜读了林伟的一篇GDC的ppt，名字叫《游戏地图自动生成》，这个ppt的前半部分说的是原地图的生成，因为这个地图一般是给3d游戏用的，通过这个灰度图取得具体的高度。这个具体还可以参见《Focus.on.3D.Terrain》。本篇文章关注的是那个灰度图的生成。
最终效果
黑色代表障碍物，白色代表可通行区域。
做法
- 创建随机噪点，可通行区域与障碍点保持一定比率
- 根据细胞自动机算法，通过当前节点的周边8个节点得到新的通行状态，比如5个以上的障碍点，则当前点是障碍点，5个以下障碍点，则当前点是可通行点。