小球大作战-搜索优化

为什么80%的码农都做不了架构师？>>>

模仿球球大作战：

 

一个大小为1000*1000的地图中，有1W个 食物 需要判断是否能吃掉，游戏设计是帧同步（帧数40），如果全部搜索的话很费时间，于是采用了网格来减少搜索个数。

暂且分为10*10的网格，理论每个网格只有100个食物，计算数量大大减少，

通过玩家坐标个半径，形成一个正方形，一共8个点，然后求8个点所在的格子，把该格子的所有食物 选出来，

下面是粗略实现的代码

转载于:https://my.oschina.net/kkkkkkkkkkkkk/blog/822473

总结

以上是生活随笔为你收集整理的小球大作战-搜索优化的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。