服务器地图:1000*1000 平均耗时:1-2ms
0和11的最短路径寻路
0 - 2 - 9 -10 -11
服务器地图:1000*1000 平均耗时:1-2ms
0和11的最短路径寻路
0 - 2 - 9 -10 -11
cocos可以用Go?
用不了,但是可以cocos扫描地图障碍再传给服务器实时改变障碍或者改变地图大小
非常感谢Star ,该寻路适用于直线尽量最短且耗时尽量控制在5ms以内或左右(100W格以下)
就是普通的Astar算法,然后用go来写一次,性能很好是吧
优化寻路耗时用了自定义堆,优化初始路径用了双指针减枝、直线障碍判断、添加可能性节点、最大限度遍历可能性最短路径组成
测试cpu 5600X window10