数独生成器算法

Question

Closed. This question needs to be more focused. It is not currently accepting answers.

---

想要改进这个问题吗？通过编辑这篇文章来更新问题，使其仅关注一个问题。

3 年前已关闭。

Answer 1

您看过现有的算法和/或代码吗？

查看https://www.sudokuwiki.org/Sudoku_Creation_and_Grading.pdf了解算法描述，以及 Peter Norvig 的文章 http://norvig.com/sudoku.html。

Python 中有一些实现。到目前为止，我从未见过已发布的 C# 解决方案。

Answer 2

如果您正在研究一些现有的算法，那么可以使用 ac# 项目。这实际上来自与 Peter Norvig 相同的解决方案。 此处了解更多信息

希望这会有所帮助！

Answer 3

我使用编程来删除与最后一个条目冲突的所有先前条目。通过这种方法，我可以输入一些给定并定期计算解决方案或输入整个网格。我没有使用整个网格的随机条目，因为随机删除先前的条目可能会导致较长的设置。对于随机条目，我预计阻止冲突条目会导致空白单元格，因此答案可能是接受较长的设置，同时删除先前的冲突条目。您将需要返回所有空单元格，直到没有空单元格剩余。当所有单元格都被填满时，解决方案必须是有效的，否则冲突就会被消除。

Answer 4

我的方法是将您的第一种方法和第二种方法结合在一起。

首先，您必须有一个数独求解器。将求解器应用于空数独。那就是在没有线索的情况下寻找数独的解法。按从左上到右下的顺序填写数字。不然就有时间问题了。我不知道为什么。不管怎样，它的工作速度非常快，无需等待即可完成数独谜题。当您应用回溯时，请打乱每个位置的可能数字列表。否则，你每次都会遇到相同的难题。

其次，随机化所有职位的新列表。这是一个按随机顺序排列的 81 个位置的列表。根据这个顺序列表，尝试从上面的谜题中删除数字。每次删除一个数字时，您都必须检查它是否有多个解决方案。如果它有不止一种解决方案。该数字应放回并尝试随机列表中的下一个位置。此过程一直持续到列表末尾或者您已成功从拼图中删除 64 个数字。这个数字是64，因为有人证明了不存在少于17条线索且有唯一解的数独。此过程持续 15 秒到 2 分钟不等。通常 30 秒即可完成一个数独谜题。

第三，如果您不想为每个数独谜题等待 30 秒到 2 分钟，您可以对上述数独应用一些突变。这包括切换行和列、旋转。您还可以重新映射数字。例如，1→2、2→3...9→1。经过旋转和重新映射后，没有人会注意到这是原始的数独。