文件名称:a201702123
介绍说明－－下载内容均来自于网络，请自行研究使用
星寻路算法真是我一生接触的第一个人工智能算法了。。。
A星寻路算法显然是用来寻路的，应用也很普遍，比如梦幻西游。。。算法的思路很简单，就是在bfs的基础上加了估值函数。
它的核心是 F(x) G(x) + H(x) 和open、close列表：
G(x)表示从起点到X点的消耗（或者叫移动量什么的），H(X)表示X点到终点的消耗的估值，F(x)就是两者的和值。open列表记录了可能要走的区域，close列表记录了不会再考虑的区域。我们每次都选F值最小的区域搜索，就能搜到一条到终点的最短路径，其中估值H越接近准确值，需要搜索的节点就越少。-wo bi jiao liaojie ,zhe2ge
A星寻路算法显然是用来寻路的，应用也很普遍，比如梦幻西游。。。算法的思路很简单，就是在bfs的基础上加了估值函数。
它的核心是 F(x) G(x) + H(x) 和open、close列表：
G(x)表示从起点到X点的消耗（或者叫移动量什么的），H(X)表示X点到终点的消耗的估值，F(x)就是两者的和值。open列表记录了可能要走的区域，close列表记录了不会再考虑的区域。我们每次都选F值最小的区域搜索，就能搜到一条到终点的最短路径，其中估值H越接近准确值，需要搜索的节点就越少。-wo bi jiao liaojie ,zhe2ge
(系统自动生成,下载前可以参看下载内容)
下载文件列表
a201702123\A3.CPP
a201702123