と金倶楽部

...によると初期盤面からスタートして重複する局面を除くと以下の局面数を評価しています。

　３手目　13,560
　４手目　203,803

３手目には　３０ ｘ ３０ ｘ ３０　＝　２７，０００
４手目には　３０ ｘ ３０ ｘ ３０ ｘ ３０　＝　８１０，０００

...程度の枝分かれとなりますのでかなりの割合で「やらなくてもいい」検索が存在します。