我知道的是A*算法 + 二叉堆优化....我做的游戏中有用到寻路,我使用上面的方式实现的....地图是10 * 20 ,怪物采用的是跟随策略....感觉效率还不错这种方法是牺牲空间换的效率不知道地图是否是动态改变的呢?如果是的话,要注意路径的重复出现问题..还有,看你的图貌似可以简化路径的,应该是什么多边形的凸什么理论,这个没研究过了希望能帮到你...
