2D地图和3D地图的A*寻路算法


制作虚拟社区类的游戏,一个好的寻路算法是很重要的,其中A*寻路算法是用得最广泛的了。
而普通的2D地图的A*算法比较普遍,而用Flash开发3D地图(可以旋转视角)的寻路算法还是比较少的。
现在国外有个家伙(drawk)研究出一些成果了。
http://drawk.wordpress.com/2007/07/04/3d-pathfinding-in-as3/
不过我测试了一下,好像算法有点缺陷,算出来的路径不是最佳路径。
而本人之前也用A*做过一个简单的Demo:
观看DEMO

本文转自:http://www.5uflash.com/flashjiaocheng/Flashyingyongkaifa/983.html

你可能感兴趣的:(html,游戏,算法,wordpress,Flash)