go语言A星寻路初步完成

链接 GitHub - 3264876581/goAstar: a fast,smallest cost Astar search For moba,mmo game even for Autonomous driving and so on...

服务器地图:1000*1000 平均耗时:1-2ms

0和11的最短路径寻路

0 - 2 - 9 -10 -11

1赞

cocos可以用Go?

用不了,但是可以cocos扫描地图障碍再传给服务器实时改变障碍或者改变地图大小

非常感谢Star :grin:,该寻路适用于直线尽量最短且耗时尽量控制在5ms以内或左右(100W格以下)

就是普通的Astar算法,然后用go来写一次,性能很好是吧

优化寻路耗时用了自定义堆,优化初始路径用了双指针减枝、直线障碍判断、添加可能性节点、最大限度遍历可能性最短路径组成

1赞

测试cpu 5600X window10