人工智能实验，以寻路问题为例实现A昇法的水解程序(编程语言不限),要求设计两种不同的估价函数。 实验要求： 1.画出用A”算法求解迷宫最短路径的流程图。 2.设置不同的地图,以及不同的初始状态和目标状态,记录A`算法的求解结果,包括最短路径、扩展节点数、生成节点数和算法运行时间。 3.对于相同的初始状态和目标状态,设计不同的启发式函数,比较不同启发式函数对迷宫寻路速度的提升效果,包括扩展节点数、生成节点数和算法运行时间。

实验四 人工智能 matlab A*算法求解迷宫寻路问题实验 寻路问题常见于各类游戏中角色寻路、三维虚拟场景中运动目标的路径规划、机器人寻路等多个应用领域。迷宫寻路问题是在以方格表示的地图场景中,对于给定的起点、终点和障碍物(墙),如何找到一条从起点开始避开障碍物到达终点的最短路径。 以寻路问题为例实现A昇法的水解程序(编程语言不限),要求设计两种不同的估价函数。 实验要求： 1.画出用A”算法求解迷宫最短路径的流程图。 2.设置不同的地图,以及不同的初始状态和目标状态,记录A`算法的求解结果,包括最短路径、扩展节点数、生成节点数和算法运行时间。 3.对于相同的初始状态和目标状态,设计不同的启发式函数,比较不同启发式函数对迷宫寻路速度的提升效果,包括扩展节点数、生成节点数和算法运行时间。

这是一个用Qt写的关于寻路的小程序。动态的演示了A*， BFS ，DFS ，双向BFS 等算法的寻路过程。有兴趣的可以下来看看，自己还可以修改修改。

本程序来源于《Problem Solving with Algorithms and Data Structures》一书的141页，可以运行，但部分代码有误，详细分析见http://blog.csdn.net/pospro/article/details/47154881

A星算法 迷宫寻路，源代码，注释详细，适合刚刚接触java和算法的人学习

Pospro写的一个Python程序：利用递归法和pygame实现迷宫寻路的动态展示

在VS2015环境下实现C语言程序设计应用，任务要求，老鼠可辨认，规定时间达到终点，可改变地图，可自动操作老鼠移动，并且找出所有路径和显示最短路径。

迷宫寻路的源代码 不用任何修改即可实现

花了几个小时写的迷宫寻路程序, 有详细注释. 作为初级的入门还不错.

Java Swing实现的迷宫随机生成和自动寻路小游戏。迷宫生成使用的是DFS，寻路用的是A星搜索。GUI用的是Swing，可以实现可视化迷宫动态生成和寻路