A.是一种对抗搜索
B.搜索树中节点的位置先后次序不会影响搜索效率
C.被剪枝的节点不会影响搜索结果
D.与minimax搜索算法相比,可减少所搜索的搜索树节点数
第1题
A.三种搜索算法中,只有蒙特卡洛树搜索是采样搜索
B.对于一个规模较小的游戏树,alpha-beta剪枝搜索和minimax搜索的结果会不同
C.minimax是穷举式搜索
D.alpha-beta剪枝搜索和蒙特卡洛树搜索都是非穷举式搜索
第2题
A.在大多数情况下,剪枝会提高算法效率
B.节点先后次序会影响剪枝效率
C.节点先后次序不会影响剪枝效率
D.剪枝本身不影响算法输出结果
第3题
A.给定一个游戏搜索树,minimax算法通过每个节点的minimax值来决定最优策略
B.minimax搜索不需要遍历游戏树中所有节点
C.MIN节点希望对方收益最小化
D.MAX节点希望自己收益最大化
第4题
A.是一种穷举式枚举的搜索方法
B.其包含了选举、扩展、模拟和反向传播四个步骤
C.是一种基于采样的搜索方法
D.是将上限置信区间算法(UCB)应用于游戏树的搜索方法
第9题
A.针对所给问题,定义问题的解空间(对解进行编码)
B.确定易于搜索的解空间结构(按树或图组织解)
C.定义最优子结构
D.以广度优先或以最小耗费(最大收益)优先的方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!