有多少种可能的独特方式来生成数独谜题？我只能想到两种可能的方法 1）解决数独难题并打乱行和列 2）生成一个随机数并检查它是否违反任何数独约束，重复直到数字不违反每个正方形的任何数独约束（理论上可能但通常会导致死锁）
还有其他方法吗？
问问题
21010 次
2 回答
23
于 2012-12-12T03:17:27.483 回答
-2
生成解决 Sudoko 谜题的简单方法，步骤 1）将所有 1 替换为 A，将 2 替换为 B 直到 9 替换为 I，步骤 2）在每个水平和垂直块中使用 1 到 3 之间的随机数进行洗牌, 这里每个只能有 3 种可能的组合。步骤 3）现在将块洗牌，只能有 3 个垂直和 3 个水平洗牌 步骤 4）将块旋转 1 到 4 次.. 步骤 5）使用 1 和 2 之间的随机数垂直和水平镜像拼图。步骤 6）替换任何数字 1 到 9 的所有 A..
猜测这将产生大约 38,093,690,880 个组合....
于 2014-03-14T19:56:05.233 回答