itgle.com

α剪枝是指若任一极小值层节点的β值小于或等于它任一先辈极大值居节点的α值,即α(先辈层)≥β(后继层),则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。()此题为判断题(对，错)。

题目
α剪枝是指若任一极小值层节点的β值小于或等于它任一先辈极大值居节点的α值,即α(先辈层)≥β(后继层),则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。()

此题为判断题(对，错)。

相似考题

1.后继节点操作符(相当于可应用规则)作用到节点(对应于某一状态描述)上,生成出其所有后继节点(新状态),并给出连接弧线的耗散值(相当于使用规则的代价),这个过程叫做_。A、节点深度B、扩展一个节点C、路径耗散值D、路径

2.如果A*算法中启发值h 大于当前节点到目标节点的实际路径值，则可能搜索不到最优路径。

3.以下关于α-β剪枝说法正确的是（）。A．比较都是在极小节点和极大节点间进行的B．α-β剪枝方法搜索得到的最佳走步与极小化极大方法得到的结果完全一致。C．当只有一个节点的值“固定以后”，其值才能够向其父节点传递。D．比较时需要与“祖先层”节点比较，不只是与父辈节点比较。

4.设T是一个包含1~1023的所有正整数的，每一层的节点数均达到其可能最大值的二叉搜索树。以根节点为第0层时，问T的第4层的16个节点，由小排到大的第5个是多少？（即：问T的第4层第5小的值）输入对应值的阿拉伯数字。

更多“α剪枝是指若任一极小值层节点的β值小于或等于它任一先辈极大值居节点的α值,即α(先辈层)≥β(后继层),则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。() ”相关问题

  • 第1题：

    5、在alpha-beta剪枝中，一个min节点的beta值等于其后续节点当前（）的最终倒推值 最小 最大 平均 alpha


    错误解析：将搜索树平均分枝因子数记作b ，搜索深度记作 d ，那么采用极大极小算法搜索的节点数为，如图d为偶数：d为奇数：这个数字大约是极大极小算法搜索节点数的平方根的2 倍左右。那么根据公式为：由于A lpha -Beta 剪枝与节点的排列顺序高度相关寻找有效手段将候选着法排列调整为剪枝效率更高的顺序就显得尤为重要了。minimax算法1、首先确定最大搜索深度D，D可能达到终局，也可能是一个中间格局。2、在最大深度为D的格局树叶子节点上，使用预定义的价值评价函数对叶子节点价值进行评价。3、自底向上为非叶子节点赋值。其中max节点取子节点最大值，min节点取子节点最小值。4、每次轮到我方时（此时必处在格局树的某个max节点），选择价值等于此max节点价值的那个子节点路径。总，Minimax一般是寻找一个局部最优解而不是全局最优解，搜索深度越大越可能找到更好的解，但计算耗时会呈指数级膨胀。也是因为无法一次构造出完整的格局树，所以真实问题中Minimax一般是边对弈边计算局部格局树，而不是只计算一次，但已计算的中间结果可以缓存。AlphaBeta剪枝的效率一定比单纯的minimax算法效率高，说法太绝对，双方都有各自的高效率，所以本题是错的

  • 第2题：

    优化过程是寻找约束空间下给定函数取极大值（以max表示)或极小值（以min表示)的过程。


    对

  • 第3题：

    负极大值评估法中父节点的值是各个子节点的负数的极小值


    B

  • 第4题：

    以下关于α-β剪枝说法正确的是

    A．比较都是在极小节点和极大节点间进行的

    B．在比较时需要与“祖先层”节点比较，不只是与父辈节点比较。

    C．当只有一个节点的值“固定以后”，其值才能够向其父节点传递。

    D．α-β剪枝方法搜索得到的最佳走步与极小化极大方法得到的结果完全一致。


    ABCD

  • 第5题：

    在进行α-β剪枝时，下列说法正确的是 。

    A．任何与节点x的b值如果不能升高其父节点的a值，则对节点x以下的分支可停止搜索，并使x的倒推值为b

    B．任何或节点x的a值如果不能降低其父节点的b值，则对节点x以下的分支可停止搜索，并使x的倒推值为a

    C．任何与节点x的b值如果不能降低其父节点的a值，则对节点x以下的分支可停止搜索，并使x的倒推值为b

    D．任何或节点x的a值如果不能升高其父节点的b值，则对节点x以下的分支可停止搜索，并使x的倒推值为a


    盛放皂液的容器应每周清洁与消毒, 注意指尖、指缝、拇指、指关节等处的清洗, 洗手全程至少15秒, 使用非手触式开关的洗手设施

相关内容