2D地图和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