关于alpha-beta剪枝的Minimax问题？
谁能给我解释一下，为什么可以消除图像中中间分支的其余部分进行alpha-beta修剪？我很困惑，因为似乎你知道的唯一信息是，海伦将在顶部选择至少2(考虑到如果我们在DFS中从左向右迭代)，而Stavros绝对不会选择任何大于7的值。这将留下5个可能的数字，海伦最终可能会选择这些数字，但不能，因为我们已经通过剪枝消除了这些可能性。
回答 2
Stack Overflow用户
发布于 2020-01-30 23:13:15
仅限：
- C
- B→B⇸B→C⇸C
是合法的削减。
更改根移动的顺序(交换B和C)将允许在您的图片中进行剪切：
所以..。你的困惑是正确的！
有关进一步的实验，请查看一些在线alpha-beta剪枝模拟器，例如http://homepage.ufp.pt/jtorres/ensino/ia/alfabeta.html
Stack Overflow用户
发布于 2020-01-30 15:25:05
Alpha-beta修剪是基于这样的假设:两个玩家都玩得很好，并且总是做出可能的最好的动作。我不知道你的例子中的游戏规则，所以我不能具体回答你的问题，但我认为这个链接给了你一个很好的解释它是如何工作的：https://www.geeksforgeeks.org/minimax-algorithm-in-game-theory-set-4-alpha-beta-pruning/。
https://stackoverflow.com/questions/59974673
复制相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号