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

目录：
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），有兴趣可以加群下载！