摘要：
一、简介 A*算法是启发式算法的一种，可以求出在图形平面上有着多个节点时，找到两个节点之间的最短路径，它的用到的地方还是挺多的，如游戏中的NPC移动，其实A*算法和Dijkstra算法很像很像的(个人相当感觉额，但也有一点点差异)，如果你了解Dijkstra算法的话，那对于A*算法就很容易接受了。二、算法主要内容 对于A*算法而言，需要设计一个估计函数，即f(n) = g(n) + h(n)，其中g(n)表示搜索起点到当前节点的代价(通常用某节点在搜索树中的深度来表示的)，h(n)表示当前节点到目标节点的估计值，对于A*算法的估计函数而言，其中h(n)的设计最为重要，也是衡量是否为A*算法的一 阅读全文
