LQX727272的博客

原创 A*搜寻算法，俗称A星算法

A*搜寻算法，俗称A星算法，作为中的一种，这是一种在图形平面上，有多个的路径，求出最低通过成本的算法。常用于游戏中的NPC的，或线上游戏的BOT的移动计算上。该算法像Dijkstra算法一样，可以找到一条；也像BFS一样，进行启发式的搜索。中文名A*搜寻算法。