![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
下面对Alpha-Beta剪枝搜索算法描述中,哪句描述是不正确的()?
A.在大多数情况下,剪枝会提高算法效率
B.节点先后次序会影响剪枝效率
C.节点先后次序不会影响剪枝效率
D.剪枝本身不影响算法输出结果
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)
A.在大多数情况下,剪枝会提高算法效率
B.节点先后次序会影响剪枝效率
C.节点先后次序不会影响剪枝效率
D.剪枝本身不影响算法输出结果
第1题
A.是一种对抗搜索
B.搜索树中节点的位置先后次序不会影响搜索效率
C.被剪枝的节点不会影响搜索结果
D.与minimax搜索算法相比,可减少所搜索的搜索树节点数
第2题
A.三种搜索算法中,只有蒙特卡洛树搜索是采样搜索
B.对于一个规模较小的游戏树,alpha-beta剪枝搜索和minimax搜索的结果会不同
C.minimax是穷举式搜索
D.alpha-beta剪枝搜索和蒙特卡洛树搜索都是非穷举式搜索
第3题
A.给定一个游戏搜索树,minimax算法通过每个节点的minimax值来决定最优策略
B.minimax搜索不需要遍历游戏树中所有节点
C.MIN节点希望对方收益最小化
D.MAX节点希望自己收益最大化
第5题
A.Alpha和Beta可随机初始化
B.Alpha和Beta初始值分别为负无穷大和正无穷大
C.Alpha的初始值大于Beta的初始值
D.Alpha和Beta初始值分别为正无穷大和负无穷大
第8题
A.经过扩散-剪枝过程,形成组播源到组播接收者之间的SPT
B.扩散-剪枝过程周期进行
C.被剪枝的接口不再向下游发送组播报文
D.只要网络拓扑、单播路由信息不变,形成的SPT树就不会改变
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!