本文介绍了AStar算法的学习过程，包括核心公式f(n) = g(n) + h(n)，开启列表和关闭列表的概念，以及算法的核心策略。通过详细解释算法逻辑，阐述了如何在遇到障碍时不回头并不断优化路径，直到找到目标路径。该算法适用于解决寻路和布线等问题。
最近在负责布线的一些功能的优化 在大神（第二个链接的作者）的启发知道下 知道了 AStar算法 如获至宝
学习算法的主要连接为： 极限定律 My Algorithm Space A*算法入门
已有的RCP根据AStar布线的算法: RCP：gef智能寻路算法（A star）
以下是连接的部分内容和个人理解：
核心公式： f(最终路径长度) = g(起点到x点的长度）+ h(x点到终点的估计长度）
开启列表：将要被遍历的点的集合
关闭列表：已经被遍历的点的集合
理解： x点: 是正在遍历 估值的点。 刚开始的时候 x点就是起点；然后以一定策略向终点靠近，x点就是过程中的点；当然最期望的是x点就
最低0.47元/天 解锁文章
扫一扫
1333
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
