A*算法是一种启发式搜索算法，通过评估函数 f(n)=g(n)+h(n) 平衡实际代价与启发式估计。它利用开放列表和关闭列表管理节点，优先扩展 f(n) 最小的节点，在保证找到最优路径的同时显著减少搜索范围。常用启发函数包括曼哈顿距离、欧几里得距离等，适用于游戏寻路、机器人导航及地图服务。
A*算法（A-Star Algorithm）是一种启发式搜索算法，广泛应用于路径规划（如游戏寻路、机器人导航）、图遍历等领域。它通过结合实际代价与启发式估计代价，在保证找到最优路径的同时，显著减少搜索范围，效率远高于传统的 Dijkstra 算法或贪心搜索。
A*算法的核心是定义一个评估函数，用于优先扩展'最有希望'到达目标的节点。该函数表示为： f(n) = g(n) + h(n)
A*算法的执行流程可概括为以下步骤：
重复以下步骤直到找到目标或开放列表为空（无路径）：
若 m 不在开放列表中，将其加入开放列表；否则，更新其在开放列表中的优先级（因 f(m) 可能变小）。
当目标节点被取出开放列表时，从目标节点反向回溯父节点（扩展时记录每个节点的父节点），直到回到起点，得到完整路径。
h(n) 的选择直接影响算法效率和最优性。需满足可采纳性（不高估实际代价），常见类型如下：
适用于四方向移动（上下左右）的网格地图： h(n) = |x_n - x_goal| + |y_n - y_goal|
其中 (x_n, y_n) 是当前节点坐标，(x_goal, y_goal) 是目标坐标。
适用于八方向移动（允许对角线）的场景： h(n) = √((x_n - x_goal)² + (y_n - y_goal)²)
适用于八方向移动且允许斜向一步到位的情况（如国际象棋中的王）： h(n) = max(|x_n - x_goal|, |y_n - y_goal|)
根据具体问题设计专用启发函数（如路径规划中的预计算代价图）。
假设一个 4x4 网格（起点 (0,0)，终点 (3,3)），四方向移动，每步代价为 1。
A*算法通过平衡实际代价与启发式估计，在路径规划中实现了'高效 + 最优'的双重优势。理解其核心评估函数、数据结构（开放/关闭列表）及启发函数的选择，是掌握该算法的关键。实际应用中，需根据场景调整启发函数，以在效率和最优性之间取得平衡。
要理解 A算法，可以用一个生活中找路的场景来打比方——就像你在陌生的小区里找朋友家，手里有一张地图（网格或道路图），需要最快找到目的地。A算法就是帮你'聪明选路'的小助手，它会一边算你已经走了多远（实际代价），一边猜剩下的路大概还要走多远（预估代价），最终带你走最快的那条路。
假设你现在在起点（比如小区门口），目标是朋友家（终点）。A*算法的关键是给每个'可能经过的点'（比如路上的每个路口、格子）算一个总代价分数，分数越低，说明这条路'越值得先走'。这个总分数由两部分组成：
总分数 f(n) = g(n) + h(n)，相当于'从起点到终点经过这里的总步数/总距离'。A*算法会优先走 f(n) 最小的点——就像你会优先选'已经走了 100 米 + 还剩 100 米 = 总共 200 米'的路，而不是'已经走了 200 米 + 还剩 300 米 = 总共 500 米'的路。
A*算法的过程可以想象成你拿着一张'待选清单'（开放列表）和一张'已检查清单'（关闭列表），一步步缩小范围：
一开始，你只知道起点，所以待选清单里只有起点，它的 g=0（还没走），h 是你猜的起点到终点的距离（比如直线距离），f=g+h。
每次从待选清单里找出 f(n) 最小的点（也就是'最值得走'的点），把它从待选清单移到已检查清单（表示你已经认真考虑过这个点了）。
如果这个点刚好是终点，恭喜！你已经找到路了，接下来只需要'倒推'回去，就能得到完整路径（比如：终点←上一步←再上一步←…←起点）。
如果还没到终点，你需要看看当前点的'邻居'（比如上下左右四个方向的路口，或者对角线的路口，取决于你能怎么走）。对每个邻居：
A*算法好不好用，关键看你怎么'猜'h(n)（剩下的路有多远）。这个'猜测'必须满足一个条件：不能高估实际距离（比如实际要走 200 米，你不能猜 300 米）。否则，算法可能会漏掉真正的最短路径。
举个例子：
传统方法比如 Dijkstra 算法，相当于'盲目'地从起点开始，把所有可能的路都展开，直到找到终点（像撒网捕鱼）。而 A*算法因为有 h(n) 的'聪明猜测'，会优先展开那些'看起来离终点更近'的点（像瞄准目标撒网），所以找路更快，计算量更小。
A*算法就像一个'聪明的导航员'：
微信公众号「极客日志」，在微信中扫描左侧二维码关注。展示文案：极客日志 zeeklog
使用加密算法（如AES、TripleDES、Rabbit或RC4）加密和解密文本明文。 在线工具，加密/解密文本在线工具，online
生成新的随机RSA私钥和公钥pem证书。 在线工具，RSA密钥对生成器在线工具，online
基于 Mermaid.js 实时预览流程图、时序图等图表，支持源码编辑与即时渲染。 在线工具，Mermaid 预览与可视化编辑在线工具，online
将字符串编码和解码为其 Base64 格式表示形式即可。 在线工具，Base64 字符串编码/解码在线工具，online
将字符串、文件或图像转换为其 Base64 表示形式。 在线工具，Base64 文件转换器在线工具，online
将 Markdown（GFM）转为 HTML 片段，浏览器内 marked 解析；与 HTML 转 Markdown 互为补充。 在线工具，Markdown 转 HTML在线工具，online
