介绍了在3D虚拟社区游戏中使用A*寻路算法的重要性，并对比了2D与3D地图上的应用差异。文中提到了一个国外研究者(drawk)在Flash 3D地图上实现A*算法的方法，同时也分享了一个存在缺陷的案例。
制作虚拟社区类的游戏，一个好的寻路算法是很重要的，其中A*寻路算法是用得最广泛的了。
而普通的2D地图的A*算法比较普遍，而用Flash开发3D地图（可以旋转视角）的寻路算法还是比较少的。
现在国外有个家伙（drawk）研究出一些成果了。
http://drawk.wordpress.com/2007/07/04/3d-pathfinding-in-as3/
不过我测试了一下，好像算法有点缺陷，算出来的路径不是最佳路径。
而本人之前也用A*做过一个简单的Demo：
[url=/Files/BeyondPic/2007-7/6/Main-1183685684.swf]观看DEMO[/url]
本文转自：http://www.5uflash.com/flashjiaocheng/Flashyingyongkaifa/983.html
而普通的2D地图的A*算法比较普遍，而用Flash开发3D地图（可以旋转视角）的寻路算法还是比较少的。
现在国外有个家伙（drawk）研究出一些成果了。
http://drawk.wordpress.com/2007/07/04/3d-pathfinding-in-as3/
不过我测试了一下，好像算法有点缺陷，算出来的路径不是最佳路径。
而本人之前也用A*做过一个简单的Demo：
[url=/Files/BeyondPic/2007-7/6/Main-1183685684.swf]观看DEMO[/url]
本文转自：http://www.5uflash.com/flashjiaocheng/Flashyingyongkaifa/983.html
扫一扫
5866
到【灌水乐园】发言
