A星八方奔走寻路(C++)

最烦起名字 · 发表于 2025-3-13 20:47:29

之前写了一个自认为不错的A星源码,然后有位站友发了一个速度更快的A星结果截图,从左上角到右下角,耗时141毫秒.
本来希望得到他的源码,但没能如愿.于是我就又写了一个更好的A星(让AI帮了点忙).测压也是左上角到右下角,平均1次38毫秒.

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

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

但不知道该如何写成易语言可以调用的DLL,只能发个源码了,劳烦大家自己编译成DLL调用吧.
(希望大佬指点一二,怎么写成易语言可以调用的DLL,找了好多视频都没用)

补充内容 (2025-3-27 09:45):
C++ + QT演示 : https://bbs.125.la/thread-14851908-1-1.html

最烦起名字 · 发表于 2025-3-14 00:13:20

突然发现切换成发布版,只需要200毫秒欸,好神奇

压力测试完成 A* 搜索，总耗时: 222 毫秒
寻路成功，路径长度: 411

蜗牛cc · 发表于 3 天前

编译成DLL易语言调用会慢一点1000大小的地图从左上角0，0坐标到右下角1000,1000 203毫秒路径605

qhuyou2023 · 发表于 5 天前

感谢分享，很给力！~

IllIIIII · 发表于 2025-3-21 00:58:56

666666666666666666

mxsf梦醒时分 · 发表于 2025-3-17 15:22:36

感谢分享，很给力！~

jiangqiong · 发表于 2025-3-17 11:28:44

#在这里快速回复#只能发个源码了,劳烦大家自己编译成DLL调用吧.

小小C · 发表于 2025-3-16 22:38:42

下载来看看，学习学习

moecsn · 发表于 2025-3-16 10:14:32

谢分享！

please · 发表于 2025-3-16 09:39:10

感谢分享，支持开源！！！

kantal · 发表于 2025-3-15 09:07:44

感谢分享，很给力！~

		自动登录	找回密码
密码			注册

[其它源码] A星八方奔走寻路(C++)

评分

浏览过的版块