知识卡片
最小冲突淘汰全部超集
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。