A* + 弗洛伊德 算法 打造 360 向寻路

 

A*寻路结果图:

 

使用 Flody 路径优化后:

 

其本思路：

1. 使用A*得出基本路径
2. 删除路径中方向相同的节点 比如 [0,1],[0,2],[0,3],[1,2] 可表现为 [0,1][0,3][1,2]
3. 把余下的节点做为转角，代入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/