A*算法是一种有序搜索算法，其特点在于对估价函数的定义上。

这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。常用于游戏中的NPC的移动计算，或线上游戏的BOT的移动计算上。