基于A搜索和深度优先搜索解迷宫问题完整项目代码

迷宫问题是指能够从起始点寻找一条通往目标点的路径迷宫的传统搜索是采用深度优先和宽度优先搜索虽然也能够解决迷宫的求解问题但是这些方法效率比较低.我们已经知道深度优先和广度优先搜索归于为盲目搜索搜索中缺乏启发信息时间和空间浪费较大.本文利用A算法求解迷宫按照A算法的思想针对迷宫问题提出了求解方案制定了启发函数在搜索中使用启发信息缩小搜索的空间尽快的求得问题的解并编程验证了该算法的有效性.关键词迷宫问题A算法启发函数