a*算法深度优先搜索学习

 查看演示  website  立即下载

更新时间：2021-05-25 23:09:36

本代码提供学习可借鉴，深度优先搜索详细篇。后续会根据该代码修改为随机生成迷宫。代码篇幅较小，易懂

1. 随机挖洞有三个优先级：从0，0坐标出发，返回可满足条件的上下左右路。

2. 随机选择一个上下左右路。这里和a*算法的区别在于上下左右路的选择是否有权重，即如果上权重较重则更有可能选择该条路。而此算法本身只是为了生成迷宫做铺垫，所以不包含权重。详细可参见我的贪吃蛇算法，那是一个典型的a*算法

3. 因为迷宫生成的三大算法之一就是深度优先搜索。就像是扮演一个矿工，随机挖洞。直至地图上面的所有墙都不能挖之后就停止挖洞

PREVIOUS:
NEXT:
layui tag标签栏
超简单jQuery轮播图实现(原创)