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