小球大作战-搜索优化
< 返回列表时间: 2017-01-10来源:OSCHINA
模仿球球大作战:

一个大小为1000*1000的地图中,有1W个 食物 需要判断是否能吃掉,游戏设计是帧同步(帧数40),如果全部搜索的话很费时间,于是采用了网格来减少搜索个数。
暂且分为10*10的网格,理论每个网格只有100个食物,计算数量大大减少,
通过玩家坐标个半径,形成一个正方形,一共8个点,然后求8个点所在的格子,把该格子的所有食物 选出来,
下面是粗略实现的代码
热门排行