上传者: dong2008hong
|
上传时间: 2022-01-27 14:06:32
|
文件大小: 159KB
|
文件类型: ZIP
最近有个项目需要用到A星算法,在论坛翻了一下,没啥好用的源码,16年开源的Astart.dll也有点问题
就自己研究了几天这个这个算法,发现实现的原理并不难,借鉴了论坛几位前辈的源码后自己写了一个A星算法,速度也还行
上面是和Astart.dll的对比图,速度稍微慢点,但是找出的路径更加优化
因为一边学一边写,所有源码的注释很详细。不过我这种写法会导致加载地图和释放很慢,目前暂时想不到啥优化的办法,等待后面再优化吧,暂时先用用