1.定义迷宫节点 10*10的方格
2.定义墙 每道墙都会有两个相连的迷宫节点
3.每个迷宫节点都有4道墙,如果靠近了边界,则设置为-1(画图时只有>0的墙体才会被画出)
4.从地图所有节点中挑出一个节点作为迷宫的起点.把属于该节点的所有墙都加入墙体列表中,并且把该节点设置成已经访问过
5.从墙体列表中随机选出一道墙
5.1 如果该墙相连的两个节点只有一个被访问过:
把两个节点打通,把未被访问过的节点设置为已经访过
从墙体列表中删除该墙体
把该节点的所有墙体加入墙体列表
5.2 如果该墙体相连的两个节点都被访问过:
从墙体列表中删除该墙体
6.回到第四步,直到墙体列表为空时结束
@xxparadis
文件下载
解压密码:
下载地址
本站大部分下载资源收集于网络,只做学习和交流使用,版权归原作者所有,若为付费资源,请在下载后24小时之内自觉删除,若作商业用途,请到原网站购买,由于未及时购买和付费发生的侵权行为,与本站无关。本站发布的内容若侵犯到您的权益,请联系本站删除,我们将及时处理!
51分享吧 » 自动生成迷宫并寻路(无模块)
51分享吧 » 自动生成迷宫并寻路(无模块)