以下属于博弈树搜索算法的是（）。
A: 极大极小值算法
B: 负极大值算法
C: 分支定界法
D: α-β剪枝
A: 极大极小值算法
B: 负极大值算法
C: 分支定界法
D: α-β剪枝
C
举一反三
- 【多选题】博弈树算法包括( ) A: A*算法 B: 与或树搜索 C: 极大极小分析法 D: α-β剪枝技术
- 【单选题】基于状态空间的搜索算法是 ( ) A: A*算法 B: 与或树搜索 C: 极大极小分析法 D: α-β剪枝技术
- 下列关于博弈搜索正确的是（ ） A: 通常启发式搜索算法可以直接应用于博弈搜索 B: 极大极小博弈搜索算法可直接用于国际象棋 C: AlphaGo使用α-β剪枝算法战胜了人类围棋冠军 D: “深蓝”计算机主要采用α-β剪枝算法
- 博弈树的搜索方法采用的是（ ）。 A: 极大极小搜索法 B: 深度搜索算法 C: 极小分析法 D: 极大分析法
- 博弈树采用的搜索方法是 A: 极大-极小分析法 B: 极大分析法 C: 极小分析法 D: 深度搜索算法
内容
- 0
除了问题本身的定义之外，使用问题特定知识的搜索策略被认为是（ ）。 A: 启发式算法 B: 蒙特卡洛树搜索 C: 深度优先搜索 D: 极小极大搜索算法
- 1
在二人博弈问题中,最常用的一种分析技术是(),这种方法的思想是先生成一棵博弈树,然后再计算其倒推值。但它的效率较低,因此人们在此基础上,又提出了()。 A: 极大极小分析法，a-b剪枝技术 B: a-b剪枝技术，极大极小分析法 C: 博弈，极大极小分析法 D: a-b剪枝技术，博弈
- 2
关于博弈树及博弈树搜索，正确的叙述有（） A: 博弈树搜索也是一种启发式搜索 B: 可基于“极大极小过程”进行博弈树搜索 C: 博弈树中的“与”节点和“或”节点总是逐级交替出现的 D: 谷歌AlphaGo中的蒙特卡洛树搜索是一种博弈树搜索
- 3
什么是极小化极大算法?
- 4
博弈搜索中广泛使用的算法有 A: 旅行商算法 B: 八数码算法 C: α-β剪枝算法 D: 蒙特卡洛算法