小球大作战-搜索优化
时间: 2017-01-10来源:OSCHINA
前景提要
模仿球球大作战:

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

科技资讯:

科技学院:

科技百科:

科技书籍:

网站大全:

软件大全:

热门排行