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