>>678
メモリ確保・解放の時間<<<<<<<<<<<<<<<<<<<メモリリード・ライトの時間
という事で
メモリ確保・解放を一生懸命やっても意味ない。
ゲーム用のはフラグメントを気にしてるんだよ。
そもそもメモリの確保と解放ってなんだと思ってるんだろう・・・
プロファイラの使い方を知ってたら、使ってみるといいよ。

あと、木の話も勘違いしてるようなのでアドバイスしておくと
深さNの木のノード数を数式で書いてみるといい。
Size(Tree(N))=M^Nになる。
つまり、縦方向の深さはちょっとした最適化を行ったからといって
深くなるようなものではない。
将棋などでは、枝狩りを行う事によって深くしている。
麻雀でも同じ事ができるよ。

ちなみに麻雀では強化学習を使うといいよ。
このスレの頭の方でも出てたと思うけど。