参考:https://www.7forz.com/3211/
Alpha-Beta剪枝用于裁剪搜索树中 不需要搜索的树枝,以提高运算速度。它基本的原理是:
max 只更新max的(阿尔法)。
min 只更新min的 (贝塔)。
从子结点开始更新。
- 当一个 Min 节点的 β值≤任何一个父节点的α值时 ,剪掉该节点的所有子节点
- 当一个 Max 节点的 α值≥任何一个父节点的β值时 ,剪掉该节点的所有子节点
Max
min
max
min
原搜索树
参考:https://www.7forz.com/3211/
Alpha-Beta剪枝用于裁剪搜索树中 不需要搜索的树枝,以提高运算速度。它基本的原理是:
max 只更新max的(阿尔法)。
min 只更新min的 (贝塔)。
从子结点开始更新。
Max
min
max
min
原搜索树