大猴子的花果山
Doing ActionScript...
-
A* + 弗洛伊德 算法 打造 360 向寻路 - [ActionScript3.0]
2010-11-05
A*寻路结果图:
使用 Flody 路径优化后:
其本思路:
使用A*得出基本路径
删除路径中方向相同的节点 比如 [0,1],[0,2],[0,3],[1,2] 可表现为 [0,1][0,3][1,2]
把余下的节点做为转角,代入flody算法进行计算,最后得出最简洁的方法。
在用flody计算两两转角是否连通...
共1页 1









