[游戏开发]cocos creator 2.x 地牢迷宫生成器

先上图：

在线演示地址

[地址]：地牢迷宫生成器

商店地址

[cocos商店] :??地牢迷宫生成器_MazeGenerator

简介

地牢迷宫和普通的迷宫有所不同，一个最基本地牢迷宫是由很多的房间和联通房间的路径组成的。其余都是围墙，即不可到达的区域。玩家从一个入口进入，沿着弯弯曲曲的路径，经过不同房间最终到达出口（或者其他玩法）。

• 白色方块代表房间和路径
• 黑色方块代表不可到达区域
• 带棕色横条的方块代表门

算法

所见即算法：

1. 生成所有房间
2. 生成迷宫路径
3. 联通所有房间和路径
4. 确定入口和出口
5. 删除所有死路