标准数独基础技巧(2)——宫排除法
九宫标准数独规则为:在空格内填入数字1-9,使得每一行、每一列、每一宫内的数字不重复。宫指的是由粗线围成的九个3*3的正方形区域
宫排除法(又叫宫内排除法、宫摒除法)是标准数独中最重要、最基础、应用最广泛的技巧之一,其通过排除的方法来确定某个数字在某一宫内的位置。我们直接通过一些简单的例子来认识宫排除法:
在上图的例子中,我们可以观察数字1在第四宫中的位置。由于F9=1,所以同一行的三个灰色格子F1、F2、F3就成为了数字1的“禁区”,因此第四宫的1只能填在E3处。
在上图的例子中,只给出了四个2,没有任何其他数字,但我们依然可以通过宫排除法来出数:观察第七宫,由于有这四个2的存在,第七宫的2只能填在H2处。
一般来说,一个数字出现的频率越高,能够使用宫排除法继续出这个数的可能性也就越大。(当然这也不是绝对的,是一个整体的趋势)
下面来看一个实战例子:
数字1、4、8出现的频率较高,我们可以从这三个数字入手,尝试使用宫排除法出数。下面给出几个出数方法(方法不唯一)
数字1:观察第六宫,根据A7和H9的1可得D8=1
数字4:观察第八宫,根据A4和F6的4可得G5=4
数字8:观察第一宫,根据B5、E1和H2的8可得C3=8
通过宫排除法出数以后,可以考虑继续观察这个数字,有可能连续出数。
比如在上例中我们得到了D8=1,此时盘面上已经有六个1,只剩下三个1没有填,这种情况下我们可以继续对1使用宫排除法,填完盘面上所有的1。
我们再来看一个实战例子:
本题难度不大,依然有很多地方可以使用宫排除法,这里给出几个例子:
[1] 观察第六宫,根据G7=2,可得E9=2
[2] 观察第二宫,根据A9、I5=7,可得C6=7
[3] 观察第二宫,根据F4、H6=9,可得C5=9
这次我们选择的第二宫、第六宫都已经有五个已知数,属于已知数较多的宫,对于宫内还没有填入的数字,可供它们选择的空间较小,因此使用宫排除法出数的成功率也比较高。
所以使用宫排除法时,除了观察出现频率较高的数字,还可以观察已有数字较多的宫,从而提高出数效率。
在数独解题中,由于不同人之间的观察习惯不同,因此在出数顺序、出数方法上会有一定差异,比如说下面这个例子:
对于图中的问号格,如果使用宫排除法观察,根据B1、F2、H8的3可得I3=3.我们也可以利用在上一篇文章中介绍的唯余法,观察和I3格处在同一行、同一列、同一宫的其他数字。由于第七宫已经有数字2、5、8,第3列有数字1、4,第I行有数字6、7、9,根据唯余法可得I3=3
在数独的众多解题技巧中,并没有优劣之分。由于不同玩家对不同方法的熟悉程度不同,在实际解题过程中的使用习惯也不尽相同。但数独中并没有哪种技巧可以做到“一招鲜吃遍天”,很多难题中的“卡点”就是要求玩家综合应用两种或多种技巧。所以要提高数独解题水平,不仅要熟悉常用技巧(如宫排除法等),同时也不能忽略多种技巧的综合应用。
最后是一道练习题,本题可以仅通过宫排除法完成整个盘面(当然你也可以使用各种你想用的方法)
附录:SE技巧分级表(部分)
SE为专业数独分析软件Sudoku Explainer.
1.0 Full House(唯余-同一区域内的唯余)
1.2 Blocked Hidden Single(隐性唯一-宫排除)
1.5 Linear Hidden Single(隐性唯一-行列排除)
1.7 Direct Pointing(可出数的区块-宫内区块对行列排除)
1.9 Direct Claiming(可出数的区块-行列区块对宫内排除)
2.0 Direct Hidden Pair(可出数的数对-隐性数对)
2.3 Naked Single(唯余)
2.5 Direct Hidden Triplet(可出数的数组-隐性三数组)
2.6 Pointing(区块-宫内区块对行列排除)
2.8 Claiming(区块-行列区块对宫内排除)
3.0 Naked Pair(显性数对)
3.2 X-Wing(Xwing删减)
3.4 Hidden Pair(隐性数对)
3.4 Finned X-Wing(带鳍Xwing)
3.5 Sashimi X-Wing(Sashimi Xwing)
3.6 Naked Triplet(显性三数组)
3.8 Swordfish(剑鱼/三链列)
4.0 Finned Swordfish(带鳍剑鱼/三链列)
4.0 Hidden Triplet(隐性三数组)
4.2 XY-Wing(XYwing删减)
4.2 Sashimi Swordfish(Sashimi剑鱼/三链列)
4.4 XYZ-Wing(XYZwing删减)
4.4 W-Wing(Wwing删减)
4.5 - 5.0 Unique rectangles and loops(唯一矩形和唯一环)
5.0 Naked Quad(显性四数组)
5.0 Sue de coq(SDC删减)
5.2 Jellyfish(水母/四链列)
5.4 Hidden Quad(隐性四数组)
5.4 Finned Jellyfish(带鳍水母/四链列)
5.6 Sashimi Jellyfish(Sashimi水母/四链列)
5.6 - 6.0 Bivalue Universal Graves(BUG删减法)
6.2 Aligned Pair Exclusion(APE)
6.5 - 7.5 Bidirectioal X-Cycles and Y-Cycles(双向X环,Y环)
6.6 - 7.6 Forcing X-Chains(暴力X链)
7.0 - 8.0 Forcing Chains, Bidirectional Cycles(暴力链,双向环)
7.5 - 8.5 Nishio(Nishio链)
8.0 - 9.0 Cell/Region Forcing Chains(单格/区块暴力链)
8.5 - 9.5 Dynamic Forcing Chains(动态暴力链)
9.0 - 10.0 Dynamic Forcing Chains ( )(动态暴力链 )
> 9.5: Nested Forcing Chains(嵌套暴力链)