教资会网络 | UGC NET CS 2016 年 7 月 – III |问题 73

考虑下面的博弈树，其中根是一个最大化节点，从左到右访问子节点。 alpha-beta pruning 将修剪哪些节点？

(一)我
(B)你好
(C)气
(D) GHI答案：（乙）
解释：

我们必须最大化 A 并最小化 B 和 C。B 的最小值是 3，C 是 2 但是 B 的最大值是 12，C 的最大值是 15。所以，没有必要进一步扩展 H 和 I。因为无论它们的值如何继任者将产生无关紧要的东西。因此 HI 被修剪。有关博弈论的更多信息，请参阅：博弈论中的极小极大算法 |第 4 组（Alpha-Beta 修剪）
选项（B）是正确的。这个问题的测验