読者です 読者をやめる 読者になる 読者になる

分割統治法の徹底適用

そこで、3Dゲームでよく使われている空間分割法(SP法)の考えを取り入れます。

まあボトルネックが敵と自機ショットの当たり判定のみにあることは少ないので、こういった分割統治法をありとあらゆるところに適用しないといかんという感じだな。それはそれで結構敷居が高い気もするが。

Disadvantages

Another problem of a divide-and-conquer approach is that, for simple problems, it may be more complicated than an iterative approach, especially if large base cases are to be implemented for performance reasons.