A星(A*,A star)寻路算法c++_传奇调用a星算法

A星(A*,A star)寻路算法

1. 整体思想是

对每个节点来说，有父节点,fcost,hcost,gcost,其中

• gcost是从起点到当前点的实际代价
• hcost是从当前点到终点的估计代价

gcost好理解，就是从起点到当前点的代价；hcost叫估计代价是因为在到底终点之前不知道实际代价是多少，我们只能估计，例如，不考虑影响到终点的阻碍，它会是多少。而 f c o s t = g c o s t + h c o s t fcost = gcost+hcost </