A*搜索算法（A* search algorithm）是一种在图形平面上，有多个节点的路径，求出最低通过成本的演算法。常用于游戏中的NPC的移动计算，或网络游戏的BOT的移动计算上。该算法综合了和Dijkstra算法的优点：在进行启发式搜索提高算法效率的同时，可以保证找到一条最优路径（基于评估函数）。在此算法中，如果以formula_1表示从起点到任意顶点formula_2的实际距离，formula_3表示任意顶点formula_2到目标顶点的估算距离（根据所采用的评估函数的不同而变化），那么A*算