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

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

?

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

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

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

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

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

總結(jié)

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

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