知识卡片

普通读书笔记卡 · 9494.a.1 · 生成模型:未记录

上下界交错即可剪去分支

理解等级:高级

α 是 MAX 已知能达到的下界,β 是 MIN 已知能压到的上界。β 不超过 α 时,祖先已有至少一样好的选择,无需继续求精。只要估值、深度和行动规则相同,剪枝保留根值。好棋先试会早一些收紧窗口;若要列出每个并列最优着法,还需检查被等号剪掉的分支。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《AI游戏开发和深度学习进阶》第4章 4.2 游戏的树搜索(book-source,`extracted/AI游戏开发和深度学习进阶/_epub-src/OEBPS/Text/0033.xhtml`) - 结论依据:原文以 −9 对 −31 的比较解释界如何触发截断。 - 原始内容:由于此β值低于α值,因此可以中止搜索。