a星算法，A 算法怎么念

本文目录一览

1，A 算法怎么念
2，A Star 算法是什么
3，cocos2dx 什么是a星算法
4，深度优先搜索和广度优先搜索A星算法三种算法的区别和联系搜
5，A算法的原理
6，A算法是什么

1，A 算法怎么念

A星算法是这样念的..

a算法一般指某个搜索算法的朴素的思路a*指使用了启发式搜索之后的算法，也就是运算速度会快很多，但不一定能保证最后得到最优解

A 算法怎么念

2，A Star 算法是什么

A* 算法：启发式搜索算法的一种，通常用于最短路径查找，人工智能的书上有讲到下面是百科里的详细介绍，希望对你有帮助： http://baike.baidu.com/view/7850.htm

A Star 算法是什么

3，cocos2dx 什么是a星算法

您好，我来为您解答：　　A*搜寻算法俗称A星算法。这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。常用于游戏中的NPC的移动计算，或线上游戏的BOT的移动计算上。　　如果我的回答没能帮助您，请继续追问。

cocos2dx 什么是a星算法

4，深度优先搜索和广度优先搜索A星算法三种算法的区别和联系搜

在说它之前先提提状态空间搜索.状态空间搜索,如果按专业点的说法就是将问题求解过程表现为从初始状态到目标状态寻找这个路径的过程.通俗点说,就是在解一个问题时,找到一条解题的过程可以从求解的开始到问题的结果（好象并不通俗哦）.由于求解问题的过程中分枝有很多,定性,不完备性造成的,使得求解的路径很多这就构成了一个图,我们说这个图就是状态空间.问题的求解实际上就是在这个图中找到一条路径可以从开始到结果.这个寻找的过程就是状态空间搜索.

5，A算法的原理

A* （A-Star)算法是一种静态路网中求解最短路最有效的直接搜索方法。注意是最有效的直接搜索算法。之后涌现了很多预处理算法（ALT，CH，HL等等），在线查询效率是A*算法的数千甚至上万倍。公式表示为： f(n)=g(n)+h(n),其中 f(n) 是从初始点经由节点n到目标点的估价函数，g(n) 是在状态空间中从初始节点到n节点的实际代价，h(n) 是从n到目标节点最佳路径的估计代价。保证找到最短路径（最优解的）条件，关键在于估价函数f(n)的选取：估价值h(n)<= n到目标节点的距离实际值，这种情况下，搜索的点数多，搜索范围大，效率低。但能得到最优解。并且如果h(n)=d(n)，即距离估计h(n)等于最短距离，那么搜索将严格沿着最短路径进行，此时的搜索效率是最高的。如果估价值>实际值,搜索的点数少，搜索范围小，效率高，但不能保证得到最优解。

6，A算法是什么

A*（A-Star)算法是一种静态路网中求解最短路最有效的方法。　　公式表示为： f(n)=g(n)+h(n), 　　其中f(n) 是从初始点经由节点n到目标点的估价函数，　g(n) 是在状态空间中从初始节点到n节点的实际代价，　h(n)是从n到目标节点最佳路径的估计代价。　　保证找到最短路径（最优解的）条件，关键在于估价函数h(n)的选取：　　估价值h(n)<= n到目标节点的距离实际值，这种情况下，搜索的点数多，搜索范围大，效率低。但能得到最优解。　　如果估价值>实际值, 搜索的点数少，搜索范围小，效率高，但不能保证得到最优解

是人工智能的一个搜索算法，随便找一本人工智能的书上都有a*算法的实质也是宽度优先搜索，只不过在宽度优先搜索的基础上增加条件控制，并不是每次把一层的所有节点都展开，而是根据某个特定的条件（估价函数）把某些或某个节点打开，以尽快找到目标节点。