java - 数独求解器，特例求解

Question

我正在研究具有递归回溯的数独求解器，除了一件事外，它几乎已经完成。如果我将重复项放在拼图的某处(例如顶角的 1,1)，即使它不是可解的拼图，它也可以永远尝试找到解决方案。

非常感谢任何帮助!

罗布

Answer 1

你知道回溯的方式是当你的谜题遇到矛盾时，所以在每一步你都应该运行一个“验证”方法，如果谜题是非法的那么你最后一步就是非法的。

当您发现您的移动是非法的时，您可以递归回溯并继续前进。

另外请注意，这是一种相当幼稚的方法，也许一些数独专家有更好的算法，但这种蛮力应该可以解决问题。