java - 根据解决方案制定数独谜题

Question

我最近使用回溯在 Java 中做了一个数独求解器。

是否有可能根据解决方案提出问题或难题？

编辑

要制定原始拼图，有什么方法可以实现吗？

还有一个问题，

给出谜题和解决方案。

如果我能够使用解决方案解决难题(结果是难题)

同时能够使用拼图解决方案(结果是解决方案)

哪个数字更大？

谜题？还是解决方案？

Answer 1

有可能制定多个可能的原始状态之一。

1. 从最终解决方案开始(所有数字都存在)
2. 删除一个数字(随机选择或不选择)
3. 根据棋盘的当前状态检查是否可以找回这个数字(你已经有了求解器，应该很容易)
4. 如果可以计算出这个数字，那一切就OK了。回到 2。
5. 如果找不到此号码，请将其放回原处。回到 2。

如果没有更多的数字可以被删除，你就达到了拼图的原始状态之一。

如果您选择随机删除的数字(第 2 步)，您可以多次执行此操作，并获得导致相同最终拼图的不同起点。