A星算法

A星算法是种启发式算法 所谓的”启发式”，就是对每个搜索的位置进行评估，也就是把找的位置离目标的距离当成找点的一个依据，而后猜想这个点是否最佳(“启发式”就是猜想)。node 为了找到最佳的那个点 能够规定： G = 从起点，沿着产生的路径，移动到网格上指定方格的距离。 H = 从网格上那个方格移动到终点B的预估移动距离。 F = G + H F最小的点能够认为是该选的点 有兴趣的能够看看这篇文章

>>阅读原文<<