参考:
寻路算法来自于《ActionScript高级动画教程》,我只是做了移植。
TS版本A*源码:
https://files.cnblogs.com/files/gamedaybyday/astar_ts.rar
一 演示效果
二 3种寻路代价计算方法
1 曼哈顿算法
遍历节点多,几乎遍历了所有节点,但是代价计算简单,路径看上去拐弯少,所以视觉上有点绕远的感觉。
从左上角寻路到右下角,一共遍历497次。
2 几何估算法
计算节点相对较少,路径自然些,看上去偏向直线。
从左上角寻路到右下角,一共遍历518次。
3 对角线估算法
计算节点少,计算代价消耗高,路径不自然,看上去拐来拐去的。
从左上角寻路到右下角,遍历510次。
三种路径比较
曼哈顿 遍历497次 几何估算 遍历518次 对角线 遍历510次