Warning: file_get_contents(/data/phpspider/zhask/data//catemap/8/design-patterns/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Artificial intelligence 机会节点博弈树中的alpha-beta剪枝_Artificial Intelligence_Alpha Beta Pruning - Fatal编程技术网

Artificial intelligence 机会节点博弈树中的alpha-beta剪枝

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

我正在尝试使用机会节点学习游戏树中的alpha-beta修剪,因此我找到了一个示例,并在解决我的树后进行了研究,结果如下所示:

现在我有几个问题:

  • 首先,如果我们想象叶子的范围是从-无穷大到+无穷大,我能说只有被修剪的节点才是最右边的节点吗

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


我认为这称为Expectimax搜索,而不是alpha beta,因为它使用机会节点。