独特的方法生成数独谜题

8
有多少种可能的独特方式可以生成数独谜题? 我只能想到两种可能的方法: 1)取一个已解决的数独谜题,洗牌行和列。 2)生成一个随机数,并检查它是否违反任何数独约束条件,重复直到每个方格的数字都不违反任何数独约束条件(理论上可能,但通常会导致死锁)。
还有其他方法吗?
2个回答

23

这里有一份20页的PDF,题为“数独难度生成:从简单到困难”,您可能会在您的探索中发现其有用。

回答您的问题:

还有其他方法吗?

是的。确实有其他方法。


-2

生成数独谜题的简单方法:

步骤1)将所有数字1替换为A,2替换为B,直到9替换为I。

步骤2)在每个水平和垂直块中使用1到3之间的随机数进行洗牌,每个块中只能有3种可能的组合。

步骤3)现在洗牌块,只能有3个垂直和3个水平洗牌。

步骤4)将块旋转1至4次。

步骤5)使用1到2之间的随机数在垂直和水平方向上镜像拼图。

步骤6)将所有A替换为任意数字1到9。

猜测这将产生大约38,093,690,880种组合...


网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接