AlphaBetaに切り替える
さっそく後ろ向き枝狩りが発生して前回の探索もかなり探索数が減少した。
探索数2035588 → 探索数97357
AlphaBetaさまさまだ!
これでも理論上、最善手を取りこぼすことはないのだから。
頑張って順序を工夫して、PVSなりをやっても、理想的なAlphaBetaに近づくだけで、
AlphaBetaを超えることはない。
そんなら前向き枝刈りを工夫したいなあ(とかすでに後ろ向き発言)
探索数97357 leaf=75528 goal(1130)=12歩打
持ち駒
9 8 7 6 5 4 3 2 1
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
- +
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
・ ・ ・ ・ ・ ・ ・ ・ ・ | 一 |
・ ・ ・ ・ ・ ・ ・ ・v歩 | 二 |
・ ・ ・ ・ ・ ・ ・ ・v桂 | 三 |
・ ・ ・ ・v歩 ・ ・v歩 ・ | 四 |
・ ・ ・ ・ ・ ・ ・ ・ 香 | 五 |
・ ・ 歩 ・ ・ ・ ・ 歩 ・ | 六 |
・ ・ ・ ・ ・ ・ ・ ・ ・ | 七 |
・ ・ ・ ・ ・ ・ ・ ・ ・ | 八 |
・ ・ ・ ・ ・ ・ ・ ・ ・ | 九 |
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
- +
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
持ち駒 歩