小球大作战-搜索优化

梦想游戏人
目录:
游戏开发

模仿球球大作战:

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

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

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

下面是粗略实现的代码

Scroll Up