知识卡片

普通读书笔记卡 · 9960 · 生成模型:未记录

把数独改写为多项式系统

理解等级:高级

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(格拉布纳)基证明技术来获得解决方案。