【单选题】基于状态空间的搜索算法是 ( )
A: A*算法
B: 与或树搜索
C: 极大极小分析法
D: α-β剪枝技术
A: A*算法
B: 与或树搜索
C: 极大极小分析法
D: α-β剪枝技术
A
举一反三
- 【多选题】博弈树算法包括( ) A: A*算法 B: 与或树搜索 C: 极大极小分析法 D: α-β剪枝技术
- 博弈树的搜索方法采用的是（ ）。 A: 极大极小搜索法 B: 深度搜索算法 C: 极小分析法 D: 极大分析法
- 博弈树采用的搜索方法是 A: 极大-极小分析法 B: 极大分析法 C: 极小分析法 D: 深度搜索算法
- 下列关于博弈搜索正确的是（ ） A: 通常启发式搜索算法可以直接应用于博弈搜索 B: 极大极小博弈搜索算法可直接用于国际象棋 C: AlphaGo使用α-β剪枝算法战胜了人类围棋冠军 D: “深蓝”计算机主要采用α-β剪枝算法
- 除了问题本身的定义之外，使用问题特定知识的搜索策略被认为是（ ）。 A: 启发式算法 B: 蒙特卡洛树搜索 C: 深度优先搜索 D: 极小极大搜索算法
内容
- 0
关于α-β剪枝的陈述哪些是正确的？ A: α-β剪枝旨在增加其搜索树中由minimax算法评价的节点数量。 B: α-β剪枝旨在增加其搜索树中由minimax算法评价的节点数量。 C: α-β剪枝旨在消除其搜索树中由minimax算法评价的大部分。 D: α-β剪枝旨在减少其搜索树中由minimax算法评价的节点数量。
- 1
以下关于alpha–beta剪枝的陈述哪些是正确的？ A: Alpha–beta剪枝旨在减少其搜索树中由minimax算法评价的节点数量。 B: Alpha–beta剪枝旨在增加其搜索树中由minimax算法评价的节点数量。 C: Alpha–beta剪枝旨在消除其搜索树中由minimax算法评价的大部分。 D: Alpha–beta剪枝旨在添加其搜索树中由minimax算法评价的大部分。
- 2
在对问题的解空间树进行搜索的方法中，可以使用剪枝方法提高搜索效率的算法是（ ）。 A: 回溯法 B: 贪心法 C: 分治法 D: 动态规划
- 3
在二人博弈问题中,最常用的一种分析技术是(),这种方法的思想是先生成一棵博弈树,然后再计算其倒推值。但它的效率较低,因此人们在此基础上,又提出了()。 A: 极大极小分析法，a-b剪枝技术 B: a-b剪枝技术，极大极小分析法 C: 博弈，极大极小分析法 D: a-b剪枝技术，博弈
- 4
下面哪些搜索策略或算法属于盲目搜索？ A: 回溯搜索策略 B: 最佳优先搜索 C: 宽度优先搜索算法 D: 深度优先搜索算法