服务器地图: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
这么喜欢翻,你翻一个我置顶一个,真怕你删帖跑路了
还不是你主动拉踩引起的,把饭圈文化的拉踩带到技术圈来。我可以把相关的评论全删了,大家井水不犯河水。
删啥啊,让论坛看看你是什么水平
不玩了,没意思了