UGC-NET | UGC-NET CS 2016年7月–III |问题73

考虑下面的游戏树，其中根是一个最大化节点，孩子们从左到右访问。alpha-beta修剪将修剪哪些节点？ （A） 我 （B） 你好 （C） 芝加哥 （D） GHI 答复: （B） 说明： 我们必须最大化A，最小化B和C。B的最小值是3，C是2，但B的最大值是12，C的最大值是15。因此，没有必要进一步扩大H和I，因为他们的继任者将产生的任何价值都是无关紧要的。因此我被修剪了。有关博弈论的更多信息，请参阅： 博弈论中的极小极大算法|集4（Alpha-Beta剪枝） 选项（B）是正确的。 这个问题的小测验