在查阅了一些资料和自己动手写一写后,找到一种可行的解法。

  • 第一步

    首先将9x9的数独方格分成九份3x3的九宫格,如下图

B4B5B6
B7B8B9

而后在左上角的B1上随机生成九个数填入,我们用abcdefghi等字母来代替数字和说明普遍性,如下(0代表尚未填入)

  • 第二步

    将B1的每一行进行自上而下的交换,分别填入B2、B3中,将列自右而左的交换填入B4、B5中,结果如下

这样呢因为本身左上角的九宫格就不会有重复的数字出现,则填好的其他九宫格也不会有重复的数字出现。且每一行每一列都由前一行变得,也做到了行、列中不会有重复的数字。

  • 第三步

    最后呢,我们将B2的列进行从右到左的交换,依次填入B5、B8中,将B3的列进行从右到左的交换,依次填入B6、B9中得到如下

可以看出这是一个合乎规定的数独,接下来就是代码了,给自己加油

04-23 00:34