alpha beta修剪游戏树与机会节点

时间:2014-03-01 15:51:26

标签: artificial-intelligence alpha-beta-pruning

我正在尝试在机会节点的游戏树中学习alpha beta prunning,所以我找到了一个例子并在解决了我的树之后继续研究它看起来像这样:

enter image description here

现在我有几个问题:

  • 首先,如果我们想象叶子的范围来自-infinity和+ infinity,我可以说只有被修剪的节点才是最右边的节点吗?

  • 另一个问题是,如果我们想象叶子的范围从-2到2,我可以说只修剪下图中的圆圈区域(或者我可能错了,它不应该被修剪)?

enter image description here

0 个答案:

没有答案