algorithm - 生成数独拼图的独特方法

This question already has answers here:

How to generate Sudoku boards with unique solutions

(13个回答)


已关闭6年。




有多少种可能的独特方法可以生成数独谜题？
我只能想到两种可能的方式
1)拿一个已解决的数独难题，将行和列打乱
2)生成一个随机数，并检查它是否违反了任何Sudoku约束，重复直到数字不违反每个平方的Sudoku约束(从理论上讲可能，但通常会导致死锁)

还有其他方法吗？

最佳答案

Here是20页的PDF，标题为“数独谜题生成:从简单到邪恶”，您可能会发现对您的任务很有用。

要回答您的问题:



是的。是的，有。

关于algorithm - 生成数独拼图的独特方法，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/13832208/