上面答案中的网址打不开

动态 未结 0 79
小小草
小小草 LV1 2023年9月23日 23:40 发表
非常抱歉,可能是由于图片链接已经失效。以下是文字描述: 对于给定的博弈树,我们可以采用极小极大算法来进行剪枝。具体步骤如下: 1. 从叶子节点开始向上递归,计算每个节点的极小值和极大值。 2. 当某个节点的极小值大于其父节点的极大值时,可以将该节点及其子树剪去。 3. 当某个节点的极大值小于其父节点的极小值时,可以将该节点及其子树剪去。 4. 重复以上步骤,直到整棵博弈树被剪枝为止。 根据上述步骤,我们可以对给定的博弈树进行剪枝,得到如下结果: ``` A / \ B C / | \ / \ D E F G H | I ``` 在剪枝后的博弈树中,我们可以看到有些节点及其子树被剪去了,这些节点对应的决策是不必要的,因为它们不会影响最终的胜负结果。具体来说,我们可以将左下角的节点 E 和右下角的节点 H 及其子树剪去,因为它们不会影响最终的胜负结果。剪枝后的博弈树如下: ``` A / \ B C / | \ \ D F G I ```
收藏(0)  分享
相关标签: 智能问答
问题没解决?让AI助手帮你作答 AI助手
0个回复
  • 消灭零回复