数独挑战之九宫格怎么做

数独挑战之九宫格怎么做

所谓九宫是把一个9x9的网格从左到右从上到下依次划分出9个3x3的子网格，每个3x3的子网格称为一宫，共划分成9宫。而9宫数独是在网格的格子上填上1到9的数字，要求每一行每一列和每一宫都刚好填上1到9的数字不重复不遗漏。数独游戏对于锻炼游戏者的专注能力、逻辑推理能力是非常有帮助的。

做数独主要是依据两个原则和两个方法进行。

两个方法是数漏法和排他法相结合。两个原则是赶集原则和穷寇必追原则。下面以具体一个例子来讲解他们的具体操作

所谓的数漏法，就给定一个格子，要确定它的数字，可以先看下它所在的宫、行和列一起已经有了什么数字，那么这个格子可能的数字就只能是漏掉的那些数字了。比如下面九宫格中的B3格，如果要确定它的数字，首先考察它所在的宫、第B行和第3列，也就是浅蓝色的区域，看下已经有了什么数字，就会发现已经有了12456789唯独漏3，因此便可得知B3格必须填3

所谓的排他法，就是要在一个宫内确定某个还没有的数字所在的位置，分别在这个宫所在的行方向和列方向的其他宫找到这个数字，那么这些数字的行、列便会排除在外，剩下的格子就是该数字在宫内可能的位置了。比如下图中要确定左上宫数字4的位置，那么考察宫所在行列的其他4宫的数字4的情况，对应的行列用红色覆盖，便可得知数字4在第一宫可能的位置只能是A1格了。

上面是确定某个数字位置或某个位置的数字的战术，而具体到要先找哪个数字或先确定哪个格子，则需要一定的策略了，下面就是两个非常有效的原则，那就是赶集原则和穷寇必追原则。

赶集原则，所谓赶集原则，那就是哪里密集哪里凑，找某个宫、行、列内已有数字比较多的空缺格子来确定，比如下面的九宫中红圈所在的位置。

穷寇必追原则。

所谓穷寇必追原则，就是当新确定某个数字的位置后，那就继续确定这个数字在在其它宫、其它行、其它列的位置，直到无法再确定这个数字的位置为止。

比如下面的数独，使用数漏发确定了B3格为数字3后，可以使用排除法得知数字3在左下宫的位置只能是I1格。

然后以I1格为基准再用排他法便可得知在下中宫数字3的位置只能是H6格；

接着以H6格为基准，通过排除法又得到中间宫数字3的位置只能是E5和F5,但因为有两个可能位置，无法确定，因此追击暂时到此为止。

接着上一步，虽然数字3的追击无法继续了，但对于第3列，因为我们前面填上了3，因此现在就只剩下一个空格了，通过数漏法很容易得到必填9，这样我们又确定了一个新数字9，又可以展开对数字9的追击了。通过排他法自然又可以确定E2格只能为9了。

如此继续循环操作，就可以不断确定空格的数字。

随着确定的格子增加的越来越多，有些宫、行、列剩下的空格就越来越少，特别是只剩一个空格的宫、行、列会不断出现，此时数漏法又可以继续派上大用场

有的时候，剩下的格子可能通过上面所有的方法都无法确定，此时就需要综合排除法了，如下图九宫，考虑E8格的数字，从右上宫的情况可以得知，第8列中A8/B8/C8三个格子必然是2,3,6（不管顺序如何）。通过数漏法得知，那么第8列中E8只能是1或8，但第E行已经有了1，因此E8格只能为8了。

不断重复按照上面的原则和方法，便可最终破解整个九宫。