本文介绍了a*搜索算法的基本概念、核心公式和实现过程。通过动态演示，阐述了如何从起点到终点寻找最低成本路径。算法关键在于启发式函数F(n)=G(n)+H(n)，其中G(n)表示实际代价，H(n)表示预估代价。通过不断更新优先队列，选择代价最小的节点进行搜索，直至找到目标节点。同时，每个节点记录父节点信息，以便回溯得出最短路径。
a*搜索算法 动态演示分析 请参考 http://star.jiajiajia.club
原文链接：http://www.jiajiajia.club/official/weblog/yjw520/32
什么是a*搜索算法
A*搜寻算法，俗称A星算法，作为启发式搜索算法中的一种，这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。常用于游戏中的NPC的移动计算，或线上游戏的BOT的移动计算上。该算法像Dijkstra算法一样，可以找到一条最短路径；也像BFS一样，进行启发式的搜索。-来自百度百科
a*搜索算法的核心公式（启发式函数）也即路径评分
F(n)= G(n) + H(n)
G(n)是开始节点到当前节点实际的移动代价
H(n)是当前节点到目标节点的预估移动代价（文章后边使用的是平方后的欧几里得距离来计算，或曼哈顿距离）
F(n)是G(n)和H(n)代价的总和
那么根据找个公式，可以首先想到搜索路径的过程中总是要F(n)值较小的那个 (即走的路径较近，距离目标节点也较近，那么遍
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
