网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
11、AlphaBeta剪枝的效率一定比单纯的minimax算法效率高
参考答案和解析
错误解析：将搜索树平均分枝因子数记作b ，搜索深度记作 d ，那么采用极大极小算法搜索的节点数为，如图d为偶数：d为奇数：这个数字大约是极大极小算法搜索节点数的平方根的2 倍左右。那么根据公式为：由于A lpha -Beta 剪枝与节点的排列顺序高度相关寻找有效手段将候选着法排列调整为剪枝效率更高的顺序就显得尤为重要了。minimax算法1、首先确定最大搜索深度D，D可能达到终局，也可能是一个中间格局。2、在最大深度为D的格局树叶子节点上，使用预定义的价值评价函数对叶子节点价值进行评价。3、自底向上为非叶子节点赋值。其中max节点取子节点最大值，min节点取子节点最小值。4、每次轮到我方时（此时必处在格局树的某个max节点），选择价值等于此max节点价值的那个子节点路径。总，Minimax一般是寻找一个局部最优解而不是全局最优解，搜索深度越大越可能找到更好的解，但计算耗时会呈指数级膨胀。也是因为无法一次构造出完整的格局树，所以真实问题中Minimax一般是边对弈边计算局部格局树，而不是只计算一次，但已计算的中间结果可以缓存。AlphaBeta剪枝的效率一定比单纯的minimax算法效率高，说法太绝对，双方都有各自的高效率，所以本题是错的
更多 “11、AlphaBeta剪枝的效率一定比单纯的minimax算法效率高” 相关考题
考题
在一定的资源和技术条件下，关于“生产可能性曲线”的正确说法是（）.A.生产可能性曲线上靠近横轴的点比靠近纵轴的点资源配置效率高B.生产可能性曲线上靠近纵轴的点比靠近横轴的点资源配置效率高C.生产可能性曲线以内的点比以外的点资源配置效率高D.生产可能性曲线上的点比以内的点资源配置效率高
考题
在一定的资源和技术条件下，关于“生产可能性曲线”的正确说法是（）.A生产可能性曲线上靠近横轴的点比靠近纵轴的点资源配置效率高B生产可能性曲线上靠近纵轴的点比靠近横轴的点资源配置效率高C生产可能性曲线以内的点比以外的点资源配置效率高D生产可能性曲线上的点比以内的点资源配置效率高
考题
基于货币的支付体系（）。A、比易货经济效率高，因为交易成本得以节约；B、比易货经济效率高，因为要确立所有商品的相对价值，只需要很少的价格；C、不如易货经济效率高，因为要达成交易，需要实现需求的双重吻合；D、不如易货经济效率高，因为纸币运输的成本很高；E、A和B都正确。
考题
流体运动分为层流和紊流，下列说法正确的是（）。A、一般情况下紊流比层流放热效率低B、一般情况下紊流比层流放热效率高C、粘性小、流速快的流体放热效率高D、粘性大、流速慢的流体放热效率低E、层流气体比层流液体的放热效率高
考题
多选题流体运动分为层流和紊流，下列说法正确的是（）。A一般情况下紊流比层流放热效率低B一般情况下紊流比层流放热效率高C粘性小、流速快的流体放热效率高D粘性大、流速慢的流体放热效率低E层流气体比层流液体的放热效率高
考题
判断题启发式算法与AlphaBeta剪枝类似，是从叶节点自底向上计算估值。A
对B
错
热门标签
最新试卷