先上图:
在线演示地址
[地址]:地牢迷宫生成器
商店地址
[cocos商店] : 地牢迷宫生成器_MazeGenerator
简介
地牢迷宫和普通的迷宫有所不同,一个最基本地牢迷宫是由很多的房间和联通房间的路径组成的。其余都是围墙,即不可到达的区域。玩家从一个入口进入,沿着弯弯曲曲的路径,经过不同房间最终到达出口(或者其他玩法)。
- 白色方块代表房间和路径
- 黑色方块代表不可到达区域
- 带棕色横条的方块代表门
算法
所见即算法:
- 生成所有房间
- 生成迷宫路径
- 联通所有房间和路径
- 确定入口和出口
- 删除所有死路