文件名称:数独求解matlab代码-non-convex-admm-sudoku:非凸ADMM的简单实现,用于解决数独问题
文件大小:6KB
文件格式:ZIP
更新时间:2024-06-16 22:22:53
系统开源
数独刷新matlab代码非凸ADMM解决数独 此仓库包含用于解决9x9数独(在python和matlab中)的凸和非凸admm实现。 请注意,尽管事实上这是一种贪婪的方法,但它在解决非数独的数独问题时相对来说做得很好。 这是一个有趣的现象。 弄清楚该方法可解决/不能解决的数独类型以及原因。 由于MATLAB中矩阵计算的效率高,因此MATLAB的实现要快得多。 注意,如果使用分布式多线程计算,则可以使实现更快得多。 这是因为ADMM在这方面非常灵活。 有关如何将输入提供给python实现的示例,请参见.py文件的末尾。 MATLAB代码采用的实例是9x9矩阵,其中隐藏值替换为零。 我知道代码没有得到很好的清理。 如果有时间,我将尝试进一步清理它们;-)
【文件预览】:
non-convex-admm-sudoku-master
----LICENSE(1KB)
----README.md(1000B)
----sudoku_solver.m(3KB)
----solver.py(11KB)