文件名称：sudoku-solver-with-dlx:Knuth 的 Dancing Links 算法的 Java 实现，将数独谜题作为精确覆盖问题解决
文件大小：3.19MB
文件格式：ZIP
更新时间：2024-08-12 22:04:30
HTML
Java 数独求解器 这是使用 Dancing Links 解决数独谜题的 Donald Knuth 算法 X 的实现。 这开始是为了调查您是否可以在不完全理解问题的情况下解决问题（例如数独解谜器）（在这种情况下，不知道数独谜题是数学问题的一个例子，可以作为一种称为'精确覆盖'）。 TL; 博士; 不。你可能会接近，你可能最终会得到一些部分有效的东西，但在大多数情况下，不会。 我写了许多关于我实施数独求解器的经验的文章，您可以在此处阅读： 此存储库中的代码版本部署为 AWS Lambda，并通过此页面上的 React 应用程序调用： :
【文件预览】：
sudoku-solver-with-dlx-master
----knnuth-dancing-links-article.pdf(17.36MB)
----9x9_exact_cover_matrix.txt(239KB)
----.gitignore(54B)
----README.md(1KB)
----pom.xml(1KB)
----src()
--------.gitignore(11B)
--------test()
--------main()
----9x9_exact_cover_matrix formatted.html(338KB)