文件名称:强大的数独解算器:除了最难解的数独谜题之外的所有问题-matlab开发
文件大小:4KB
文件格式:ZIP
更新时间:2024-06-19 18:49:43
matlab
SUDOKU_LVL2 - 数独求解器。 用法:Sol=sudoku_lvl2(A) 其中 A 是不完整的数独网格 (9 x 9),表示为整数 (0-9) 的 9 x 9 矩阵,空单元格填充零。 这里介绍的算法使用以下技术。 (*) 通过候选消除填充单元格(*) 通过给定候选人的位置排除来填充单元格(*) 通过消除成员来优化给定单元格中的候选人选择锁定的对,锁定的三胞胎等等.. (*) 用蛮力法填充剩余的单元格。 前 3 个算法是我自己的逻辑。 蛮力算法是对“8466”的重大改进。 注意:请注意,此算法的目的是在尝试拥有合适的速度的同时拥有最全面的逻辑。 不过,速度并不是主要标准。
【文件预览】:
sudoku_lvl2.zip