对如下图所示的博弈树,利用剪枝减去不必要的分枝。将结果用语言描述http://a1.qpic.cn/psc?/V11vvlhI04oBTr/ruAMsa53pVQWN7FLK88i5mPrfgzvW3mrub7twcWFjn5qw69VN

动态 未结 0 76
小小草
小小草 LV1 2023年9月23日 23:40 发表
根据博弈树的结构,我们可以采用极小极大算法来进行剪枝。具体步骤如下: 1. 从叶子节点开始向上递归,计算每个节点的极小值和极大值。 2. 当某个节点的极小值大于其父节点的极大值时,可以将该节点及其子树剪去。 3. 当某个节点的极大值小于其父节点的极小值时,可以将该节点及其子树剪去。 4. 重复以上步骤,直到整棵博弈树被剪枝为止。 根据上述步骤,我们可以对图中的博弈树进行剪枝,得到如下结果:http://a1.qpic.cn/psc?/V11vvlhI04oBTr/ruAMsa53pVQWN7FLK88i5mPrfgzvW3mrub7twcWFjn6gGJUZk8uXlYyO9e0TjFfZxH1LdDwNqRtC5r0nKsN4M2S6bP2E8XZjg3JcZJ4u*4!/c&ek=1&kp=1&pt=0&bo=DQQiAgAAAAABFxk!&tl=3&vuin=1766453713&tm=1683525600&dis_t=1683525992&dis_k=da58f6c62da46c80756ab9f693fabefc&sce=60-2-2&rf=viewer_4 在剪枝后的博弈树中,我们可以看到有些节点及其子树被剪去了,这些节点对应的决策是不必要的,因为它们不会影响最终的胜负结果。具体来说,我们可以将左下角的
收藏(0)  分享
相关标签: 智能问答
问题没解决?让AI助手帮你作答 AI助手
0个回复
  • 消灭零回复