知识卡片
上下界交错即可剪去分支
α 是 MAX 已知能达到的下界,β 是 MIN 已知能压到的上界。β 不超过 α 时,祖先已有至少一样好的选择,无需继续求精。只要估值、深度和行动规则相同,剪枝保留根值。好棋先试会早一些收紧窗口;若要列出每个并列最优着法,还需检查被等号剪掉的分支。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
由于此β值低于α值,因此可以中止搜索。
参考来源
- 位置:《AI游戏开发和深度学习进阶》第4章 4.2 游戏的树搜索(book-source,`extracted/AI游戏开发和深度学习进阶/_epub-src/OEBPS/Text/0033.xhtml`)
- 结论依据:原文以 −9 对 −31 的比较解释界如何触发截断。
- 原始内容:由于此β值低于α值,因此可以中止搜索。