关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
一位13岁的编程爱好者
2022-01-25 22:35
采纳率: 87.5%
浏览 52
首页
数据结构与算法
已结题
关于博弈树α-β剪枝的一个问题
算法
剪枝
如果有这样一个博弈树:
不剪枝的话,很容易求出第一层的β值是7。但是,如果使用剪枝,搜索到-10的时候:
自动更新它上层的值(红色字体),求出来第一层的β值为-10。搜索到下一个节点10的时候,虽然正确地更新了第二层节点的α值,但是因为10大于-10,所以第一层的β值还是没有改变,这样就得到了一个错误的值。
问题是:怎么预防这种bug的出现?还是我对剪枝的理解有误?
写回答
好问题
提建议
追加酬金
关注问题
微信扫一扫
点击复制链接
分享
邀请回答
1
条回答
默认
最新
相关推荐
更多相似问题
关于
博弈树
α-β
剪枝
的
一个
问题
剪枝
算法
2022-01-25 22:35
回答 1
已采纳
在-10、10那个分支的时候,先更新max层的α=-10,再更新其α=10,因为Max节点要将下限最大化,但是此时左侧分支α=7,故最终顶层min节点为了使上限最小,β仍是7
数据结构
中背包
问题
如何避免递归
算法
迭代到重复一样的数
python
剪枝
有问必答
算法
2022-04-16 13:24
回答 12
已采纳
折腾了好半天,整理出一种实现方法,貌似是可行的,目前测试是没
问题
的,你参考一下:基本思路是就是先考虑全拿走,发现负重超了,那就依次尝试丢弃
一个
,直到负重不超,这时剩下的列表做为备选列表,循环完以后,在
关于
如何使用
剪枝
优化
问题
c++
剪枝
算法
2021-12-01 09:49
回答 2
已采纳
可以把每个数看做字符串,输入后排序,然后找到相同的字符串最多有多少个
基于α-β
剪枝
python实现五子棋人机对战pygame
2020-02-22 20:44
制作
一个
五子棋小游戏,实现人机对战,其中电脑在进行极大值极小值搜索时需要运用α-β
剪枝
算法
。五子棋小游戏的核心是电脑端走步的选取,使用的方法是极大极小值搜索,并且题目要求使用α-β
剪枝
来提高搜索效率;除...
基于QT的少女心炸裂井字棋(α-β
剪枝
算法
) C++ 人工智能作业
2021-11-06 09:44
- 采用α-β
剪枝
算法
实现井字棋游戏 - 图形化界面 - 随机选取先手后手 - 可以人-计算机或计算机-计算机
没有解决我的问题,
去提问