A*搜寻算法，俗称A星算法，作为启发式搜索算法中的一种，这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。常用于游戏中的NPC的移动计算，或线上游戏的BOT的移动计算上。该算法像Dijkstra算法一样，可以找到一条最短路径；也像BFS一样，进行启发式的搜索。
想要了解更多“A*搜索算法”的信息，请点击：A*搜索算法百科
A*搜索算法
jacky
2024-11-01 18:15
阅读 386
