AStar算法学习笔记

最近在负责布线的一些功能的优化   在大神（第二个链接的作者）的启发知道下 知道了 AStar算法 如获至宝

学习算法的主要连接为： 极限定律 My Algorithm Space A*算法入门  

已有的RCP根据AStar布线的算法:  RCP：gef智能寻路算法（A star）

以下是连接的部分内容和个人理解：

核心公式：    f(最终路径长度) = g(起点到x点的长度）+ h(x点到终点的估计长度）

                        开启列表：将要被遍历的点的集合

                        关闭列表：已经被遍历的点的集合

        理解： x点:  是正在遍历 估值的点。  刚开始的时候  x点就是起点；然后以一定策略向终点靠近，x点就是过程中的点；当然最期望的是x点就是终点

                     g: 是可以明确计算出  并且要实时保持为最短最优的(通过)

                     h:  核心是：越靠近终点  值越小   
                          一般是曼哈顿方法方法（|x|+|y|),也可以算两点间距