数独的万能解法

canoziia
2022-06-07 / 1 评论 / 550 阅读 / 正在检测是否收录...

妹妹做数独的时候突然意识到的

任意的数独(四宫格,六宫格,九宫格等)均可

开始的时候先根据数独中不同数字的种类将数独复制n份(比如九宫格总共9种数字就复制9份)

然后给每一份一个编号,这样每一份分别代表一种数字

在代表数字x的这一份图中划去含有数字x的行、列、宫,对所有图进行这个操作

接下来就开始在这些图中寻找(行、列、宫)只有一个空位的结构,这里就应该填入图对应的编号

找到空位后,就在所有图的这个位置都填入这个编号,此时可以新划去一些内容,循序渐进

如果数独是可解(有唯一解)的,每时每刻都至少有一个结构是只有一个空位的

这样必定能解出所有数独

Screenshot_20220607-195012_Samsung Notes.jpg

Screenshot_20220607-195030_Samsung Notes.jpg

3

评论 (1)

取消
  1. 头像
    superd
    Windows 10 · Google Chrome

    我也想拥有这么牛啤的妹妹表情

    回复