そこで、3Dゲームでよく使われている空間分割法(SP法)の考えを取り入れます。
まあボトルネックが敵と自機ショットの当たり判定のみにあることは少ないので、こういった分割統治法をありとあらゆるところに適用しないといかんという感じだな。それはそれで結構敷居が高い気もするが。
- Divide and conquer algorithm (http://en.wikipedia.org/wiki/Divide_and_conquer_algorithm)
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.
