在Java中使用算法X(没有舞蹈链接)的数独求解器

Question

我有一个小型项目来创建一个Sudoku解决程序，使用以下2种方法：

1. 算法X，这是Donald对精确覆盖问题的基本解。
2. 舞动链接方法(它是基于/由算法X驱动的)

我搜索过的大多数例子似乎都显示了算法X与舞蹈链接一起实现。我现在的问题是为算法X的非舞蹈链接方法创建解决方案。

感谢有人能提供算法X的例子(没有舞蹈链接)来帮助我处理上面列出的任务1。

Answer 1

我发现了这个Zendoku写作来自另一个职位。太有帮助了。转到第4.2节，您将发现算法X是如何工作的。

此外，我还创建了这个数独求解器，它实现了舞蹈链接和其他一些算法，包括贪婪的最佳优先搜索和回溯。也许你会发现这很有帮助。

代码可以找到这里，尽管它非常混乱的。我建议只检查可视化器。