A*算法有个公式:F = G + H
其中G = 从起点到给定节点的开销,
H = 从给定节点到终点的开销,是一个估算值,实现的算法有很多,常用的是曼哈顿方法,通过计算水平和垂直方向的平移到达目的地所经过的节点数可以估算出H值
再比较指点节点四周的F最小值来判断最优路径
A*算法有个公式:F = G + H
其中G = 从起点到给定节点的开销,
H = 从给定节点到终点的开销,是一个估算值,实现的算法有很多,常用的是曼哈顿方法,通过计算水平和垂直方向的平移到达目的地所经过的节点数可以估算出H值
再比较指点节点四周的F最小值来判断最优路径