Html5斜45度地图+3D模型ARPG系列教程(6)-- 寻路算法及平滑处理

Html5 专栏收录该内容
8 篇文章 1 订阅
目录:
1.A星寻路算法
2.弗洛伊德路径平滑算法

3.源码下载


1.A星寻路算法

讲A星算法原理的文章实在是太多了,我这里就不重复造轮子了。本文采用的算法是9ria算法大赛挑选出来的几个速度最快的算法之一。该算法是经过二叉堆优化,8方向寻路。作者:1bb2bb3bb(9ria用户名,一看名字就很nb,哈哈)
传送门:http://bbs.9ria.com/thread-172851-12-1.html

参考资料:
* [A* Pathfinding for Beginners] http://www.policyalmanac.org/games/aStarTutorial.htm
* [Using Binary Heaps in A* Pathfinding] http://www.policyalmanac.org/games/binaryHeaps.htm


2.弗洛伊德路径平滑算法

传统A星算法在实际项目应用其实会有一些的问题的,比如会出现Z型路径(主角移动一扭一扭的),路径点数据冗余。我们需要采用:弗洛伊德路径平滑算法,对路径进行优化,具体可以参考一下这篇文章写得非常好,http://bbs.9ria.com/thread-95620-1-1.html。


3.源码下载
为方便管理,每一节的代码我都上传在群共享了(QQ群:228688193),有兴趣可以加群下载!

  • 0
    点赞
  • 0
    评论
  • 5
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值