下面对minimax搜索算法描述中,哪句描述是不正确的( )
A: 给定一个游戏搜索树,minimax算法通过每个节点的minimax值来决定最优策略
B: MAX节点希望自己收益最大化
C: MIN节点希望对方收益最小化
D: minimax搜索不需要遍历游戏树中所有节点
A: 给定一个游戏搜索树,minimax算法通过每个节点的minimax值来决定最优策略
B: MAX节点希望自己收益最大化
C: MIN节点希望对方收益最小化
D: minimax搜索不需要遍历游戏树中所有节点
举一反三
- 关于α-β剪枝的陈述哪些是正确的? A: α-β剪枝旨在增加其搜索树中由minimax算法评价的节点数量。 B: α-β剪枝旨在增加其搜索树中由minimax算法评价的节点数量。 C: α-β剪枝旨在消除其搜索树中由minimax算法评价的大部分。 D: α-β剪枝旨在减少其搜索树中由minimax算法评价的节点数量。
- 以下关于alpha–beta剪枝的陈述哪些是正确的? A: Alpha–beta剪枝旨在减少其搜索树中由minimax算法评价的节点数量。 B: Alpha–beta剪枝旨在增加其搜索树中由minimax算法评价的节点数量。 C: Alpha–beta剪枝旨在消除其搜索树中由minimax算法评价的大部分。 D: Alpha–beta剪枝旨在添加其搜索树中由minimax算法评价的大部分。
- 下面对minimax搜索、alpha-beta剪枝搜索和蒙特卡洛树搜索的描述中,哪一句描述是不正确的( ) A: 三种搜索算法中,只有蒙特卡洛树搜索是采样搜索 B: alpha-beta剪枝搜索和蒙特卡洛树搜索都是非穷举式搜索 C: minimax是穷举式搜索 D: 对于一个规模较小的游戏树,alpha-beta剪枝搜索和minimax搜索的结果会不同
- alpha-beta剪枝算法是 ( ) ? A: 一种搜索算法,旨在增加由minimax算法评价的节点数目 B: 一种查找算法,旨在增加由minimax算法评价的节点数目 C: 一种搜索算法,旨在削减由minimax算法评价的节点数目 D: 一种查找算法,旨在削减由minimax算法评价的节点数目
- 下面对Alpha-Beta剪枝搜索描述不正确的是( ) A: 与minimax搜索算法相比,可减少所搜索的搜索树节点数 B: 是一种对抗搜索 C: 搜索树中节点的位置先后次序不会影响搜索效率 D: 被剪枝的节点不会影响搜索结果