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

简介: A* + 弗洛伊德 算法 打造 360 向寻路 - [ActionScript3.0]   A*寻路结果图: 使用 Flody 路径优化后: 其本思路: 使用A*得出基本路径 删除路径中方向相同的节点 比如 [0,1],[0,2],[0,3],[1,2] 可表现为 [0,1][0,3][1,2] 把余下的节点做为转角,代入flody算法进行计算,最后得出最简洁的方法。

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

 

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/

相关文章
|
1月前
|
存储 算法 C++
弗洛伊德(Floyd)算法(C/C++)
弗洛伊德(Floyd)算法(C/C++)
|
3月前
|
算法
互动游戏解决遇到问题之基于射线投射寻路算法的问题如何解决
互动游戏解决遇到问题之基于射线投射寻路算法的问题如何解决
|
4月前
|
Dart 算法 数据可视化
用flutter实现五种寻路算法的可视化效果,快来看看!
半年前我写了一篇有关排序算法可视化的文章,挺有意思,还被张风捷特烈-张老师收录进了FlutterUnit,今天让我们再来做一个有关寻路算法的可视化效果吧!
|
6月前
|
算法 定位技术 图形学
unity3d寻路算法
unity3d寻路算法
144 8
|
并行计算 算法
转:弗洛伊德算法在文档管理系统中起到什么样的优势
弗洛伊德算法是一种用于寻找加权图中最短路径的算法,在文档管理系统中也可以应用于文档之间的关系分析和文档间的距离计算。
92 2
|
监控 算法
转:为什么说文档管理软件中应用弗洛伊德算法是更加有效的
弗洛伊德算法(Floyd算法)是一种用于寻找加权图中最短路径的算法。在文档管理软件中,可以使用弗洛伊德算法来帮助优化路线规划或者监控摄像头的布局。
87 0
|
算法
cocoscreator A* 寻路算法
cocoscreator A* 寻路算法
381 0
|
机器学习/深度学习 人工智能 算法
弗洛伊德算法(求最短路径)
用弗洛伊德算法求最短路径
|
算法
大话数据结构--弗洛伊德(Floyd)算法
大话数据结构--弗洛伊德(Floyd)算法
112 0
大话数据结构--弗洛伊德(Floyd)算法
|
存储 人工智能 算法
Unity 实现A* 寻路算法
Unity 实现A* 寻路算法
407 2
Unity 实现A* 寻路算法