a201702123
所属分类:数据结构
开发工具:C/C++
文件大小:3KB
下载次数:6
上传日期:2017-02-12 15:12:56
上 传 者:
4597021
说明: 星寻路算法真是我一生接触的第一个人工智能算法了。。。
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 (8985, 2017-02-12)
a201702123 (0, 2017-02-12)
近期下载者:
相关文件:
收藏者: