Alpha-Beta Pruning Demo

用这棵树逐步讲清 Alpha-Beta 剪枝

搜索按图片中的从左到右顺序展开。页面会持续维护每个内部节点的 alpha / beta,并在 g 分支和 l 子树被剪掉时打上叉号。

当前步 0 / 0
根节点值 -
直接剪枝分支

搜索树

配色和层次对应原图,边上的字母与图中的 a-n 一一对应。

当前搜索路径 已访问 已剪枝

控制

可以单步演示,也可以自动播放。

当前路径 root
访问叶子 0 / 8
Root alpha / beta -inf / +inf

步骤解说

每一步都说明边界为何变化,为什么能剪枝。

准备开始

点击“下一步”开始

根节点是 MAX,第二层是 MIN,第三层又是 MAX。按从左到右搜索时,左侧子树先把根节点 alpha 提升到 10,随后右侧子树会因为 beta 降到 2 而直接剪掉整条 l 子树。

执行日志

适合课堂上边演示边讲,也方便回看每一次更新。