
数独求解Matlab代码-非凸ADMM-Sudoku:简易实现以解决数独问题
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
本简介介绍了一种基于非凸ADMM算法的MATLAB代码,用于轻松高效地解决各类难度的数独谜题。提供了一个简洁实用的方法来探索和优化数独求解过程。
此仓库包含用于解决9x9数独的凸和非凸ADMM实现方法,支持Python和MATLAB两种编程语言。尽管该方法本质上是贪婪算法,在处理某些非标准数独问题上表现不错,这是一有趣的现象。研究这种现象可以帮助理解哪些类型的数独可以被这种方法有效解决以及其原因。
由于MATLAB在矩阵计算上的效率更高,因此使用MATLAB实现的解决方案运行速度更快。此外,如果利用分布式多线程计算技术,则可以进一步提高性能,因为ADMM方法在这方面非常灵活且适应性强。关于如何向Python代码提供输入的具体示例可以在.py文件末尾找到。
对于MATLAB代码而言,请确保提供的实例是一个9x9矩阵,其中隐藏的数字被替换为零值。尽管当前版本中的源码尚未经过彻底优化和清理,但如果有时间作者会进一步改进这些实现方法。
全部评论 (0)
还没有任何评论哟~


