题目
A.棋手只考虑向下“若干步”可能出现的棋局
B.只在当前MAX状态下向下探索固定的层数,如五层;
C.可以看作是“深度优先”的
D.构建出“极大极小”状态子图,转化为状态子图上的极大极小博弈搜索。
第1题
A.固定深度博弈比起穷举极大极小策略中的“穷举”办法,只考虑在固定深度上的枚举
B.“博弈算法”考虑了对手可能的反应
C.麦肯锡提出的减枝方法可以看做是深度优先的
D.Alpha Go融合了蒙特卡洛树搜索技术
第2题
A.贪婪搜索够在“0-1背包问题”中获得全局最优解
B.农夫过桥问题的状态图有明确的“解状态”,即全都过河
C.启发式搜索中h(n)的比重过大会导致问题找不到最优解
D.固定深度的博弈搜索根据人们在实际对弈中往往只向前考虑几步的情况提出
第3题
A.启发式搜索中h(n)的比重过大会导致问题找不到最优解
B.农夫过桥问题的状态图有明确的“解状态”,即全都过河
C.贪婪搜索够在“0-1背包问题”中获得全局最优解
D.固定深度的博弈搜索根据人们在实际对弈中往往只向前考虑几步的情况提出
第4题
A.启发式搜索中h(n)的比重过大会导致问题找不到最优解
B.农夫过桥问题的状态图有明确的“解状态”,即全都过河
C.贪婪搜索够在“0-1背包问题”中获得全局最优解
D.固定深度的博弈搜索根据人们在实际对弈中往往只向前考虑几步的情况提出
第5题
A.启发式搜索在统计语音识别、机器翻译问题中都得到应用
B.A*算法中规定启发函数h(n)必须小于等于h*(n)
C.固定深度博弈通过设计启发函数来评估叶节点的得分
D.极大极小策略适合棋局对弈游戏,能够在实际中很好的运用
第6题
A.通用搜索可以考虑当前节点到终止节点的最优路线
B.启发式搜索策略可以同时考虑到初始节点到当前节点与当前节点到终止节点的优劣
C.启发式搜索策略的典型代表包括A*搜索
D.若想求得最优路线,只考虑初始节点到当前节点是不够的
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!