αβ探索やってみたい

[o-jill]

• いいところ： 探索局面が少なくて済む →短時間で終わる or depthを増やせる 同じ時間で倍の深さまで読めるらしい
• 悪いところ： 範囲外にいい手があったときに見つけられない

[o-jill]

実装してみた。 結構刈ってくれる。 depth7で40min/gameが5min/gameぐらいには減ったと思う。 ただ、正しく刈れているのかの評価方法はよくわからない。 でも、全読みと同じような読み筋ではある。

[o-jill]

探索前のオーダリング(良さそうな手から調べる)やってみる？ オーダリングしたほうが枝刈りが効率よく出来るらしい。 今はルートはシャッフル、子ノードは11~88。 ルートだけでもちょっと良くなるかも？ シャッフル→２分割→オーダリング or２分割→オーダリング or オーダリング →２分割 オーダリング後２分割だと兄(or弟)は常に意味ない手ばかり調べる感じにならないか？ シャッフル無しでもオーダリング出来ていないという意味では同じなのでシンプルに２分割後にオーダリングでもいいかも。

[o-jill]

オーダリングやってみた オーダリング→２分割：0.131hour シャッフル→２分割：0.116hour ２分割→オーダリング：0.099hour <-- fastest

[o-jill]

オーダリングはある程度学習が正確じゃないと意味ないっぽいので注意。 むしろ全探索になったりするようだ。昇順降順が逆でも全探索に。