[PE]经典八炮 2022-01-25 22:35 采纳率: 76.9%
浏览 74
已结题

关于博弈树α-β剪枝的一个问题

如果有这样一个博弈树：

img


不剪枝的话，很容易求出第一层的β值是7。但是，如果使用剪枝，搜索到-10的时候：

img


自动更新它上层的值（红色字体），求出来第一层的β值为-10。搜索到下一个节点10的时候，虽然正确地更新了第二层节点的α值，但是因为10大于-10，所以第一层的β值还是没有改变，这样就得到了一个错误的值。
问题是：怎么预防这种bug的出现？还是我对剪枝的理解有误？

  • 写回答

1条回答 默认 最新

  • Mr.Winter` 人工智能领域优质创作者 2022-01-25 23:36
    关注

    在-10、10那个分支的时候，先更新max层的α=-10，再更新其α=10，因为Max节点要将下限最大化，但是此时左侧分支α=7，故最终顶层min节点为了使上限最小，β仍是7

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

  • 井字棋alpha-beta 剪枝算法python代码求解 python 剪枝
    2023-04-05 00:48
    回答 2 已采纳 图示部分，右边永远是与无穷大无穷小进行比较，而左边的v11,v12会重新赋值，再比较就不是和无穷大无穷小比较了
  • 数据结构中背包问题如何避免递归算法迭代到重复一样的数 python 剪枝 有问必答 算法
    2022-04-16 13:24
    回答 11 已采纳 折腾了好半天，整理出一种实现方法，貌似是可行的，目前测试是没问题的，你参考一下：基本思路是就是先考虑全拿走，发现负重超了，那就依次尝试丢弃一个，直到负重不超，这时剩下的列表做为备选列表，循环完以后，在
  • 关于如何使用剪枝优化问题 c++ 剪枝 算法
    2021-12-01 09:49
    回答 2 已采纳 可以把每个数看做字符串，输入后排序，然后找到相同的字符串最多有多少个
  • C++使用MFC基于Minimax算法和α-β剪枝的五子棋AI（带图形界面）
    2022-02-19 09:31
    本项目采用C++语言，并结合Microsoft Foundation Classes (MFC)库构建了一个带图形界面的五子棋AI系统，其中核心算法为Minimax算法和α-β剪枝技术。 首先，我们要了解Minimax算法。这是一种在有限的决策空间内，...
  • 关于k-core的题，求解题思路 有问必答 算法
    2021-07-21 20:40
    回答 1 已采纳 你好，我是有问必答小助手，非常抱歉，本次您提出的有问必答问题，超出我们目前的服务范围，暂时无法为您解答。 问答VIP目前服务范围为 ：Python、Java、MySQL、Redis、MongoDB、H
  • 求助！关于棋类AI负极大值AlphaBeta搜索算法问题 算法
    2017-12-23 12:33
    回答 2 已采纳 以前也写过这个手机五子棋 c/c++的这个还是最简单的了 其他的源码都看不大懂（程序员联合开发网应该蛮多） 最后还是找了个java的应付过去了 不过java的剪的比较多 不然大于3层基本跑不动
  • 剪枝后权重文件导入失败 python 剪枝
    2023-03-20 13:06
    回答 10 已采纳 以下答案由GPT-3.5大模型与博主波罗歌共同编写：根据你提供的信息，问题可能出在权重文件中使用了之前的自定义模块，在加载权重文件时找不到该模块从而导致错误。你可以尝试重新定义该自定义模块并加载权重文
  • 人工智能课程设计，基于α-β剪枝算法的井字棋
    2021-03-01 16:08
    通过阅读和分析这些文件，我们可以进一步了解如何将α-β剪枝算法应用于实际的井字棋游戏，以及如何构建一个交互式的游戏环境。这个课程设计不仅有助于学生理解人工智能的基本原理，也有助于培养他们解决复杂问题和...
  • 这个组合总和问题哪里错了 c语言 算法
    2021-12-01 22:27
    回答 2 已采纳 #include <stdio.h> #include <string.h> int result[10]; int CurrentNum = 0; int ValidSiz
  • 五子棋minmax算法一般能搜到多少层 c++ 算法
    2023-01-22 20:15
    回答 1 已采纳 ，没有什么特殊的优化： int alphaBeta(int depth, int alpha, int beta, int player) { if (depth == 0 || isGame
  • 谁能讲讲这个关联规则算法 python
    2023-02-15 16:34
    回答 2 已采纳 该回答引用ChatGPT这是一个 Python 语言实现的 Apriori 算法，用于在给定的事务数据库 D 中，挖掘频繁项集。Apriori 算法是一种经典的数据挖掘算法，它是一种迭代算法，通过利用
  • 基于α-β剪枝python实现五子棋人机对战pygame
    2020-02-22 20:44
    制作一个五子棋小游戏，实现人机对战，其中电脑在进行极大值极小值搜索时需要运用α-β剪枝算法。五子棋小游戏的核心是电脑端走步的选取，使用的方法是极大极小值搜索，并且题目要求使用α-β剪枝来提高搜索效率；除...
  • α-β剪枝算法
    2024-04-28 15:24
    达斯_0227的博客 α-β剪枝的原理和过程
  • α-β剪枝算法编程实例 代码
    2018-01-02 08:26
    详细解析α-β剪枝算法过程，并且对原理进行了详细的说明。在最后用matlab代码实践了这个算法在五子棋中的应用。并且特别点名了该算法中容易犯错的地方。
  • Python实现博弈树minmax补全与α-β剪枝算法脚本
    2022-09-06 18:16
    在这个场景中，我们讨论的是如何使用Python来实现博弈树的minimax算法以及α-β剪枝策略。 **1. minimax算法** minimax算法是一种用于解决零和博弈（如国际象棋、井字游戏）的决策过程。它基于深度优先搜索（DFS）...
  • 没有解决我的问题, 去提问

问题事件

  • 系统已结题 2月3日
  • 已采纳回答 1月26日
  • 创建了问题 1月25日

悬赏问题

  • ¥15 vs2022无法联网
  • ¥15 TCP的客户端和服务器的互联
  • ¥15 VB.NET操作免驱摄像头
  • ¥15 笔记本上移动热点开关状态查询
  • ¥85 类鸟群Boids——仿真鸟群避障的相关问题
  • ¥15 CFEDEM自带算例错误，如何解决？
  • ¥15 有没有会使用flac3d软件的家人
  • ¥20 360摄像头无法解绑使用，请教解绑当前账号绑定问题，
  • ¥15 docker实践项目
  • ¥15 利用pthon计算薄膜结构的光导纳