将转置表和 MTD(f) 添加到国际象棋的纯 alpha beta 修剪中的预期性能增益是多少?
在我的纯 alpha beta 修剪中,我使用以下移动排序:
- 主要变化(来自先前的迭代深化迭代)
- 换位表的最佳移动(如果有的话)
- 捕获:最高捕获然后最低捕获
- 杀手锏
- 历史启发式
通过上述设置,我得到以下深度 9 的平均结果:
- 纯 alpha beta:访问的 X 个节点
- alpha beta+TT:访问了 0.5*X 个节点
- MTDF(f):访问了 0.25*X 个节点
我期望得到更好的结果,我想确定它是否能得到最好的结果,或者我的实现是否有问题?
我以 0.1 pawn 的精度搜索。