宽度优先搜索与深度优先搜索有何区别____(多选题)
A. 宽度优先搜索的特点是先生成的节点先扩展
B. 深度优先搜索的特点是先生成的节点先扩展
C. 深度优先搜索的特点是先扩展最新产生的节点
D. 宽度优先搜索的特点是先扩展最新产生的节点
关于α-β剪枝的陈述哪些是正确的?(多选)
A. α-β剪枝旨在增加其搜索树中由minimax算法评价的节点数量。
B. α-β剪枝旨在增加其搜索树中由minimax算法评价的节点数量。
C. α-β剪枝旨在消除其搜索树中由minimax算法评价的大部分。
D. α-β剪枝旨在减少其搜索树中由minimax算法评价的节点数量。
设二方博弈已生成一棵博弈搜索树,一方寻找最优行动方案,需进行____等。(多选题)
A. 设计一个估价函数
B. 推算父节点的得分
C. 估算当前节点的得分
D. 估算前一节点的得分
在与/或树中,满足以下哪个条件的节点为可解节点 ?(多选题)
A. 终叶节点都是可解节点
B. 对“或”节点,当其子节点中至少有一个为可解节点时,则该或节点就是可解节点
C. 对“与”节点,只有当其子节点全部为可解节点时,该与节点才是可解节点
D. 终叶节点与可解节点无关