马上注册，结交更多易友，享用更多功能，让你轻松玩转觅风论坛。
您需要 登录 才可以下载或查看，没有账号？立即注册
x
C++实现A星八方奔走寻路源码-大家可以编译成DLL供易语言调用，之前写了一个自认为不错的A星源码,然后有位站友发了一个速度更快的A星结果截图,从左上角到右下角,耗时141毫秒.
本来希望得到他的源码,但没能如愿.于是我就又写了一个更好的A星(.测压也是左上角到右下角,平均1次38毫秒.
起点坐标: 114,88
终点坐标: 854,699
开始压力测试...
压力测试完成，共进行 100 次 A* 搜索，总耗时: 3827 毫秒
路径结果中包含 坐标,方向,是否奔跑
这次的A星直接在算法中考虑了跑步的情况,而不是在回溯中将2次同方向走路转为1次跑步.所以路线得到了优化.
|
