我在游戏中使用alpha-beta修剪实现了迭代加深,并且还添加了一个“换位表”来存储已经评估过的板子。
现在,我正在执行以下操作:
进行迭代加深时,深度= 0时,它将评估所有位置并将其分数存储在TT中。
现在,当它以depth = 1重新运行时,如果TT中存在该板的值,我就简单地返回它。这将在深度= 0处停止算法,因为深度= 0板的所有值都已在TT中。
如果达到深度极限时,例如,我从TT返回值。depth = MAX_DEPTH,那么大子树将永远不会被剪切。
因此,我不了解如何重新使用TT中存储的值来提高游戏速度?