知识卡片
把数独改写为多项式系统
4×4 数独先用 (w−1)(w−2)(w−3)(w−4)=0 限制每个变量的取值。对四格一组,再规定总和为 10、乘积为 24。在四个值都属于 1 到 4 的有限取值范围内,和与积共同强制出现 1、2、3、4 各一次。给定格通过固定变量加入,之后可计算 Gröbner 基重写方程并求解。这个和积编码依赖小规模取值集合,扩大尺寸时须验证约束是否仍能排除重复。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
这其实是使用代数表达式来表示数独问题的约束条件,并使用Gröbner(格拉布纳)基证明技术来获得解决方案。
参考来源
- 位置:《AI游戏开发和深度学习进阶》第2章 2.6 尝试用数学知识解决数独问题(book-source,`extracted/AI游戏开发和深度学习进阶/_epub-src/OEBPS/Text/0021.xhtml`)
- 结论依据:式 2.65–2.67 给出取值及和积约束,图 2.24 展示代数工具的求解结果。
- 原始内容:这其实是使用代数表达式来表示数独问题的约束条件,并使用Gröbner(格拉布纳)基证明技术来获得解决方案。