10/01/06 03:17:39
>>490
実装してみました。ただ、まだまだ遅いっぽいですね。登録は非常に速いの
だけど。アルゴリズム的に、ルートノードに多くのオブジェクトが登録
されるからだと思われます。7000オブジェクトで実験してみたところ、
衝突判定回数は１０分の１くらいにしかならなかったです。
全てがxy平面に載ってるだけで全探索になるし。
>>487
単純なのは、評価関数を作って、それを最大化するように積んでく。
例えば、沢山連鎖を作れる状態に近いならば評価値を高くするとか。
積まれたぷよから、どのように評価値を計算するかが難しいですね。