■
探索面をいじってます。
move orderingについてですが、
の順に整列するようにしました。SEEの値が同じときにはhistory heuristicの値によってorderingするようになっています。
某ブログによるとbonanzaなどでは
1. ハッシュ最善手
2. SEE > 0 の手
3. キラー手
4. history heuristic
5. 残りの手
のようにorderingしているみたいですが、上の方法でもそれなりに早くβカットは起きるようになりました。肝心なのは1のハッシュの最善手で、これが手に入らないときには内部反復深化で手に入れる、というのがかなり重要なポイントの気がします。ほとんどの場合2手はかからないでβカットが起きているので、2以下の順序はもしかたらそこまで重要ではないのかもしれません。
*1:もどきですが