A*算法(一)：简要

网上有很多A*算法的介绍和代码，总给人感觉很迷糊；其实A*是一个相对简单并且直观的算法；

A*的算法本质是：“若某人从甲处走到乙处，就直接从甲处面向乙处走，碰到障碍物就绕着走，并且回头看看是否有更加便捷的走法。”

 

A*算法描述：从起点出发，不停寻找到起点的距离与终点的“估计距离”之和最小的点，直至找到终点，A*路径构造完成。