A* + 弗洛伊德 算法 打造 360 向寻路 - [ActionScript3.0]
A*寻路结果图:
使用 Flody 路径优化后:
其本思路:
- 使用A*得出基本路径
- 删除路径中方向相同的节点 比如 [0,1],[0,2],[0,3],[1,2] 可表现为 [0,1][0,3][1,2]
- 把余下的节点做为转角,代入flody算法进行计算,最后得出最简洁的方法。
在用flody计算两两转角是否连通时,需要获得一直线上经过的格子。可参考:http://25swf.blogbus.com/logs/82350359.html
flody算法:参考 http://www.itweb2.com/article/system/317.htm
A*参考:http://eidiot.net/2007/04/17/a-star-pathfinding/