cocos2dx2.*版本 A星寻路算法实例，有一定参考作用，稍微处理一些代码后可以移植到3.*。代码简单易学。-A star for cocos2d-x 2.* vesion

A*搜寻算法俗称A星算法。A*算法是比较流行的启发式搜索算法之一，被广泛应用于路径优化领域[。它的独特之处是检查最短路径中每个可能的节点时引入了全局信息，对当前节点距终点的距离做出估计，并作为评价该节点处于最短路线上的可能性的量度。(A * search algorithm commonly known as A Star algorithm. A * algorithm is one of the more popular heuristic search algorithms and is