参考：https://www.7forz.com/3211/
Alpha-Beta剪枝用于裁剪搜索树中 不需要搜索的树枝，以提高运算速度。它基本的原理是：
max 只更新max的（阿尔法）。
min 只更新min的 （贝塔）。
从子结点开始更新。
- 当一个 Min 节点的 β值≤任何一个父节点的α值时 ，剪掉该节点的所有子节点
- 当一个 Max 节点的 α值≥任何一个父节点的β值时 ，剪掉该节点的所有子节点
Max
min
max
min
原搜索树
| |
|
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
| -> 数据结构与算法 -> [算法导论] Alpha-Beta 剪枝(Alpha-Beta Pruning) -> 正文阅读 |
|
|
[数据结构与算法][算法导论] Alpha-Beta 剪枝(Alpha-Beta Pruning) |
|
参考：https://www.7forz.com/3211/ Alpha-Beta剪枝用于裁剪搜索树中 不需要搜索的树枝，以提高运算速度。它基本的原理是： max 只更新max的（阿尔法）。 min 只更新min的 （贝塔）。 从子结点开始更新。
Max min max min
原搜索树
|
|
|
|
|
| 上一篇文章 下一篇文章 查看所有文章 |
|
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
| 360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 | -2024/11/25 22:39:57- |
|
| 网站联系: qq:121756557 email:121756557@qq.com IT数码 |
