A_STAR程序设计算法 详述了A*算法的地图生成及算法代码,A*寻路算法是比较流行的启发式搜索算法之一,被广泛应用于路径优化领域例如导航等。它的独特之处是检查最短路径中每个可能的节点时引入了全局信息,对当前节点距终点的距离做出估计,并作为评价该节点处于最短路线上的可能性的量度。