下面对minimax搜索、alpha-beta剪枝搜索和蒙特卡洛树搜索的描述中,哪一句描述是不正确的( )
A: 三种搜索算法中,只有蒙特卡洛树搜索是采样搜索
B: alpha-beta剪枝搜索和蒙特卡洛树搜索都是非穷举式搜索
C: minimax是穷举式搜索
D: 对于一个规模较小的游戏树,alpha-beta剪枝搜索和minimax搜索的结果会不同
A: 三种搜索算法中,只有蒙特卡洛树搜索是采样搜索
B: alpha-beta剪枝搜索和蒙特卡洛树搜索都是非穷举式搜索
C: minimax是穷举式搜索
D: 对于一个规模较小的游戏树,alpha-beta剪枝搜索和minimax搜索的结果会不同
举一反三
- 中国大学MOOC: 下面对minimax搜索、alpha-beta剪枝搜索和蒙特卡洛树搜索的描述中,哪一句描述是不正确的( )
- 以下关于alpha–beta剪枝的陈述哪些是正确的? A: Alpha–beta剪枝旨在减少其搜索树中由minimax算法评价的节点数量。 B: Alpha–beta剪枝旨在增加其搜索树中由minimax算法评价的节点数量。 C: Alpha–beta剪枝旨在消除其搜索树中由minimax算法评价的大部分。 D: Alpha–beta剪枝旨在添加其搜索树中由minimax算法评价的大部分。
- 下面对Alpha-Beta剪枝搜索描述不正确的是( ) A: 与minimax搜索算法相比,可减少所搜索的搜索树节点数 B: 是一种对抗搜索 C: 搜索树中节点的位置先后次序不会影响搜索效率 D: 被剪枝的节点不会影响搜索结果
- 关于α-β剪枝的陈述哪些是正确的? A: α-β剪枝旨在增加其搜索树中由minimax算法评价的节点数量。 B: α-β剪枝旨在增加其搜索树中由minimax算法评价的节点数量。 C: α-β剪枝旨在消除其搜索树中由minimax算法评价的大部分。 D: α-β剪枝旨在减少其搜索树中由minimax算法评价的节点数量。
- 中国大学MOOC: Alpha和Beta两个值在Alpha-Beta剪枝搜索中被用来判断某个节点的后续节点是否可被剪枝,下面对Alpha和Beta的初始化取值描述正确的是( )