登陆题目详情
多选题 关于α-β剪枝的哪些陈述是正确的
学科：人工智能原理-2022智能
时间：2024-03-23 09:16:32
相关题目
相关作业
题目1单选题
在alpha-beta剪枝中,一个min节点的beta值等于其后续节点当前 ( ) 的最终倒推值A. 最小B. 最大C. 平均D. alpha
题目2单选题
在alpha-beta剪枝技术中,"或"节点n的a值如果不能降低其父节点的beta值,则对节点n以下的分支可停止搜索,并使节点n的倒推值为alpha,这种剪枝称为()A. beta剪枝B. alpha剪枝C. alpha-beta剪枝D. 极小极大分析法
题目3单选题
在极大极小过程中,当端节点的估值计算出来后,推算"或"父节点得分的方法是选其子节点中一个( )的得分作为父节点的得分A. 最小B. 最大C. 任意D. 以上答案均不正确
题目4单选题
对于一棵博弈搜索树,自己方寻找最优行动方案时,那些对己方有利的叶节点,取估价值的原则是什么A. 估价函数取值越小越好B. 估价函数取值越大越好C. 估价函数无影响D. 以上选项都错
题目5单选题
博弈树中,或节点和与节点逐层交替出现,自己一方扩展节点是 关系A. 与B. 或C. 不确定D. 以上都不对
题目6单选题
以下关于说法错误的是A. 剪枝就是在搜索深度不变的情况下,利用已有的搜索信息增加生成的节点数B. α剪枝:如果一个MIN节点的β值小于或等于它的某一个MAX祖先节点的α值,则剪枝发生在该MIN节点之下C. 极小化极大过程中节点数会随着搜索深度的增加呈指数增长D. β剪枝:如果一个MAX节点的α值大于或者等于它的某一个MIN祖先节点的β值,则剪枝发生在该MAX节点之下
题目7多选题
关于α-β剪枝的哪些陈述是正确的A. α-β剪枝旨在增加其搜索树中由minimax算法评价的大部分B. α-β剪枝旨在增加其搜索树中由minimax算法评价的节点数量C. α-β剪枝旨在消除其搜索树中由minimax算法评价的大部分D. α-β剪枝旨在减少其搜索树中由minimax算法评价的节点数量
题目8多选题
设二方博弈已生成一棵博弈搜索树,一方寻找最优行动方案,需进行( )等A. 设计一个估价函数B. 推算父节点的得分C. 估算当前节点的得分D. 估算前一节点的得分
题目9多选题
在进行α-β剪枝时,下列说法正确的是A. 任何与节点x的b值如果不能升高其父节点的a值,则对节点x以下的分支可停止搜索,并使x的倒推值为bB. 任何或节点x的a值如果不能降低其父节点的b值,则对节点x以下的分支可停止搜索,并使x的倒推值为aC. 任何与节点x的b值如果不能降低其父节点的a值,则对节点x以下的分支可停止搜索,并使x的倒推值为bD. 任何或节点x的a值如果不能升高其父节点的b值,则对节点x以下的分支可停止搜索,并使x的倒推值为a
题目10多选题
Alpha-Beta剪枝是()A. 一种机器博弈算法B. 可提高极小极大搜索效率的算法C. 采用广度优先搜索策略的算法D. 采用深度优先搜索策略的算法
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
