A. 前端 B. 末端 C. 任意位置 D. 后端
A. 宽度优先搜索 B. 深度优先搜索 C. 有界深度优先搜索 D. A*算法
A. 最优函数 B. 测试函数 C. 估价函数 D. 区间函数
A. 搜索过程中必须记住从目标返回的路径 B. 是一种在图中寻找路径的方法 C. 图的每个节点对应一个状态,每条连线对应一个操作符 D. 搜索过程中必须记住哪些点走过了
A. 宽度优先搜索 B. 深度优先搜索 C. A算法 D. A*算法
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的倒推值为α