為什么80%的碼農(nóng)都做不了架構(gòu)師？>>>

模仿球球大作戰(zhàn)：

?

一個(gè)大小為1000*1000的地圖中，有1W個(gè) 食物 需要判斷是否能吃掉，游戲設(shè)計(jì)是幀同步（幀數(shù)40），如果全部搜索的話很費(fèi)時(shí)間，于是采用了網(wǎng)格來減少搜索個(gè)數(shù)。

暫且分為10*10的網(wǎng)格，理論每個(gè)網(wǎng)格只有100個(gè)食物，計(jì)算數(shù)量大大減少，

通過玩家坐標(biāo)個(gè)半徑，形成一個(gè)正方形，一共8個(gè)點(diǎn)，然后求8個(gè)點(diǎn)所在的格子，把該格子的所有食物 選出來，

下面是粗略實(shí)現(xiàn)的代碼

轉(zhuǎn)載于:https://my.oschina.net/kkkkkkkkkkkkk/blog/822473

總結(jié)

以上是生活随笔為你收集整理的小球大作战-搜索优化的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。