置換テーブルを追加してから MTD(f) をチェスの純粋なアルファ ベータ プルーニングに追加すると、期待されるパフォーマンスの向上はどのくらいですか?
私のピュア アルファ ベータ プルーニングでは、次の移動順序を使用します。
- 主変動 (以前の反復深化反復から)
- 転置表からの最良の移動 (存在する場合)
- キャプチャ: 最高のキャプチャ、次に最低のキャプチャ
- キラームーブ
- 履歴ヒューリスティック
上記の設定で、深さ 9 の平均結果は次のようになります。
- ピュア アルファ ベータ: X ノードを訪問
- alpha beta+TT: 0.5*X ノードを訪問
- MTDF(f): 0.25*X ノードを訪問
私はより良い結果を期待していましたが、それが得られるのと同じくらい良いかどうか、または実装に問題があるかどうかを確認したかったのですか?
0.1 ポーンの精度で検索します。