: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定义为起点,把它的墙体加入墙体列表中初始化墙体列表和迷宫节点,如果墙体相连两个节点只有一个被访问过,则删除该墙体并将未被访问的节点的所有墙加入墙体列表。
02-17文本动态加解密算法
02-09EAI模块图像处理之图像增强算法
02-05【字符串加解密】算法/自定义密钥/过期时
02-04纯算法实现大漠多点找色功能
02-03【字体自适应】【文本分段】算法
02-03求最大公约数,多种算法
02-02鼠标移动PID控制算法
01-30提取质数算法改进,求2万内的质数
11-25Excel乘积算法步骤说明
10-08推荐算法矩阵分解实战keras算法练习
07-30八种常用交换排序算法之快速排序
10-06老兵电商工具箱 淘宝标签卡首屏算法