>> 140
将棋や囲碁のような盤面の大きなゲームでは普通は局面のハッシュ値(96bit)と深さと結果だけを保存します
詰将棋なら王手と逃げる手も保存できます

局面は一つだけ管理して，手を指す時に更新してその手の探索が終わったら元に戻します