下你所需,载你所想!
汇集开发技术源码资料

自动生成迷宫并寻路算法无模块

:24.1KB :1 :2019-12-18 18:44:32

部分简介

1.定义迷宫节点 10*10的方格
2.定义墙 每道墙都会有两个相连的迷宫节点
3.每个迷宫节点都有4道墙,如果靠近了边界,则设置为-1(画图时只有>0的墙体才会被画出)
4.从地图所有节点中挑出一个节点作为迷宫的起点.把属于该节点的所有墙都加入墙体列表中,并且把该节点设置成已经访问过
5.从墙体列表中随机选出一道墙
' '''''''5.1 如果该墙相连的两个节点只有一个被访问过:
''''''''''''''把两个节点打通,把未被访问过的节点设置为已经访过
''''''''''''''从墙体列表中删除该墙体
''''''''''''''把该节点的所有墙体加入墙体列表
'''''''5.2 如果该墙体相连的两个节点都被访问过:
''''''''''''''从墙体列表中删除该墙体
6.回到第四步,直到墙体列表为空时结束
用的prim迷宫生成算法把迷宫节点1,1定义为起点,把它的墙体加入墙体列表中初始化墙体列表和迷宫节点,如果墙体相连两个节点只有一个被访问过,则删除该墙体并将未被访问的节点的所有墙加入墙体列表。

自动生成迷宫并寻路算法无模块

热门推荐

相关文章