lights 进来帮帮忙

yinxiaodan

lights兄：
   我搞了许久，我用gameai.ll实现a*算法讯路，不过地图大了一搜索路径就发生停顿，挺伤脑筋，可否给我个a*算法的类模块？

这个类模块就已经包含了一个二维地图，只是需要输入起点和终点就能快速得到起始的最近坐标（可以四个方向，也可以八个方向搜索），遇到死路就移动到离终点最近的距离。另外在类模块中可以保存多个搜索的路径的坐标，可以避免每次移动都要从新搜索，而是精灵下次移动时只要得到精灵上次搜索的路径id就能移动，发现路上有新障碍时就从新搜索，而且此个搜索路径的数组就撤销。

我好像说的复杂，lights兄，百忙之中可以帮忙给我写一下吗？谢谢。。。

yinxiaodan

视而不见,总的表个态吧!?

lights

记得前面我回复过！不知道怎么没了！对不起阿！我是说，我对于优化也不是很在行！你应该多想想降低运算量的方法，比如，先开始走，然后逐渐贴近路径！不等算完一条路径才开始走！

lights

个人认为a*不是最好的解决方法，我比较爱好提前处理部分数据的方法！
可将地图划块，然后提前运算区块之间的连通性！寻路的时候就快多了！

yinxiaodan

首先表示感谢,我也想过预处理数据,不过没有头绪不知从何开始

lights

哪我最近写个演示程序吧！不知道有用没！？

yinxiaodan

呵呵,那真是太好了,最好a*也一起写出来!