有多少种可能的独特方式可以生成数独谜题? 我只能想到两种可能的方法: 1)取一个已解决的数独谜题,洗牌行和列。 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种组合...