【题解】【中国大学MOOC】（北京大学）人工智能与信息社会测验——3基于决策树和搜索的智能系统（下）
程序员文章站
2023-12-31 16:18:04
...
1.除了问题本身的定义之外，使用问题特定知识的搜索策略被认为是
| 编号 | 选项 |
|---|---|
| A | 深度优先搜索 |
| B | minimax算法 |
| C | 蒙特卡洛树搜索 |
| D | 启发式算法 |
2.每一次比较都使搜索范围减少一半的方法是
| 编号 | 选项 |
|---|---|
| A | 二分查找法 |
| B | 蒙特卡洛方法 |
| C | 启发式算法 |
| D | minimax算法 |
3.根据图中所示的minimax算法决策树，根结点的估值是多少
| 编号 | 选项 |
|---|---|
| A | 7 |
| B | 16 |
| C | 12 |
| D | 9 |
4.以下哪个围棋AI是基于AlphaBeta剪枝算法的
| 编号 | 选项 |
|---|---|
| A | AlphaGo |
| B | DeepZenGo |
| C | Mu Go |
| D | GNU Go |
5.图中的剪枝过程称为____剪枝
| 编号 | 选项 |
|---|---|
| A | Alpha |
| B | Min |
| C | Max |
| D | Beta |
6.图中的剪枝过程称为____剪枝
| 编号 | 选项 |
|---|---|
| A | Beta |
| B | Alpha |
| C | Min |
| D | Max |
7.蒙特卡洛树搜索的主要流程有：
| 编号 | 选项 |
|---|---|
| A | 反馈 |
| B | 扩张 |
| C | 选择 |
| D | 模拟 |
8.决策树中的估值函数就是对每一个局面给出一个评价分数
| 编号 | 选项 |
|---|---|
| A | F |
| B | T |
9.AlphaBeta剪枝的效率一定比单纯的minimax算法效率高
| 编号 | 选项 |
|---|---|
| A | T |
| B | F |
10.在AlphaBeta剪枝算法中，我们把一个结点可能取值的下界记作____值
Alpha