Unity – 动态生成迷宫(Roguelike游戏可用)

先来看看效果: 该迷宫只有,x,y二个维度的迷宫。 如果想要x,y,z三个维度迷宫的方式,请另外搜索。 该迷宫的生成算法参考了国外的一篇文章:Rooms and Mazes: A Procedural Dungeon Generator 不过我是算法实现上稍微和原作不太一样 然后我随便写了个测试脚本将各个参数暴露方便测试,如下图: 生成迷宫的算法思路 按照迷宫的尺寸参数:宽高,生成网格(宽和高都必须为奇数) 随机生成并添加房间(房间之间没有交集,且房间的x,y坐标,和房间的w,h宽高也都必须是奇数) 生成隧道(隧道的曲折程度有百分比参数可以设置,每次挖掘隧道是都是两格两格的挖掘,这个就可以