Artificial intelligence 机会节点博弈树中的alpha-beta剪枝
我正在尝试使用机会节点学习游戏树中的alpha-beta修剪,因此我找到了一个示例,并在解决我的树后进行了研究,结果如下所示: 现在我有几个问题:Artificial intelligence 机会节点博弈树中的alpha-beta剪枝,artificial-intelligence,alpha-beta-pruning,Artificial Intelligence,Alpha Beta Pruning,我正在尝试使用机会节点学习游戏树中的alpha-beta修剪,因此我找到了一个示例,并在解决我的树后进行了研究,结果如下所示: 现在我有几个问题: 首先,如果我们想象叶子的范围是从-无穷大到+无穷大,我能说只有被修剪的节点才是最右边的节点吗 另一个问题是,如果我们想象树叶的范围是从-2到2,我能说只有下图中的圆形区域会被修剪(或者可能我错了,它不应该被修剪) 我认为这称为Expectimax搜索,而不是alpha beta,因为它使用机会节点。
- 首先,如果我们想象叶子的范围是从-无穷大到+无穷大,我能说只有被修剪的节点才是最右边的节点吗
- 另一个问题是,如果我们想象树叶的范围是从-2到2,我能说只有下图中的圆形区域会被修剪(或者可能我错了,它不应该被修剪)
我认为这称为Expectimax搜索,而不是alpha beta,因为它使用机会节点。