オーダリングって考えれば考えるほど悩ましい。 理想的なアルファベータ探索なら探索木の大きさは 2b^(d/2)、mini-max なら b^d 。 全てのノードで初手でβカットが行われている場合はいいんだけど、平均βカット位置が x のときは、どれぐらいになるんだろう…

脱れさぴょん版も、名前は sakurapyon のままです。 sakurapyon-44.komadoku は、れさぴょんベース+評価関数駒得だけ。どれぐらい探索だけでいけるのかの確認用。

脱れさぴょん版は、とりあえず αβ探索が動くようになった。まだ、どこかから非合法手をもってくるんで、要デバッグ。 *動いてるだけ* なので、速度は遅いし、オーダリングしてないから深く読めない。簡単に速くなりそうなところに手を入れて1桁ぐらい速くし…

れさぴょん方式だと利きの有無を確認するコストが低いんだけど、bitboard だと割高なのだな… なぜ bonanza が あのように書かれているのか、だんだんわかってきた。 Each sample counts as 0.01 seconds. % cumulative self self total time seconds seconds…