A-Star(A星)寻路算法

来源:互联网 发布:led图文编辑软件 编辑:程序博客网 时间:2024/06/12 17:07


转自: https://www.cnblogs.com/yangyxd/articles/5447889.html

参考 

http://www.cnblogs.com/technology/archive/2011/05/26/2058842.html


自己理解:  就是A 到B的最短距离  (中间有障碍物),   open 表,close表,(G值:当前已经走了的值, H值: 到目的地的估算值, F值:前面两个的总和), 估算方法(
曼哈顿估价法 
几何估价法
对角线估价法
)