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

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

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

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

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

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

特别申明：
本站所有资源都是由网友投稿发布，或转载各大下载站，请自行检测软件的完整性！
本站所有资源仅供学习与参考，请勿用于商业用途，否则产生的一切后果将由您自己承担！
如有侵权请联系我们删除下架，联系方式：lei1294551502@163.com