知识卡片

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

最小冲突淘汰全部超集

理解等级:中级

Nogood 是合在一起会产生矛盾的一组假设。任何保留这些假设的更大组合也会矛盾,因此只需存最小冲突集,扩展时遇到包含它们的状态就淘汰。覆面算可先加入首位非零和个位算术冲突,不必等全式填完才判断。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      由于包含着上述的Nogood(E=0,Y=1,D=5),所以E为0、Y为1、N为2和D为5也为Nogood。

    参考来源

    - 位置:《AI游戏开发和深度学习进阶》第3章 3.4 ATMS与四色问题(book-source,`extracted/AI游戏开发和深度学习进阶/_epub-src/OEBPS/Text/0026.xhtml`) - 结论依据:原文展示一组个位约束失败后,再加另一个字母的取值仍保持矛盾。 - 原始内容:由于包含着上述的Nogood(E=0,Y=1,D=5),所以E为0、Y为1、N为2和D为5也为Nogood。