在Java中使用算法X的数独求解器（不含跳舞环节）。

Question

我有一个迷你项目，要用下面这2种方法创建一个数独解题器。

1. 算法X是唐纳德-克努斯的精确覆盖问题的基本解决方案。
2. 跳舞链接法（由算法X启发的）。

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

如果有人能提供算法X（不含跳舞链接）的例子，以帮助我解决我上面列出的任务1，我将不胜感激。

Answer 1

我发现这个 Zendoku写道 从 另一职位. 这是超级有用的。去... 第4.2节 你会发现算法X的工作原理有一个清晰的解释。

此外，我还创建了这个 数独解算可视化器 实现 舞蹈链接 以及其他几种算法，包括贪婪的最佳首次搜索和回溯。也许你会发现它对你有帮助。

代码可以在下面找到 此处虽说它很 混乱的. 我建议只查看可视化器。