首页 > 未分类 > A- + 弗洛伊德 算法 打造 360 向寻路 - [ActionScript3.0]
2019
12-06

A- + 弗洛伊德 算法 打造 360 向寻路 - [ActionScript3.0]

A* + 弗洛伊德 算法 打造 360 向寻路 - [ActionScript3.0]

 A- + 弗洛伊德 算法 打造 360 向寻路 - [ActionScript3.0] - 第1张  | 逗分享开发经验

A*寻路结果图:

使用 Flody 路径优化后:
A- + 弗洛伊德 算法 打造 360 向寻路 - [ActionScript3.0] - 第2张  | 逗分享开发经验

其本思路:

  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/

最后编辑:
作者:搬运工