参考:

寻路算法来自于《ActionScript高级动画教程》,我只是做了移植。

 

TS版本A*源码:

https://files.cnblogs.com/files/gamedaybyday/astar_ts.rar

一 演示效果

 

 二  3种寻路代价计算方法

1 曼哈顿算法

遍历节点多,几乎遍历了所有节点,但是代价计算简单,路径看上去拐弯少,所以视觉上有点绕远的感觉。

 

 

从左上角寻路到右下角,一共遍历497次

 

2 几何估算法

计算节点相对较少,路径自然些,看上去偏向直线。

从左上角寻路到右下角,一共遍历518次

 

 

3 对角线估算法

计算节点少,计算代价消耗高,路径不自然,看上去拐来拐去的。

从左上角寻路到右下角,遍历510次

 

 三种路径比较

曼哈顿  遍历497次                                   几何估算    遍历518次                         对角线  遍历510次

                    

 

posted on 2017-11-03 16:50  gamedaybyday  阅读(6571)  评论(0编辑  收藏  举报