すごいざっくりでいいので
例えば歩とかは置ける場所が制限されるから8×9しか置けない（先手から見た場合）
くらいは考えたとしたら10の100乗よりははっきり少なくなるのかな