请问割草游戏的几百个怪物寻路不重叠的算法是什么?

你最后怎么处理的,我同屏1000以上的时候会严重掉帧

这是个分水岭,你还没考虑多个技能的区域检测,会再打上个折扣

手机上不可能同屏那么多。。我用的rvo2避障,走路的效果还可以。。也不重叠了,但是还是不能多了。。不要考虑1000个。。几百个都卡。。这都还只是走路的逻辑。。没有算上动画和一些其他的逻辑。。主要的消耗还是在计算避障上面。。。可能还是ts效率低了的原因的

最后用什么方法搞定了

1赞

把屏幕划分成一个一个小格子,用数组存起来,0/1代表没人/有人,这样可否