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