gh7g23h 发表于 2025-3-14 09:04:51

C++实现A星八方奔走寻路源码-大家可以编译成DLL供易语言调用

C++实现A星八方奔走寻路源码-大家可以编译成DLL供易语言调用，之前写了一个自认为不错的A星源码,然后有位站友发了一个速度更快的A星结果截图,从左上角到右下角,耗时141毫秒.
本来希望得到他的源码,但没能如愿.于是我就又写了一个更好的A星(.测压也是左上角到右下角,平均1次38毫秒.

起点坐标: 114,88
终点坐标: 854,699
开始压力测试...
压力测试完成，共进行 100 次 A* 搜索，总耗时: 3827 毫秒

路径结果中包含 坐标,方向,是否奔跑
这次的A星直接在算法中考虑了跑步的情况,而不是在回溯中将2次同方向走路转为1次跑步.所以路线得到了优化.





**** Hidden Message *****

叶铭 发表于 2025-3-14 10:04:20

6666666666666666666666666666

张庆伟23 发表于 2025-3-14 12:23:48

9999999999999999

zxx736 发表于 2025-3-14 14:43:16

谢谢分享，下载测试

大米 发表于 2025-3-14 17:02:44

谢谢楼主的辛苦分享

443651433.. 发表于 2025-3-14 19:22:13

期待中......

莫天浩 发表于 2025-3-14 21:41:41

碉堡了!

lizhe 发表于 2025-3-16 17:35:51

666666666666666666666666666666666666

柠檬 发表于 2025-3-16 23:28:54

11111111111111111111111111

你大爷 发表于 2025-3-17 05:21:58

666学习了！！
页: [1] 2 3 4 5 6
查看完整版本: C++实现A星八方奔走寻路源码-大家可以编译成DLL供易语言调用