搜索树
配色和层次对应原图,边上的字母与图中的 a-n 一一对应。
当前搜索路径
已访问
已剪枝
控制
可以单步演示,也可以自动播放。
当前路径
root
访问叶子
0 / 8
Root alpha / beta
-inf / +inf
步骤解说
每一步都说明边界为何变化,为什么能剪枝。
准备开始
点击“下一步”开始
根节点是 MAX,第二层是 MIN,第三层又是 MAX。按从左到右搜索时,左侧子树先把根节点 alpha 提升到 10,随后右侧子树会因为 beta 降到 2 而直接剪掉整条 l 子树。
执行日志
适合课堂上边演示边讲,也方便回看每一次更新。