数独的直观式解题技巧
直观法概说
前言
数独这个数字解谜游戏,完全不必要用到算术!会用到的只是推理与逻辑。刚开始接触
数独时,即使是只须用到"基础摒除法"及"唯一解法"技巧的简易级谜题,就已可让我
们焦头烂额了,但是随着我们深陷数独的迷人世界之后,这类简易级的数独谜题必定
在短时间内难再使我们获得征服的满足。于是,当我们逐步深入、进阶到更难的游戏
后,我们将会需要发展出更多的解谜技巧。虽然最好的技巧便是我们自己发现的窍门,
这样我们很容易就能记住它们,运用自如,不需要别人来耳提面命。但是如果完全不去
观摩学习他人发展出来的技巧,而全靠自己摸索,那将是一个非常坚苦的挑战,也不
是正确的学习之道!所以让我们一齐来探讨数独的解谜方法吧!
数独的解谜技巧,刚开始发展时,以直观法为主,对于初入门的玩家来说,这也是一般
人较容易理解、接受的方法,对于一般报章杂志及大众化网站上的数独谜题而言,如
果能灵活直观法的各项法则,通常已游刃有余。
直观法详说
直观法的特性:
1.不需任何辅助工具就可应用。所以要玩报章杂志上的数独谜题时,只要有一枝
笔就可以开始了,有人会说:可能需要橡皮擦吧?答案是:不用!只要你把握
数独游戏的填制原则:绝不猜测。灵活运用本站所介绍的直观填制法,确实可
以不必使用橡皮擦。
2.从接到数独谜题的那一刻起就可以立即开始解题。
3.初学者或没有计算机辅助时的首要解题方法。
4.相对而言,能解出的谜题较简单。
直观法的主要的技巧:
1.基础摒除法。
2.唯一解法。
3.区块摒除法。
4.唯余解法。
5.单元摒除法。
6.矩形摒除法。
7.余数测试法。
基础摒除法
前言
对第一次接触数独游戏,接受了1~9的数字在每一行、每一列、每一个九宫格都只
能出现一次的规则后,开始要解题的玩家来说,基础摒除法绝对是他第一个想到及使
用的方法,十分的自然、也十分的简易。
如果能够细心、系统化的运用基础摒除法,一般报章杂志或较大众化的数独网站上的数
独谜题几乎全部可解出来。只不过大部分的玩家都不知如何系统化的运用基础摒除法
罢了!
基础摒除法虽然简单,但在实际应用时,仍然可分成三个部分:
1.行摒除:因为同一行不能有两个相同的数字,所以当某个数字已在某行中出现
时,该行再填入该数字的可能性就应该被摒除掉。
2.列摒除:因为同一列不能有两个相同的数字,所以当某个数字已在某列中出现
时,该列再填入该数字的可能性就应该被摒除掉。
3.九宫格摒除:因为同一个九宫格不能有两个相同的数字,所以当某个数字已在
某个九宫格中出现时,该九宫格再填入该数字的可能性就应该被摒除掉。
在运用基础摒除法来寻找解的过程中,其实也可分为三个部分:
1.寻找九宫格摒除解:找到了某数在某一个九宫格可填入的位置只余一个的情形;
意即找到了该数在该九宫格中的填入位置。
2.寻找列摒除解:找到了某数在某列可填入的位置只余一个的情形;意即找到了
该数在该列中的填入位置。
3.寻找行摒除解:找到了某数在某行可填入的位置只余一个的情形;意即找到了
该数在该行中的填入位置。
不过不要说是初入门者,即使是很多未接受过本讯息者,也常常会遗漏了行、列摒除解
的寻找。对一些粗心的玩家来说,即使是九宫格摒除解也常被跳着做,所以解起题来
就会感到不是十分顺手。
九宫格摒除解的寻找
九宫格摒除解的系统寻找是由数字1开始一直到数字9,周而复始,直到解完全题
或无解时为止;每个数字又需从上左九宫格起,直到下右九宫格,周而复始,同样要
不断重复到解完全题或无解时为止。
<图1>
以<图1>的解题为例:先从数字1开始,并由上左九宫格起寻找九宫格摒除解,会
影响上左九宫格的数字,一定存在第1列~第3列以及第1行~第3行如<图
2>的绿色区域。
<图2>
本区域已存在的数字1共有两个,它们分别存在(2,9)及(5,1);其中(2,9)
数字1的列摒除,将摒除第2列其它宫格再填入数字1的可能,因为依照规则每一
列只能有一个数字1,如果再在本列填入数字1,那么本列就会有两个1了。同理,
(5,1)数字1的行摒除,将摒除第1行其它宫格再填入数字1的可能,其示意图
如<图3>。
<图3>
对上左九宫格的摒除仅能到此地步,我们可以很容易的发现:本九宫中还有3个宫格
不在被摒除的区域中,意即:这3个宫格都仍有可能填入数字1,依不可猜测的原则,
本九宫格暂时不予处理。
接下来我们要尝试在上中九宫格寻找是否有九宫格摒除解1:会影响上中九宫格的数
字,一定存在第1列~第3列以及第4行~第6行。本区域已存在的数字1共
有3个,它们分别存在(2,9)、(4,6)及(9,5),其摒除的范围示意图如<图4>。
<图4>
同样的,我们可以很容易的发现:本九宫中还有2个宫格不在被摒除的区域中,意即:
这2个宫格都仍有可能填入数字1,依不可猜测的原则,本九宫格一样暂时不予处理。
接下来的上右、中左、中央九宫格都已有数字1了,所以不必再找数字1该填入的宫
格。
所以现在需要处理的九宫格轮到了中右九宫格,依上法对此九宫格进行的摒除示意图如
<图5>:
<图5>
我们可以很容易的发现:本九宫中只剩宫格(6,8)不在被摒除的区域中,意即:在
这个九宫格中只剩这个宫格仍有可能填入数字1,所以本九宫格的数字1就只能填到
这里了;这时我们称:在(6,8)有九宫格摒除解1。
在一般的解题技巧教导中(也包含尤怪之家先前的作品),把前面的徒劳寻找都省略不
提,直接就告诉玩家:在(6,8)有九宫格摒除解1。当然这是为了篇幅考量,把全
部过程都写出来将多出很多篇幅,但也将造成初学者的挫折感,他们会以为计算机或
已入门者的功力实在太高强了,一眼就能看出解在哪里!自己却很笨,找了老半天才
找到一个解;其实速度可能有差,方法及过程则是一样的。
重复前面的方法,我们可以发现数字1、2都没法找到九宫格摒除解了。轮到数字3时,
也要一直到下左九宫格才能找到(8,2)有九宫格摒除解3如<图6>、然后在(9,
9)有九宫格摒除解3如<图7>:
<图6>
<图7>
在这里要提醒初学者注意的是:虽然我们从上左九宫格开始,到现在的下右九宫格,已
将所有的九宫格都找过一遍了!但因为中间曾经在某些宫格填入我们找到的数字解,
所以一定要再从头找一遍,否则会让我们遗漏掉一些可以马上找到的解。例如我们又
可找到在(6,1)有九宫格摒除解3如<图8>;然后在(5,6)也有九宫格摒除
解3如<图9>:
<图8>
<图9>
同样的,因为在本循环又曾找到一些解,所以还要再找一次,确定已没法找到九宫格摒
除解3了,才能换成数字4继续寻找下去。
在以上的过程中,为了标示已存在的数字对九宫格的摒除状况,特别用图示的方式呈现,
有些玩家就发出了这样的疑问:在解报章杂志上的数独题目时,是否要用铅笔在谜题
上画线,以找出摒除解呢?其实不必啦!玩家们只要稍微练习一下,至多只要空手在
谜题上比划比划,就可以看出哪些宫格已被摒除,进而找出摒除解的。
行、列摒除解的寻找
和九宫格摒除解的寻找一样,列摒除解的系统寻找是由数字1开始一直到数字9,周
而复始,直到解完全题或无解时为止;每个数字又需从第1列起,直到第9列止,
周而复始,同样要不断重复到解完全题或无解时为止。同理,行摒除解的系统寻找也
是一样的作法。
大部分的人都会十分习惯应用九宫格摒除解的寻找,而完全忽略了行、列摒除解的寻找;
对某些题目而言或许可行,但对某些题目而言,不运用此二法可是行不通的哦!
大家已有九宫格摒除解的寻找经验了,所以尤怪就不再把无效的找寻过程秀出来,而直
接展示成功的例子啦,不过直接秀出来又太没意思了,就当做是做个小小的测验吧,
以下的范例都先展示目前题型,并告诉大家在某个宫格有何解,请大家找找看,如果
找到了,要核对摒除示意图,或者找不到,要参考摒除示意图,请将鼠标光标移到图
块上就可显现啦!
在<图10>中,(5,5)有一个摒除解7,你可以看出来吗?
<图10>
在<图11>中,(9,1)有一个摒除解3,你可以看出来吗?
<图11>
在<图12>中,(7,1)有一个摒除解1,你可以看出来吗?
<图12>
在<图13>中,(6,4)有一个摒除解6,你可以看出来吗?
<图13>
在<图14>中,(1,3)有一个摒除解7,你可以看出来吗?
<图13>
唯一解法
前言
直观法的根本是基础摒除法,唯一解法其实只可算是基础摒除法的特例,只因其成立条
件十分特殊明确,可以几乎不花脑筋就填出解来,所以特别独立为一法,但有些人是
完全不加理会的。
唯一解详说
当数独谜题中的某一个宫格因为所处的列、行或九宫格已填入数字的宫格达到8个时,
那么这个宫格所能填入的数字,就只剩下那个还没出现过的数字了。
当某列已填入数字的宫格达到8个时,所剩宫格唯一能填入的数字就叫做列唯一解;
当某行已填入数字的宫格达到8个时,所剩宫格唯一能填入的数字就叫做行唯一解;
当某个九宫格已填入数字的宫格达到8个时,所剩宫格唯一能填入的数字就叫做九宫
格唯一解。
<图1>(5,9)出现列唯一解6了
<图1>是出现列唯一解的例子,请看第5列,由(5,1)~(5,8)都已填入数字了,
只剩(5,9)还是空白,此时(5,9)中应填入的数字,当然就是第5列中还没出现过的
数字了!请一个个数字核对一下,哦!是数字6还没出现过,所以(5,9)中该填入
的数字就是数字6了,这时我们说:(5,9)有列唯一解6。
<图2>(7,1)出现行唯一解9了
<图2>是出现行唯一解的例子,请看第1行,除了宫格(7,1)外都已填入数字了,
此时(7,1)中应填入的数字,当然就是第1行中还没出现过的数字9了!这时我们
说:(7,1)有行唯一解9。
<图3>(7,2)出现九宫格唯一解3了
<图3>是出现九宫格唯一解的例子,请看下左九宫格,除了宫格(7,2)外都已填入数
字了,此时(7,2)中应填入的数字,当然就是下左九宫格中还没出现过的数字3了!
这时我们说:(7,2)有九宫格唯一解3。
仔细想想:以上的列唯一解其实也可看成是列摒除解、行唯一解也可看成是行摒除解、
九宫格唯一解也可看成是九宫格摒除解,不是吗?不过9个宫格已填了8个,这样的
情况太特殊、太容易辨认了,所以独立出来也无可厚非啦!
区块摒除法
前言
区块摒除法虽属于进阶的技巧,但已入门的玩家在解题时可以很容易的配合着基础摒除
法使用,增加不少找到解的机会,将感觉顺手多了。所以即使是最简易级的题目,已
入门的玩家一样可在解题时应用此法,并非在基础摒除法已找不到解时才让此法上阵。
本网页中的很多例子,如果坚持使用基础摒除法,其实仍可找到其它数字解,但因机
缘凑巧,恰可用上区块摒除法找到解,所以仍拿来当做例子啦!
什么是区块呢?
1.对列而言,就是分属三个不同九宫格的部分。在下图中,我们分别用不同的颜
色来标示列的三个区块:
2.对行而言,也是分属三个不同九宫格的部分。在下图中,我们分别用不同的颜
色来标示行的三个区块:
3.对九宫格而言,就是分属三个不同列或三个不同行的部分。在下图中,我们分
别用不同的颜色来标示九宫格的三个区块:
为了说明及学习的方便,尤怪将区块摒除法分为4个不同的型式,但在实际应用时,
即使玩家不知此分类,也可以很容易的顺着区块的所在及方向而做出正确的摒除。
1.九宫格对行的区块摒除:某数字在九宫格中的可填位置仅存在其中一个区块时,
因为某数一定会在本区块,所以包含该区块的行,可将数字填入另两个区块的
可能性将被摒除。
2.九宫格对列的区块摒除。某数字在九宫格中的可填位置仅存在其中一个区块时,
因为某数一定会在本区块,所以包含该区块的列,可将数字填入另两个区块的
可能性将被摒除。
3.行对九宫格的区块摒除。某数字在行中的可填位置仅存在其中一个区块时,因
为某数一定会在本区块,所以包含该区块的九宫格,可将数字填入另两个区块
的可能性将被摒除。
4.列对九宫格的区块摒除。某数字在列中的可填位置仅存在其中一个区块时,因
为某数一定会在本区块,所以包含该区块的九宫格,可将数字填入另两个区块
的可能性将被摒除。
区块摒除法虽属于进阶的技巧,但已入门的玩家在解题时可以很容易的配合着基础摒除
法使用,增加不少找到解的机会,将感觉顺手多了。所以即使是最简易级的题目,已
入门的玩家一样可在解题时应用此法,并非在基础摒除法已找不到解时才让此法上阵。
本网页中的很多例子,如果坚持使用基础摒除法,其实仍可找到其它数字解,但因机
缘凑巧,恰可用上区块摒除法找到解,所以仍拿来当做例子啦!
九宫格对列、行的区块摒除
九宫格摒除解的系统寻找是由数字1开始一直到数字9,周而复始,直到解完全题
或无解时为止;每个数字又需从上左九宫格起,直到下右九宫格,周而复始,同样要
不断重复到解完全题或无解时为止。
使用区块摒除法,只要在九宫格摒除解的系统寻找时,注意是否有区块摒除的成立条件
即可,当区块摒除的条件具备了,就等于多了一个摒除线,找到解的机会自然多了一
点,将感觉顺手多了。例如在<图1>中,如果不使用或不会使用区块摒除法,是找不
到1的九宫格摒除解的,但如果用上了区块摒除法,将可找到四个数字1的填入位
置哦:
<图1>
在<图1>中:先从数字1开始寻找九宫格摒除解,当找到中左九宫格时,由于(3,2)、
(4,5)的摒除,将使得数字1可填入的位置只剩下(5,1)及(5,3),因为每一
个九宫格都必须填入数字1,既然中左九宫格的数字1一定会填在(5,1)~(5,
3)这个区块,那表示包含这个区块的第5列,其另两个区块就不能填入数字1了,
因为同一列中只能有一个数字1,所以可将第5列另两个区块填入数字1的可能性
摒除。
<图2>
第5列的区块摒除,配合(4,5)及(9,7)的基础摒除,使得(6,8)出现了中
右九宫格摒除解了。
<图3>
只找到一个还不过瘾,当搜寻到下左九宫格时,由于(3,2)、(9,7)的摒除,将使得
数字1可填入的位置只剩下(7,1)及(7,3),同理,因为每一个九宫格都必须
填入数字1,既然下左九宫格的数字1一定会填在(7,1)~(7,3)这个区块,
那表示包含这个区块的第7列,其另两个区块就不能填入数字1了,因为同一列中
只能有一个数字1,所以可将第7列另两个区块填入数字1的可能性摒除。
<图4>
第7列的区块摒除,配合(4,5)及(9,7)的基础摒除,使得(8,6)出现了中
下九宫格摒除解了。
<图5>
找到了(6,8)及(8,6)两个摒除解之后,因谜面的数字已有改变,所以循例应回
头再找一遍,相信大家一定可以很容易的找到另两个九宫格摒除解:(1,4)、(2,9)。
九宫格对行的区块摒除和九宫格对列的区块摒除同理,只不过九宫格对列的区块摒除是
数字仅出现在九宫格的横向区块,所以受到影响的就是列;而九宫格对行的区块摒除
是数字仅出现在九宫格的纵向区块,所以受到影响的就变成是行而已。
<图6>是一个九宫格对行的区块摒除之例子。你可以看出下左九宫格的数字9应该
填在什么位置吗?
<图6>
在<图6>中:由于(5,8)的摒除,使得数字9在中左九宫格可填入的位置只剩下(4,
3)及(6,3),因为每一个九宫格都必须有数字9,既然中左九宫格的数字9一定
会填在(4,3)~(6,3)这个区块,那表示包含这个区块的第3行,其另两个区
块就不能填入数字9了,因为同一行中也只能有一个数字9,所以可将第3行另两
个区块填入数字9的可能性摒除。
<图7>
第3行的区块摒除,配合(2,2)、(7,6)及(9,9)的基础摒除,使得(8,1)
出现了下左九宫格摒除解9了。
<图8>
看过了以上的例子后,首先要提醒大家,前面已提过区块摒除需机缘凑巧,并非随手可
得哦!大部分的时候,虽然发现了区块摒除的条件,但却是空包弹,一样找不到摒除
解!例如:在<图1>的上右九宫格中,由于(3,2)、(9,7)的摒除,使得上
右九宫格的数字1只出现在(1,9)及(2,9),符合区块摒除的条件,但配合现
有的数字1做摒除后,并无法找到任何摒除解。所以当找到区块摒除的条件时,并不
必太高兴!
<图9>
行、列对九宫格的区块摒除
一般而言,九宫格对行、列的区块摒除是容易被发现和运用的,因为一般人常把注意力
放在九宫格摒除解的寻找上,所以找到的自然是九宫格对行、列的区块摒除条件;而
行、列对九宫格的区块摒除成立条件需配合行、列摒除解的寻找,所以常被疏忽了。
不过尤怪认为:解题本以增加生活乐趣为上,如果可用简单的方法解题,何必强要使
用困难的方法呢?
配合一般人不到不得已不去寻找行、列摒除解的心态,下面这个例子和前面的例子就不
同了,如果不使用或不会使用行、列对九宫格的区块摒除,是找不到8的行摒除解的,
请先解解看,然后再看后面的说明:
<图10>
在本例中:由于(5,5)、(7,7)的摒除,使得数字8在第2列可填入的位置只剩下
(2,2)及(2,3),因为每一列都必须有数字8,既然第2列的数字8一定会填
在(2,1)~(2,3)这个区块,那表示包含这个区块的上左九宫格,其另两个区
块就不能填入数字8了,因为同一个九宫格中也只能有一个数字8,所以可将上左九
宫格另两个区块填入数字8的可能性摒除。
<图11>
于是上左九宫格的区块摒除,配合(5,5)、(7,7)的基础摒除,使得(6,1)出现
了第1行摒除解8了。
<图12>
下面这个例子更困难一点,必须先找到九宫格对行、列的区块摒除,然后再利用行、列
对九宫格的区块摒除,来找到8的行摒除解,请先解解看,给自己一点挑战,然后再
看后面的说明:
<图13>
在本例中:由于(3,6)、(7,1)的摒除,使得数字8在上左九宫格中可填入的位置
只剩下(1,2)及(2,2),符合了九宫格对行的区块摒除之条件,所以可把第2行
其它区块填入数字8的可能性摒除掉。
<图14>
接下来:利用上左九宫格对第2行的区块摒除,并配合(7,1)、(9,5)的基础行摒
除,使得数字8在第5列中可填入的位置只剩下(5,8)及(5,9),符合了列
对九宫格的区块摒除之条件,所以可把中右九宫格其它区块填入数字8的可能性摒除
掉。
<图15>
最后,利用第5列对中右上左九宫格的区块摒除,并配合(7,1)、(9,5)的基础列
摒除,使得数字8在第7行中可填入的位置只剩下一个,意即找到第7行的行摒除
解8了。
<图16>
多重区块摒除
多重区块摒除是必需同时使用2个以上的区块摒除才能找到解的情况。下面这个例子
就必需同时运用一个九宫格对列的区块摒除及列对九宫格的区块摒除,才能找到5的
行摒除解。请先解解看,给自己一点挑战,然后再看后面的说明:
<图17>
在本例中:由于(2,5)、(4,7)的摒除,使得数字5在中央九宫格中可填入的位置
只剩下(5,4)及(5,6),符合了九宫格对列的区块摒除之条件,所以可把第5列
其它区块填入数字5的可能性摒除掉。
<图18>
同时:由于(2,5)、(4,7)及(3,9)的行摒除,使得数字5在第9列中可填入的
位置只剩下(9,1)及(9,3),符合了列对九宫格的区块摒除之条件,所以可把下
左九宫格其它区块填入数字5的可能性摒除掉。
<图19>
于是,利用第5列及下左九宫格的区块摒除,并配合(2,5)、(4,7)及(3,9)的基
础列摒除,使得数字5在第2行中可填入的位置只剩下一个,意即找到第2行的行
摒除解5了。
<图20>
下面这个例子就更有趣了,请看<图21>,目前谜面上一个数字7都没有,但尤怪
要说:在上左九宫格有一个九宫格摒除解7,你是否能找出来呢?
<图21>
首先,因为上右九宫格的数字7只能填在(1,7)~(1,9)这个区块,所以可以用
九宫格对列的区块摒除,将第1列其它区块填入数字7的可能性摒除掉。
<图22>
当第一列的(1,1)~(1,6)填入数字7的可能性被摒除之后,因为上中九宫格的
数字7就只能填在(3,4)~(3,6)这个区块,所以也可以用九宫格对列的区块摒
除,将第3列其它区块填入数字7的可能性摒除掉。于是,同时利用第1列及第5
列的区块摒除,使得数字7在上左九宫格中可填入的位置只剩下一个,意即找到上左
九宫格的九宫格摒除解7了。
<图23>
唯余解法
前言
唯余解法的原理十分简单,但是在实际的解题中,非常不容易辨认。
由于唯余解非常不容易辨认,所以一般的报章杂志及较大众化的数独网站,通常会将需
要用到唯余解法的数独谜题归入较高的级别。但另一种以候选数法为分级根据的网站,
则会把这类的谜题放到较低的级别中。
唯余解详说
当数独谜题中的某一个宫格,因为所处的列、行及九宫格中,合计已出现过不同的8个
数字,使得这个宫格所能填入的数字,就只剩下那个还没出现过的数字时,我们称这
个宫格有唯余解。
<图1>(8,6)出现唯余解了
<图1>是出现唯余解的例子,请看(8,6)在的第8列,共出现了2、8、1、6、5、
3六个数字;接下来再看(8,6)所在的第6行,共有2、4、9三个数字;而(8,
6)所在的下中九宫格,还包含了1、6、2三个数字;所以(8,6)所处的列、行及
九宫格中,合计已出现过1、2、3、4、5、6、8、9共8个不同的数字;依照数独的
填制规则,同一列、同一行及同一个九宫格中,每一个数字都只能出现一次,所以(8,
6)就只能填入尚未出现过的数字7了;这时我们说:(8,6)有唯余解7。
<图2>
如果你学过候选数法,应该可以看出来:直观法中的唯一解法及唯余解法,在候选数法
中就是最简易的唯一候选数法,但在直观法中,这两种方法是有着很大不同的。唯一
解法的判定一样十分简单,某行、某列或某个九宫格已被填了8格时,就是唯一解法;
但唯余解法却十分难以辨认,<图2>中,使用基础摒除法已找不到解了,只好找寻唯余
解,而谜题中共有两个唯余解,请你找找看,看是否可以找到!
当你把鼠标移到图块上时,会显示出其中的一个:在(1,6)有唯余解3,另一个唯
余解5则出现在在(3,1)。不容易找到吧!所以一般的报章杂志及较大众化的数独
网站,通常会将需要用到唯余解法的数独谜题归入较高的级别。
单元摒除法
前言
单元摒除法和区块摒除法一样,虽属于进阶的技巧,但已入门的玩家在解题时,可以很
容易的配合着基础摒除法使用,以增加找到解的机会。所以即使是最简易级的题目,
已入门的玩家一样会在解题时应用此法,并非在基础摒除法已找不到解时才让此法上
阵。本网页中的很多例子,如果坚持使用基础摒除法,其实仍可找到其它数字解,但
因机缘凑巧,恰可用上单元摒除法找到解,所以仍拿来当做例子啦!
详解
使用单元摒除法,只要在九宫格摒除解的系统寻找时,注意是否有单元摒除的成立条件
即可,当单元摒除的条件具备了,就等于多了两个摒除线,找到解的机会自然多了一
点。例如在<图1>中,如果不使用或不会使用单元摒除法,是找不到1的九宫格摒除
解的,但如果用上了单元摒除法,就可以顺利的在中左九宫格找到数字1的填入位置
哦:
<图1>
在<图1>中:由于(2,7)、(3,4)的列摒除,使得数字1可填入上左九宫格的位
置只剩下(1,2)及(1,3),另外,由于(5,5)、(6,8)的列摒除,使得数字1
可填入中左九宫格的位置只剩下(3,2)及(3,3),因为这四个宫格恰好在相同的
两行上,所以:
1.如果上左九宫格数字1填在第2行的(1,2),因为第2行只能有一个数
字1,所以中左九宫格的数字1就只能填到(4,3)。
2.如果上左九宫格数字1填在第3行的(1,3),因为第3行只能有一个数
字1,所以中左九宫格的数字1就只能填到(4,2)。
不论哪一个状况产生,第2行及第3行的数字1都只能填在(1,2)、(1,3)、(4,
2)及(4,3)这四个位置中的其中两个,不可能填到其它宫格去,所以可以将第2行
及第3行其它宫格填入数字1的可能性摒除。
<图2>
于是运用第2行及第3行的单元摒除,配合(8,6)及(9,9)的基础列摒除,使
得(7,1)出现了下左九宫格摒除解了。
<图3>
如果只看类似上题的范例,那么单元摒除法和后面要介绍的矩形摒除法倒底有何不同?
有些时候,会困扰不少人。所以下面这个范例特别找了一个不会和矩形摒除法混淆的
例子,下次如果你也有以上困扰,再看一下这个范例自可解疑了!
在<图4>中,如果使用单元摒除法,就可以顺利的在下左九宫格找到数字4的填入位
置哦!请先解解看,给自己一点挑战,然后再看后面的说明:
<图4>
在<图4>中:由于(2,6)、(3,7)的列摒除,使得数字4可填入上左九宫格的位
置只剩下(1,1)及(1,3),另外,由于(6,5)的列摒除,使得数字4可填入中
左九宫格的位置只剩下(4,1)、(4,3)、(5,1)及(5,3),因为这6个宫格
恰好集中在相同的两行上,所以:
1.如果上左九宫格数字4填在第1行的(1,1),因为第1行只能有一个数
字4,所以中左九宫格的数字4就只能填到(4,3)或(5,3)。
2.如果上左九宫格数字4填在第3行的(1,3),因为第3行只能有一个数
字4,所以中左九宫格的数字4就只能填到(4,1)或(5,1)。
不论哪一个状况产生,第1行及第3行的数字4都只能填在(1,1)、(1,3)、(4,
1)、(4,3)、(5,1)及(5,3)这6个位置中的其中两个,不可能填到其它宫格
去,所以可以将第1行及第3行其它宫格填入数字4的可能性摒除。
<图5>
于是在运用第1行及第3行的单元摒除后,使得(9,2)出现了下左九宫格摒除解
了。
<图6>
矩形摒除法
前言
矩形摒除法这个进阶的技巧,除了到非不得已时,尤怪是不建议去运用的。它和区块摒
除、单元摒除最大的差别为:
1.在搜寻区块摒除及单元摒除是否成立的条件时,只需用到九宫格摒除解的判断,
这是一般人在解题时最常运用的方法,所以可以很容易的配合着基础摒除法使
用,以增加找到解的机会。即使是最简易级的题目,已入门的玩家一样会在解
题时应用此法,并非在基础摒除法已找不到解时才让此法上阵。
2.但在搜寻矩形摒除是否成立的条件时,一定要用到行摒除解或列摒除解的判断,
这是一般人在解题时很少会去运用的方法,所以很难配合着基础摒除法使用,
以增加找到解的机会。
虽然矩形摒除法十分不容易运用,但是某些困难的数独谜题如果不使用这个进阶的技
巧,是没办法解出来的,所以虽然困难,还是看一看,学一学吧!你会发现:虽然不
好运用,但其原理其实是蛮简明易懂的。
详解
在<图1>中,不论你使用基础摒除、区块摒除、唯一解、唯余解或单元摒除等各种直
观式的解题法,应该都没办法找到下一个解了。这时只好换用矩摒除上阵啦!
<图1>
在<图1>中:由于(3,7)的摒除,使得数字3可填入第3行的位置只剩下(1,3)
及(8,3),而第6行的空格本来就只剩下两个--(1,6)及(8,6),所以未填
的数字3当然也只能在这里了!因为这四个宫格恰好构成一个矩形的顶点,所以:
1.如果第3行的数字3填在(1,3),因为第一列只能有一个数字3,所以第
6行的数字3只能填到(8,6)。
2.如果第3行的数字3填在(8,3),因为第八列只能有一个数字3,所以第
6行的数字3只能填到(1,6)。
不论哪一个状况产生,第1列及第8列的数字3都只能填在(1,3)、(8,3)、(1,
6)及(8,6)这四个位置中的其中两个对角位置,不可能填到其它宫格去,所以可以
将第1列及第8列其它宫格填入数字3的可能性摒除。
<图2>
第8列的矩形摒除,配合(3,7)的基础摒除,使得(7,9)出现了下右九宫格摒除
解了。
<图3>
再看一个例子吧!在<图4>中,同样的,不论你使用基础摒除、区块摒除、唯一解、
唯余解或单元摒除等各种直观式的解题法,应该都没办法找到下一个解了。这时只好
换用矩摒除上阵啦!
<图4>
在<图4>中:由于(2,9)的摒除,使得数字9可填入第3列的位置只剩下(3,1)
及(3,5);由于(6,8)的摒除,使得数字9可填入第4列的位置只剩下(4,1)
及(4,5);因为这四个宫格恰好构成一个矩形的顶点,所以:
1.如果第3列的数字9填在(3,1),因为第1行只能有一个数字9,所以
第4列的数字9只能填到(4,5)。
2.如果第3列的数字9填在(3,5),因为第5行只能有一个数字9,所以
第4列的数字9只能填到(4,1)。
不论哪一个状况产生,第1行及第5行的数字9都只能填在(3,1)、(3,5)、(4,
1)及(4,5)这四个位置中的其中两个对角位置,不可能填到其它宫格去,所以可以
将第1行及第5行其它宫格填入数字9的可能性摒除。
<图5>
第5行的矩形摒除,使得(9,7)出现了下中九宫格摒除解9了。
<图6>
多重摒除
和其它的摒除法一样,有些数独谜题是无法以单一摒除法得出解的,必须综合运用两种
以上的摒除法才能顺利得到下一个解,下面这个例子就是必须同时运用矩形摒除及区
块摒除法才能在中央九宫格找到九宫格摒除解1的例子:
<图7>
由于(9,2)及(4,9)的摒除,使得数字1可填入中左九宫格的位置只剩下(5,
1)及(5,3),构成了区块摒除的条件:
<图8>
同样由于(9,2)及(4,9)的摒除,使得数字1可填入第2列的位置只剩下(2,
5)及(2,8);数字1可填入第8列的位置只剩下(8,5)及(8,8)。构成了
矩形摒除的条件:
<图9>
运用前述第5列的区块摒除、第5行的矩形摒除,使得(6,4)出现了中央九宫格
摒除解1了。
<图10>
余数测试法
前言
如果您已是入门的玩家,对直观法的各式摒除法已有了相当的认识,请回想一下:是否
常会忽略了行摒除解、列摒除解的寻找,对于唯余解更是头大,拒之犹恐不及,必须
等到将所有数字都搜寻一遍之后,才会想到是否有行摒除解、列摒除解或唯余解,但
又因不擅于快速找到唯余解,使得解题的时间拉得很长!
为了弥补以上所提及的盲点,采用余数测试法不失为一个有效的选择。
所谓余数测试法就是某一个单元(行、列或九宫格)待填的数字已降到3个以下时(有时
以基础摒除加区块摒除、单元摒除仍觉吃力时,仅4数时也可勉强进行,但成功机率
较小),就以该单元所余待填的数字来进行测试的方法。因为目标集中,各项摒除法可
灵活运用,不致遗漏。
所以余数测试法其实不是一个新的摒除法,只是在寻找数字解时,由寻找某个数字的可
填位置,改换为寻找某个位置的可填数字而已。
详解
因为余数测试法通常仅在某一个单元(行、列或九宫格)待填的数字已降到3个以下时
才使用,所以解题初期还是以九宫格摒除解的系统搜寻进行解题。
<图1>是一个已进行一轮搜寻的数独谜题,如果仍以九宫格摒除解的系统搜寻进行
解题,应该要再由数字1开始,一直到9,接着进行第二轮的系统搜寻工作。但因为
已有第1、4、6行、第3、4、6列....等多个单元的待填数字都已在3个以下,
所以可以换余数测试上阵了。
<图1>
就先由第1行开始进行吧!待填数还剩8、9两数,因为(9,2)已有数字8了,
所以8不能再填到同个单元的(9,1),只能填到(5,1)去;另一个待填数9就
只能填在(9,1)了。
<图2>
接着测试第4行:待填数还剩5、6、9三数,因为会影响(7,4)填数的第7列
及下中九宫格只有一个待填的数字5,所以本宫格无法决定该填6或9;同样的,(8,
4)、(9,4)都无法决定该填何数。
类似第4行的经测试后找不到解的状况其实不少,玩家应有心理准备,不可认为余数
测试是万灵丹,一定可找到解。往后找不到解的单元,尤怪就不列出来了,以节省篇
幅。
接着测试第6行:待填数一样还剩5、6、9三数,因为第3列已有数字5及6了,
所以(3,6)只能填入数字9,而第2列已有一个数字6了,所以(2,6)只能
填入数字5,而(1,6)就只能填入6了。
<图3>
测试第3列:待填数只剩1、8二数,因为第8行已有数字8了,所以(3,8)只
能填入数字1,而数字8就只能填入(3,3)了。
<图4>
测试第4列:待填数又是只剩5、6、9三数,因为第9行已有数字5及6了,所
以(4,9)只能填入数字9,而中右九宫格已有数字5了,所以(4,8)只能填入
数字6,而(4,5)就只能填入5了。
<图5>
像这不断测试下去,不难得出最终解<图6>:
<图6>
直观式解题法解简易级范例
概说
对大部分的数独初学者来说,什么叫做不用猜测,完全以逻辑方法得出解答,是最不容
易理解且做到的事。虽然我们已说明了直观式解题所常用的技巧,但要如何应用,可
能仍有人不太明了!
运用网页为媒介的最大优势就是不受篇幅的限制,真的是想要怎么表达,就可以这么表
达!既然有全题解题示范的需求,尤怪就示范给大家看吧,不过,这只是示范哦,玩
家的解题程序若和尤怪不同,并不表示任何意义!只要能解题,采用何种方法其实并
不是重点,只要求不可猜测就好!
解题实例
<图1>原始谜题
尤怪拿到数独谜题后,比较一丝不苟,均循序一一检视,以免产生遗漏,本题亦同。先
由1开始检查,发现没有可确认的填入点之后,开始检视数字2,因为第3列及第7、
8行都已有了数字2,所以上右九宫格的数字2只能填入(1,9):
发现(1,9)可填入2
接着再检视数字2、3都没发现填入点,检查数字4时,因为第4、5列及第2行
都已有了数字4,所以中左九宫格的数字4只能填入(4,1):
发现(4,1)可填入4
检查数字4没发现填入点后,检查数字5时,因为第1、7行都已有了数字5,以
及上中九宫格的数字5使得(2,4)及(2,6)宫格不得再填入5,所以第2列的数
字5只能填入(2,2);同时因(1,6)及(8,7)这两个宫格的摒除作用,使得上右
九宫格的数字5只能填入(3,9):
发现(2,2)、(3,9)可填入5
发现(4,8)、(5,4)可填入5
开始检查数字6:
发现(4,7)、(9,9)可填入6
接下来可相继发现数字6应填在(6,3)、(1,1)、(3,6)、(7,4)
开始检查数字7:
发现(5,7)、(6,5)可填入7
接下来可相继发现数字7应填在(1,4)、(3,2)、(9,1)、(8,8)
开始检查数字8,虽然只出现3个8,但因空白宫格的减少,一下子就可发现好多处
解:在第5列只能填在(5,1)、在第8列只能填在(8,4)、在中右九宫格只能填
在(6,8)、在下左九宫格只能填在(9,2):
发现(5,1)、(8,4)、(6,8)、(9,2)可填入8
检查数字9时,使用摒除法并无法找到填入点。(因为唯一解法要由数字1到9逐一
检视是否出现,使用上不像摒除法那么直观而简易,所以本例中虽然使用唯一解法可
找到(2,1)、(4,2)有唯一解9,但因尤怪只在摒除法找不到解时才使用唯一解法,
所以找不到填入点)所以又重由数字1开始检视,或许有人会问:「刚才不是已检查
过了吗?」没错!但在那之后已填入了好多数字,所以盘面状况已大不相同,检查结
果也将不同了。果然,我们可发现数字1在第1行只能填在(7,1)、在第4列只能
填在(4,4):
发现(7,1)、(4,4)可填入1
接下来可相继发现数字1应填在(2,6)、(5,3)、(9,7)、(6,9)
检查数字2:
可相继发现数字2应填在(4,5)、(2,4)、(8,6)、(7,3)
检查数字3:
可相继发现数字3应填在(1,3)、(2,7)、(7,8)、(6,2)、(5,6)、(9,5)
检查数字4:
可相继发现数字4应填在(3,3)、(1,7)、(8,9)、(9,6)
直观式解题法解中级题范例
概说
对大部分的数独初学者来说,什么叫做不用猜测,完全以逻辑方法得出解答,是最不容
易理解且做到的事。虽然我们已说明了直观式解题所常用的技巧,但要如何应用,可
能仍有人不太明了!
运用网页为媒介的最大优势就是不受篇幅的限制,真的是想要怎么表达,就可以这么表
达!既然有全题解题示范的需求,尤怪就示范给大家看吧,不过,这只是示范哦,玩
家的解题程序若和尤怪不同,并不表示任何意义!只要能解题,采用何种方法其实并
不是重点,只要求不可猜测就好!
解题实例
<图1>原始谜题
尤怪拿到数独谜题后,比较一丝不苟,均由数字1起循序一一检视,以免产生遗漏,
本题亦同。先由1开始检查,发现上中九宫格的数字1只能填入(3,6):
发现(3,6)可填入1
接着检视数字2:
发现(3,8)、(4,6)可填入2
检视数字3时没发现填入点,检视数字4时,发现需用到高级摒除法:因为第2行
及第9列的数字4,使得下左九宫格的数字4只能填在第8列,再加上第6行
及第9列的数字4,使得下中九宫格的数字4只能填到(7,4)了:
发现(7,4)可填入4
接着的下一个解还是要使用高级摒除法:因为第9行的数字4使得中右九宫格的数字
4只能填在第5列,再加上第4列、第4及第6行的也已有4了,所以中央九
宫格的数字4就只能填到(6,5)了:
发现(6,5)可填入4
接着再检视数字4、5时都没发现填入点了,开始检查数字6:
发现(9,4)、(4,1)可填入6
发现(2,2)可填入6
开始检查数字7:
发现(5,5)可填入7
开始检查数字8:
发现(7,9)、(6,1)可填入8
发现(9,2)可填入8
开始检查数字9:
发现(6,4)可填入9
回头检查数字1,因为所用技巧只是一般的摒除,就不一一显示摒除情形了:
可相继发现数字1应填在(4,5)、(6,9)、(7,7)
检视数字2时没发现填入点,检查数字3:
可相继发现数字3应填在(4,4)、(2,1)、(7,2)
检查数字4时没发现填入点,检查数字5,发现了一个好有趣的摒除,居然不靠任何
的数字5也能使用摒除法,且找到下一个解;因为中左九宫格的数字5只能填在第5
列,所以中右九宫格的数字5就只能填在(4,9)了:
发现(4,9)、(6,6)可填入5
检查数字6时没发现填入点,检查数字7:
可相继发现数字7应填在(7,8)、(9,6)、(8,1)、(3,2)、(1,4)、(2,9)
可相继发现数字9应填在(1,9)、(2,5)
回头检查到数字3时也很有意思,因为下中九宫格的数字3一定要填在第5行,再
加上第4行已有3了,所以上中九宫格的数字3只能填在(1,6):
发现(1,6)可填入3
直观式解题法解高级题范例
概说
对大部分的数独初学者来说,什么叫做不用猜测,完全以逻辑方法得出解答,是最不容
易理解且做到的事。虽然我们已说明了直观式解题所常用的技巧,但要如何应用,可
能仍有人不太明了!
运用网页为媒介的最大优势就是不受篇幅的限制,真的是想要怎么表达,就可以这么表
达!既然有全题解题示范的需求,尤怪就示范给大家看吧,不过,这只是示范哦,玩
家的解题程序若和尤怪不同,并不表示任何意义!只要能解题,采用何种方法其实并
不是重点,只要求不可猜测就好!
解题实例
<图1>原始谜题
基本上,不同的单位对数独难度的判定有不同的标准,某处列为简易题的,在另一处可
能被列为中级题,甚至高级题;所以大家对难度的标示其实不必太执着。为了让大家
比较一下,这个范例的高级题来自「PuzzleJapan」Let'sPlaySudoku的
Sampleproblem第9题,作者为KANEOKARyo,等级为Hard。
沿续以往的风格,拿到数独谜题后,均由数字1起循序一一检视,以免产生遗漏,另
外,既然是高级题的示范,且已做了两个数独题的范例了,太多的图文其实是不必要
而无助益的,所以本例中以一般摒除法求得的解就不再以图示展示,仅直接列出解题
的顺序;为了加快解题的速度,也不再只用摒除法,只要某一行、列或九宫格只剩下
两个空白宫格时,就先用唯一解法找找看,看看是否找得到唯一解。
发现(9,1)有摒除解3、(9,9)有摒除解5
检视到数字6时,因为第1行及第6列已有6了,中左九宫格的数字6就只能填
在第3行,然后再加上第3列的数字6,上左九宫格中的数字6就只能填在(2,2)
了:
发现(2,2)有摒除解6、(5,7)有摒除解7
检视到数字7时,因为第2行及第9列已有7了,下左九宫格的数字7就只能填
在第3行,然后再加上第5、6列的数字7,中左九宫格中的数字7就只能填在(4,
1)了:
发现(4,1)有摒除解7
检视到数字1时,使用类似的技巧可发现下右九宫格中的数字1就只能填在(7,9)
了:
发现(7,9)有摒除解1
发现(7,2)、(4,8)有摒除解2
在这里踫到了一次瓶颈,使用摒除法找不到下一个解了;只好在已填数字较多处找唯一
解:
发现(5,1)有唯一解8、(1,3)有摒除解8
在这里又踫到了一次瓶颈,使用摒除法又找不到下一个解了;一样只好在已填数字较多
处找唯一解,找到一解之后,利用摒除法又可继续找到下一个解:
发现(6,1)有唯一解1、(1,4)有摒除解5、发现(1,6)、(9,4)有摒除解6、
(8,4)、(9,3)、(3,2)、(2,7)有摒除解1
检视到数字2时,恰巧出现一个高级摒除法的技巧,虽然在本题即使不用也一样可以
得到下一个解,但既然踫到了,机会难得,就介绍一下吧:由于第2、3行的数字2,
使得上左九宫格的数字2只能填在(1,1)及(3,1);由于第8、9行的数字2,
使得上右九宫格的数字2只能填在(1,7)及(3,7);在这样的状况下,如果上左九
宫格的数字2填在(1,1),则上右九宫格的数字2就一定要填在(3,7);如果上
左九宫格的数字2填在(3,1),则上右九宫格的数字2就一定要填在(1,7);不
论是哪一种状况发生,第1、3列的数字2都会被填入,所以其它宫格不能再填入数
字2,再加上第5行的2,使得上中九宫格的数字2只能填在(2,6):
注:这其实就是候选数法中的矩形顶点删减法。
发现(2,6)有摒除解2
发现(5,4)有摒除解2、(2,5)有摒除解3、
(2,3)、(6,2)、(3,8)、(5,5)有摒除解5、
(4,5)、(5,3)有摒除解2、(4,3)有摒除解9、(3,7)有摒除解8
在检视数字8时,又要使用较曲折的摒除技巧才能找到下一个解:
发现(4,9)有摒除解8
数独的候选数法解题技巧
候选数法概说
前言
数独的解谜技巧,刚开始发展时,以直观式的唯一解法及摒除法为主,对于初入门的
玩家来说,这也是一般人较容易理解、接受的方法,对于一般简易级或中级的数独谜
题,如果能灵活运用这两种技巧,通常已游刃有余。
但是唯一解法及初阶的摒除法在使用上有其限制,在中、高级的题目中有时将无用武之
地。但高阶的摒除技巧又十分繁难,即使是资深的玩家面对瓶颈时,也并非能在短时
间内就一定能看出该如何进行摒除!
计算机人工智能已在现代任一项事物中均占有一席之地,当然不会在数独这项最新流行
的益智游戏中缺席了!直观式的唯一解法及摒除法,不但在程序编写上也将十分难以
呈现,在执行效率上也将显得十分笨拙、于是就有了候选数法的产生。
准备工作
<图1>
要以候选数法来解数独谜题,必须制作候选数表如<图1>,其中每一个宫格中的数字
1~9,代表的是本宫格在解题时还可以填入的数字,如果某一个数字已被摒除在本宫
格的可填入范围,就必须将其划除;所以当要在某个宫格中填入数字时,只要从该宫
格的候选数中挑选即可,不在该宫格候选数中的数字,是不可以填入该宫格中的。
<图2>
每个数独谜题都有已给定的数字,例如<图2>就是一个简易级的数独谜题,接下来我们
要开始填入数独谜题中已给定的数字,但每填入一数,一定要记得:必须将该数字所
处宫格之行、列及九宫格的相关各宫格做相应的候选数删减;例如当将数独谜题中的
数字5填入(1,7)后,必须将(1,7)的候选数全部删除,并将数字5自第1列、
第7行及上右九宫格的各个宫格候选数中删除,因为这些宫格都已经不能再填入数字
5了。完成图如<图3>。
<图3>
接着再将数字4填入(2,1),一样的除了必须将(2,1)的候选数全部删除外,也必
须将数字4自第2列、第1行及上左九宫格的各个宫格候选数中删除,因为这些宫
格都已经不能再填入数字4了。完成图如<图4>。
<图4>
数独谜题已给定的数字当然不只一个,在填入这些数字时是否需要遵照某些顺序或规则
呢?不必!只要你高兴,想先填哪一个数字都可以,并不会因为顺序的不同而产生不
同的结果!只要在填入数字时不要忘了对相关各宫格的候选数做相应的删减,那么,
数独谜题候选数表在已给定的数字全部填入后,得到的结果应是一样的!请依照<图2>
的谜题继续输入各给定的数字,然后再和<图5>核对一下,如果得到的是相同的结果,
就表示你已学会了候选数法的入门操作了,可喜可贺!
<图5>
正解候选数删减法
一般在解数独题时,会先以直观法进行解题,当进行到某一程度之后,直观
法已无法有任何进展时,会进行填制候选数表,候选数表是困难度较高技巧的基
础,在某些情况下,对数独局势经施行某一解法后(此一解法通常都是该谜题的
门坎,跨不过去,就无法再前进一步,跨过了就海阔天空),在某一宫格会产生
正解,当正解产生后,相关区域的候选数就必须删减,删减的过程也可能产生另
一个正解,而发生了连锁反应,就是所谓的候选数删减递归,结果可能就得到了
最终的答案。下面就是一个正解候选数删减递归的例子。
R6列灰色部份(C7,C8,C9)发生了三链数(1,5,6)的情形(三链数删减法是
一种候选数删减技巧,此处不予详述),此时我们要对R6列的C1…C6实施三链
数删减,该列经删减后,C1…C6的局势为{2,478,3,9,78,4},其中得到了R6C4
的正解4,因为有了正解,所以我们可以利用R6C4=4这个关键进行正解候选
数删减(删减R6C4所处的行、列、宫的其它宫格),这个过程有如行云流水般的
顺畅,总共进行了72个步骤,而得到最终的答案,因此当正解发生时,不要遗
漏任何可以删减的候选数,如此才可以用困难度较低的技巧解题,也会有较高的
解题效率。
C1C2C3C4C5C6C7C8C9
R1
5795792576743268681
R2164298573
R3832571567569426
R4
56795795676731428
R5
4564581485682739
R6245783956784561615656
R7
4562948
R8
4567126892456
R936816846
步骤关键删减结果步骤关键删减结果
1R6,C6=4R6,C2=78
9
R7,C6=6R8,C5=18
2R6,C6=4R7,C6=6正解
10
R6,C6=4R5,C4=8
3R7,C6=6R7,C1=45
11
R5,C4=8R5,C2=45
4R7,C6=6R7,C5=18
12
R5,C4=8R5,C5=56
5R7,C6=6R7,C8=158
13
R5,C4=8R7,C4=4
正解
6R7,C6=6R3,C6=5正解
14
R7,C4=4R7,C1=5
正解
7R3,C6=5R3,C3=27
15
R7,C1=5R7,C8=18
8R3,C6=5R3,C5=67
16
R7,C1=5R1,C1=79
步骤关键删减结果步骤关键删减结果
17
R7,C1=5R4,C1=679
45
R4,C4=6R4,C3=5
正解
18
R7,C1=5R5,C1=46
46
R4,C4=6R1,C4=7
正解
19
R7,C1=5R8,C1=46
47
R5,C1=6R8,C1=4
正解
20
R7,C1=5R8,C2=148
48
R8,C1=4R8,C2=1
正解
21
R7,C1=5R8,C3=68
49
R8,C2=1R8,C5=8
正解
22
R5,C4=8R6,C5=7
正解
50
R8,C5=8R8,C3=6
正解
23
R6,C5=7R6,C2=8
正解
51
R8,C3=6R8,C7=128
24
R6,C2=8R8,C2=14
52
R8,C3=6R8,C9=245
25
R6,C2=8R9,C2=147
53
R8,C3=6R9,C3=8
正解
26
R6,C5=7R3,C5=6
正解
54
R9,C3=8R9,C7=16
27
R3,C5=6R3,C9=2
正解
55
R9,C3=8R9,C8=16
28
R3,C9=2R3,C3=7
正解
56
R8,C5=8R8,C7=12
29
R3,C3=7R1,C3=25
57
R8,C5=8R7,C5=1
正解
30
R3,C3=7R4,C3=56
58
R7,C5=1R7,C8=8
正解
31
R3,C3=7R9,C3=68
59
R7,C8=8R1,C8=6
正解
32
R3,C3=7R1,C1=9
正解
60
R1,C8=6R1,C7=8
正解
33
R1,C1=9R1,C2=57
61
R1,C8=6R6,C8=15
34
R1,C1=9R4,C1=67
62
R1,C8=6R9,C8=1
正解
35
R3,C3=7R1,C2=5
正解
63
R9,C8=1R9,C2=47
36
R1,C2=5R1,C3=2
正解
64
R9,C8=1R9,C7=6
正解
37
R1,C3=2R1,C7=68
65
R9,C7=6R9,C9=4
正解
38
R1,C2=5R4,C2=79
66
R9,C9=4R9,C2=7
正解
39
R1,C2=5R5,C2=4
正解
67
R9,C9=4R8,C9=25
40
R5,C2=4R5,C1=6
正解
68
R9,C7=6R6,C7=1
正解
41
R5,C1=6R5,C5=5
正解
69
R6,C7=1R6,C8=5
正解
42
R5,C1=6R4,C1=7
正解
70
R6,C8=5R6,C9=6
正解
43
R4,C1=7R4,C2=9
正解
71
R6,C7=1R8,C7=2
正解
44
R4,C1=7R4,C4=6
正解
72
R8,C7=2R8,C9=5
正解
经上述72步骤的正解候选数删减后,得到40个正解而完成了本数独题。仔
细观察上述的进行步骤,可以得知,某一步骤得到正解后,下一步骤即以该正解
进行候选数删减,当下层的删减过程结束后,回到上层未完成部份继续进行删减,
这就是所谓的删减递归,删减递归可以确保不遗漏任何一个可以删减的候选数,
如此将可以用最简单、最有效率的方式完成解题工作。
每个人在施行正解候选数删减时,步骤可能不同,只要能确保不遗漏每一个
可以删减的候选数,则一样可以得到最终答案。在删减的过程中,若遗漏了可以
删减的候选数,就必须用困难度较高的方法去解题,那时可能把人搞得心浮气躁,
失去了解题的乐趣,以下是最终的答案。
952743861
164298573
837165942
795631428
641852739
283974156
529416387
416387295
378529614
下面还有一个练习题,关键是R9C6=4,从这里出发可以完成整个解题工作。
C1C2C3C4C5C6C7C8C9
R1
354825793761
R2672183459
R397278278
R4
2525959417861473
R586735
R6782578
R7
45714796
R8
2345851249245
R973245
以下是解出之答案
348259761
672183459
951647328
529478613
867321945
134965287
495832176
283716594
716594832
唯一候选数法
(SinglesCandidature,soleCandidate)
概说
依照候选数法概说一文中,候选数表的制作规则,我们可以知道:可以填入某一个宫
格的数字,一定会列于该宫格的候选数中;不在候选数中的数字,就不能填入该宫格中。
所以如果在候选数表中发现某一个宫格的候选数仅有1个数字,那就是表示:不必再
考虑了!这个宫格就是只能填入这个数字啦!如果填入别的数字,就会违反数独的填
制规则的。
利用「找出候选数表中,候选数仅有1个数字的宫格来,并填入该候选数」的方法就叫
做唯一候选数法(SinglesCandidature,soleCandidate)。
唯一候选数法示例
<图1>数独谜题的候选数表
<图1>是我们在候选数法概说一文中完成的候选数表,其中有好几个宫格的候选数都
只有1个,所以可以利用唯一候选数法来进行填制。先还不要填入数字,我们先来找
找看,有哪些宫格有唯一候选数?
1.在(2,7)有唯一候选数7。
2.在(5,5)有唯一候选数5。
3.在(8,3)有唯一候选数4。
哇!同时出现了3个唯一候选数啊!那么,先填入哪一个会不会影响填制结果呢?当
然不会了,只要你高兴,喜欢先填哪一个都没问题的。
好,就在这3个宫格中填入他们的唯一候选数吧,填制结果如<图2>:
<图2>
哇!又有唯一候选数出现了呢!没错,一般简易级的数独谜题,如果使用直观式的唯
一解法及摒除法来解题,即使是数独老手,也要花费相当的工夫才能完成;但是如果
采用唯一候选数法,从候选数表制作完成开始,唯一候选数将一个一个接连不断的出现,
轻轻松松的就可以完成解题啦!<图3>是<图1>的完成解。
<图3>完成解
隐性唯一候选数法
(HiddenSinglesCandidature)
概说
一般的简易级数独谜题,以唯一候选数法来解,大概都可以完成;即使是中、高级的
数独谜题,唯一候选数法仍有许多的应用时机,但仅此一技,是不足以应付所有状况的。
如果某个数字在某一列各宫格的候选数中只出现一次时,那就是表示:不必再考虑了!
出现这个数字的宫格就是只能填入这个数字啦!虽然这个宫格的候选数可能不只一个,
表示它似乎还有可能填入别的数字,但如果在本宫格填入其它数字的话,因为本列中
其它宫格的候选数中,都没有这个数字存在,表示其它宫格都不能填入这个数字,那
么这个数字就将在本列中缺席了;这是违反数独的填制规则的。
同样的道理,如果某个数字在某一行各宫格的候选数中只出现一次时,出现这个数字的
宫格也只能填入本数字了;当然,如果某个数字在某一个九宫格的各宫格候选数中只
出现一次时,出现这个数字的宫格也将只能填入本数字了。
利用「找出某一行、某一列或某一个九宫格各个宫格候选数中只出现一次的数字来,并
将该数字填入出现这个数字的宫格中」的方法就叫做隐性唯一候选数法(Hidden
SinglesCandidature,uniqueCandidate)。
为了便于分辨:当某列的某个宫格出现隐性唯一候选数时,我们称该宫格出现了列隐性
唯一候选数;同理,当某行的某个宫格出现隐性唯一候选数时,我们称该宫格出现了
行隐性唯一候选数;当某个九宫格的某个宫格出现隐性唯一候选数时,我们称该宫格
出现了九宫格隐性唯一候选数;
隐性唯一候选数法示例
<图1>
<图1>是一个中级的数独谜题,一开始就找不到唯一候选数,所以必须让上面所述的
隐性唯一候选数法登场了。为了练习并测试你寻找隐性唯一候选数的能力,请先不要
往下看答案,让我们先来找找看,有哪些宫格出现了隐性唯一候选数了呢?如果答案
和以下列出的相同,那么你就是合格了!答案是:
1.在(1,6)出现了列隐性唯一候选数8。
2.在(1,7)出现了列隐性唯一候选数9。
3.在(4,3)出现了列隐性唯一候选数4。
4.在(6,7)出现了列隐性唯一候选数2。
5.在(9,3)出现了列隐性唯一候选数8。
6.在(9,4)出现了列隐性唯一候选数9。
7.在(9,2)出现了行隐性唯一候选数5。
8.在(1,8)出现了行隐性唯一候选数3。
9.在(3,1)出现了九宫格隐性唯一候选数5。
10.在(1,6)出现了九宫格隐性唯一候选数8。
11.在(1,7)出现了九宫格隐性唯一候选数9。
12.在(4,3)出现了九宫格隐性唯一候选数4。
13.在(6,7)出现了九宫格隐性唯一候选数2。
14.在(9,3)出现了九宫格隐性唯一候选数8。
15.在(9,4)出现了九宫格隐性唯一候选数9。
16.在(7,9)出现了九宫格隐性唯一候选数3。
哇!同时出现了16个隐性唯一候选数啊!那么,先填入哪一个会不会影响填制结果呢?
当然不会了,只要你高兴,喜欢先填哪一个都没问题的。
隐性唯一候选数和唯一候选数一样,常常会一个接着一个的接连出现,但是唯一候选数
出现时十分显眼,一眼即可看出,而隐性唯一候选数出现时,并不显眼,必须以耐心、
细心慢慢比对,才能得出。所以如果出现唯一候选数时,除非你是存心要磨炼自己的
耐心,就千万不要还去死命的寻找隐性唯一候选数了,直接运用唯一候选数来填入数字
就好了;真的没有唯一候选数出现时,不得已才要运用到隐性唯一候选数法的。
一般的简易级、中级数独谜题,以唯一候选数法和隐性唯一候选数法交错运用来填制,
百分之九十的题目均可完成了。而其技巧十分的简易,不过要多一点耐心及细心而已,
候选数法和直观式的唯一解法、摒除法,孰优孰劣,相信你已可比较出来了。
区块删减法
(SingleSectorCandidates)
概说
遇到了高级、困难级的数独谜题时,唯一候选数法和隐性唯一候选数法仍有其黔驴技
穷的时候;这时就是区块删减法上场的时机了,往后将要介绍的数对删减法(Naked
Pairs)、隐性数对删减法(HiddenPairs)、三链数删减法(NakedTriples)、隐
性三链数删减法(HiddenTriples)、矩形顶点删减法(X-Wing)、三链列删减法
(Swordfish)都具有类似的特性:使用这些技巧的目的仅在删减候选数的数目,删减
之后,还是得使用唯一候选数法和隐性唯一候选数法来找出下一个解并填入数字的。
当使用唯一候选数法或隐性唯一候选数法找不出下一个解时,到底该先使用哪一个删减
法呢?随您高兴的用吧!如果你比较擅长使用数对删减法,那就先用数对删减法吧!
如果你认为区块删减法比较好用,那就先用数对删减法吧!......;介绍时总有先后
的次序,但并不表示先介绍的就较好用或必须先用哦!只要能达到:「安全删减掉候选
数,并找出下一个解」的目的,使用哪一种删减法都是可以的。
<图1>
请看<图1>,这时若使用唯一候选数法或隐性唯一候选数法是找不出下一个解来的!就
先来试试区块删减法吧。请观察第9行:数字1在本行各宫格的候选数中,是不是
仅出现在(1,9)~(3,9)的这一个区块中?太好了,区块删减的条件已有了;因为这
表示第9行的数字1只能填在(1,9)~(3,9)的这一个区块中,而不论填在本区块
的哪一个宫格中,上右九宫格的其它宫格将因本九宫格已出现数字1,而不得再填入1,
否则就违反数独填制的规则啦!所以(1,7)~(3,7)及(1,8)~(3,8)这两个区
块的宫格,如果其候选数中包含有数字1,就可以毫不考虑的把它删除掉,因为候选
数的意义是可能填入该宫格的数字,而这个数字已不可能再用来填入该宫格中了。啊!
太好啦!(1,7)的候选数中包含有数字1,所以可以把(1,7)的候选数由1、6删
减成6,于是可用唯一候选数法来填入下一个解了。
当区块删减法的条件成立时,可别高兴得太早,因为很有可能找不到可删减的数字,例
如:在<图1>的第1行中,数字2在本行的各宫格候选数中,仅出现在(4,1)~
(6,1)这一个区块中,而不论数字2将来会被填到本区块的哪一个宫格中,将使得
数字2不得再填入(4,2)~(6,2)及(4,3)~(6,3)这两个区块中;但请找找看!
这两个区块各宫格的候选数中全部没有数字2,所以是白忙了一场,条件是成立了,但
候选数并未因此而得到删减。
整理一下,并为了简化叙述起见,下面所述的「区块候选数」表示:该区块的各个宫格
候选数的总和。例如(1,3)~(3,3)的区块候选数就是(1,3)的候选数4、6、7及
(2,3)的候选数3、4、6及(3,3)的候选数3、7的总和:3、4、6、7啦!:
1.当某一个数字只出现在某行的某一个区块候选数中时,就可以把该数字自包含
该区块的九宫格之其它区块候选数中删减掉。
2.同理,当某一个数字只出现在某列的某一个区块候选数中时,就可以把该数字
自包含该区块的九宫格之其它区块候选数中删减掉。
3.同理,当某一个数字只出现在某个九宫格的某一个区块候选数中时,就可以把
该数字自包含该区块的行或列之其它区块候选数中删减掉。
利用「找出某一行、某一列或某一个九宫格各个区块候选数中只出现一次的数字来,并
将该数字自包含该区块的另一个行、列或九宫格的其它区块候选数中删减掉」的方法
就叫做区块删减法(LockedCandidates,SingleSectorCandidates)。
区块删减法示例
区块删减法一共有4种状况:第一种是发生在行而去删减九宫格、第二种是发生在列
而去删减九宫格、第三种是发生在九宫格而去删减行、第四种是发生在九宫格而去删
减列。
<图1>就是发生在行而去删减九宫格的例子了,其它的情况举例如下:
<图2>
<图2>是发生在列而去删减九宫格的例子:因为第3列的数字6只出现在(3,
1)~(3,3)这一个区块,所以可以将上左九宫格的另两个区块(1,1)~(1,3)、
(2,1)~(2,3)候选数中的数字6安全的删减掉;于是(1,1)的候选数2、6将
被删减成2,出现了唯一候选数啦!
<图3>
<图3>是发生在九宫格而去删减列的例子:因为上右九宫格的数字5只出现在(3,
7)~(3,9)这一个区块,所以可以将第3列的另两个区块(3,1)~(3,3)、(3,
4)~(3,6)候选数中的数字5安全的删减掉;于是(3,3)的候选数5、9将被删
减成9,出现了唯一候选数啦!
<图4>
<图4>是发生在九宫格而去删减行的例子:因为中央九宫格的数字1只出现在(4,
5)~(6,5)这一个区块,所以可以将第5行的另两个区块(1,5)~(3,5)、(7,
5)~(9,5)候选数中的数字1安全的删减掉;于是(8,5)的候选数1、3、7、8将
被删减成3、7、8;同理,中央九宫格的数字7、8都只出现在(4,5)~(6,6)这
一个区块,所以可以将第5行的另两个区块(1,5)~(3,5)、(7,5)~(9,5)候
选数中的数字7、8都安全的删减掉;于是(8,5)的候选数3、7、8将再度被删减
成3;出现了唯一候选数啦!
像<图1>~<图3>这样,只做一次区块删减就找到下一个解的情况固然是不错,但有
时并没有那么顺心,像<图4>就需要删减三次才得到下一个解,不过那还算好的了,
因为三次的删减都恰好发生在同一个区块中,请看下面发生在不同区块的情形吧!
<图5>
<图5>中的(4,3)将可利用区块删减法得出下一个解,你能够不看下面的解答,自己
找出来吗?试试!
也许你已经找出答案了,恭喜!也许你还找不出答案,那也没关系,人有失手,马有失
蹄,总有脑袋被浆糊糊住而一时失误的时候,请看答案吧:因为第8列的数字2只
出现在(8,1)~(8,3)这一个区块,所以可以将下左九宫格的另两个区块(7,
1)~(7,3)、(9,1)~(9,3)候选数中的数字2安全的删减掉;删减之后的结
果如<图6>。
<图6>
接下来,因为第3行的数字2只出现在(4,3)~(6,3)这一个区块,所以可以将
中左九宫格的另两个区块(4,1)~(6,1)、(4,2)~(6,2)候选数中的数字2安
全的删减掉;删减之后的结果如<图7>。
<图7>
哈!哈!看出来了吗?(4,3)已出现了列隐性唯一候选数2啦!
数对删减法
(NakedPairs)
概说
遇到了高级、困难级的数独谜题,使得唯一候选数法和隐性唯一候选数法黔驴技穷的
时候,就是各种删减法上场的时机了。在各种的删减法中,数对删减法是最容易察觉,
并进行删减的方法。可惜的是,在实际的解题应用中,可让数对删减法发挥效用的时机
并不多。
<图1>
请看<图1>,(3,5)和(4,5)的候选数都恰为1、9两个数字,这时数对删减法的
条件已成立了;这表示第5行的数字1和9将只能填到这两个宫格中了,因为:如
果数字1将填入(3,5),那么(4,5)就一定要填入数字9;反之,如果数字9将
填入(3,5),那么(4,5)就一定要填入数字1;不论哪一个状况出现,第5行的数
字1、9都已出现,所以不得再填入本行的其它宫格;否则就违反数独填制的规则啦!
所以除了这两个宫格外,如果其它宫格的候选数中包含有数字1、9,就可以毫不考虑
的把它删减掉,因为候选数的意义是可能填入该宫格的数字,而这两个数字已不可能
再用来填入本行的其它宫格中了。啊!太好啦!(2,5)、(6,5)、(8,5)的候选数
中都因包含有数字1或9,所以可以删减掉,其中(6,5)的候选数由4、9删减成
4,于是可用唯一候选数法来填入下一个解了。
<图2>
当数对删减法的条件成立时,可别高兴得太早,因为很有可能在其它宫格的候选数中会
找不到可删减的数字,例如:在<图2>的第5行中,数对3、6出现在(2,5)及(8,
5),这时数对删减法的条件已成立了没错,但本行的其它宫格早已填满,哪里找得到
可删减的候选数呢?即使不像<图2>般,本行的宫格仍未填满,但仍有可能在各宫格
的候选数找不到该数对来删减的,所以是白忙了一场,条件是成立了,但候选数并未因
此而得到删减。这种情形在解谜的中、后期最容易发生!
整理一下:
1.当某行的某两个宫格候选数恰为某个数对时,就可以把该数对自本行其它宫格
的候选数中删减掉。
2.同理,当某列的某两个宫格候选数恰为某个数对时,就可以把该数对自本列其
它宫格的候选数中删减掉。
3.当然,当某个九宫格的某两个宫格候选数恰为某个数对时,就可以把该数对自
本九宫格之其它宫格候选数中删减掉。
利用「找出某一行、某一列或某一个九宫格中某两个宫格候选数恰为某个数对的情形,
并将该数对自其它宫格候选数中删减掉」的方法就叫做数对删减法(NakedPairs)。
数对删减法示例
数对删减法一共有3种状况:第一种发生在行、第二种是发生在列、第三种则发生在
九宫格。<图1>就是发生在行的例子了,其它的情况举例如下:
<图3>
<图3>是数对删减发生在列的例子:图中数字8、9出现在(9,8)及(9,9)这两
个宫格,所以可以将第9列的其它宫格候选数中的数字8、9安全的删减掉;于是(9,
1)的候选数1、8、9将被删减成1,出现了唯一候选数啦!
<图3>同时也是数对删减发生在九宫格的例子:图中数字8、9出现在(9,8)及(9,
9)这两个宫格,所以可以将下右九宫格的其它宫格候选数中的数字8、9安全的删减
掉;于是(7,7)、(7,9)这两个宫格候选数中的数字8、9都可以被安全的删减;
其中(7,9)的候选数6、8、9将被删减成6,出现了唯一候选数啦!
这个数对删减发生在九宫格的例子,两个出现数对的宫格其实还是出现在同一列,虽可
提醒玩者有这种同时适用二者的情形,但发生在九宫格上的感觉上好像少了一点,下
面就举一个纯粹发生在九宫格中的例子吧!
<图4>
<图4>就是数对删减发生在九宫格的例子:图中数字7、8出现在(8,5)及(9,4)
这两个宫格,所以可以将下中九宫格的其它宫格候选数中的数字7、8安全的删减掉;
于是(7,5)、(7,6)这两个宫格候选数中的数字8都可以被安全的删减;其中(7,
5)的候选数3、8将被删减成3,出现了唯一候选数啦!
<图5>
只靠数对删减法如<图1>~<图4>般即可找出下一个解的情形当然不错啦!但有时是
必须同时搭配两种以上的删减法才能得到下一个解的。<图5>就是其中的一个例子,
请先试着解解看!
<图5>中第9列的数字3仅出现在(9,4)~(9,6)这一个区块,所以可以利用区
块删减法将(7,4)的候选数删成1、2;(7,6)的候选数删成1、8;(8,5)的候
选数删成2、5。删减之后,第4行的(4,4)、(7,4)出现了数对1、2,于是可
以利用数对删减法将(1,4)、(3,4)这两个宫格候选数中的数字1都安全的删减掉;
其中(1,4)的候选数1、4将被删减成4,出现了唯一候选数啦!
隐性数对删减法
(HiddenPairs)
概说
遇到了高级、困难级的数独谜题,使得唯一候选数法和隐性唯一候选数法黔驴技穷的
时候,就是各种删减法上场的时机了。在各种的删减法中,哪一个要先用是随个人之
喜好的,并无限制。本页介绍的当然就要以隐性数对删减法优先啰!
<图1>
请看<图1>的上右九宫格,数字8、9都只出现在(2,8)和(2,9)这两个宫格的候
选数中,这就是隐性数对删减法成立的条件!这时上右九宫格的数字8和9将只能
填到这两个宫格中,而且:
1.如果数字8将填入(2,8),那么(2,9)就一定要填入数字9;
2.反之,如果数字9将填入(2,8),那么(2,9)就一定要填入数字8;
不论哪一个状况出现,(2,8)和(2,9)这两个宫格的候选数中若还有其它数字,全部
是多余无用的,因为这两个宫格若填入数字8、9以外的数字,那么上右九宫格的数
字8或9就将无处可填了。候选数的意义是可能填入该宫格的数字,而这两个数字
以外的数字已不可能再用来填入本宫格中了,所以可以毫不考虑的把它们删减掉。当
(2,8)和(2,9)这两个宫格的候选数都安全的删减成数字8、9之后,第2列的候
选数2将只出现在(2,5),即第2列出现了列隐性唯一候选数2,所以可用隐性
唯一候选数法在(2,5)填入这个解2了。
整理一下:
1.当某个数对仅出现在某个九宫格的某两个宫格候选数中时,就可以把这两个宫
格的候选数删减成该数对。
2.同理,当某个数对仅出现在某列的某两个宫格候选数中时,就可以把这两个宫
格的候选数删减成该数对。
3.当然,当某个数对仅出现在某行的某两个宫格候选数中时,就可以把这两个宫
格的候选数删减成该数对。
利用「找出某个数对仅出现在某行、某列或某一个九宫格的某两个宫格候选数中的情形,
进而将这两个宫格的候选数删减成该数对」的方法就叫做隐性数对删减法(Hidden
Pairs)。
当隐性数对删减法完成后,通常还可引发数对删减法;以<图1>为例,当(2,8)和(2,
9)这两个宫格的候选数都安全的删减成数字8、9之后,还可利用数对删减法把(2,
1)、(2,2)、(2,3)这三个宫格候选数中的数字8删减掉。
隐性数对删减法示例
隐性数对删减法一共有3种状况:第一种发生在行、第二种是发生在列、第三种则发
生在九宫格。<图1>就是发生在九宫格的例子了,其它的情况举例如下:
<图2>
<图2>是隐性数对删减发生在行的例子:图中第2行的数对4、6只出现在(3,2)
及(9,2)这两个宫格的候选数中,所以可以将(3,2)及(9,2)的候选数安全的删
减成数对4、6;而经此一删,(3,3)宫格出现了列隐性唯一候选数1啦!
<图3>
<图3>是隐性数对删减发生在列的例子:图中第7列的数对4、7只出现在(7,1)
及(7,8)这两个宫格的候选数中,所以可以将(7,1)及(7,8)的候选数安全的删
减成数对4、7;而经此一删,(8,1)宫格出现了行隐性唯一候选数2啦!
三链数删减法
(NakedTriples)
概说
遇到了高级、困难级的数独谜题,使得唯一候选数法和隐性唯一候选数法黔驴技穷的
时候,就是各种删减法上场的时机了。在各种的删减法中,哪一个要先用是随个人之
喜好的,并无限制。本页介绍的当然就要以三链数删减法优先啰!
<图1>
请看<图1>的第6列,(6,2)、(6,3)和(6,9)这三个宫格的候选数中,相异的
数字只有4、5、9三个;这时三链数删减法的条件已成立了!这表示第6列的数字4、
5和9将只能填到这三个宫格之中了,因为:如果数字5将填入(6,2),那么(6,3)
就一定要填入数字4、而(6,9)就只能填入数字9了;另外,如果数字9将填入
(6,2),那么(6,9)就一定要填入数字4、而(6,3)就只能填入数字5了;不论
哪一个状况出现,第6列的数字4、5和9都将已被使用,所以可将他们自本列的
其它宫格候选数中安全的删减掉,因为这三个数字已不再能成为其它宫格的候选数了。
于是(6,1)的候选数1、8、9将被删减成1、8;(6,4)的候选数5、6、9将被
删减成6;(6,5)的候选数1、4、5、6、8将被删减成1、6、8;唯一候选数已出
现在(6,4)了。
整理一下:
1.当某列的某三个宫格候选数中,相异的数字不超过3个时,就可以把这3个
数字自本列的其它宫格候选数中删减掉了。
2.同理,当某行的某三个宫格候选数中,相异的数字不超过3个时,就可以把这
3个数字自本行的其它宫格候选数中删减掉了。
3.当然,当某一个九宫格的某三个宫格候选数中,相异的数字不超过3个时,就
可以把这3个数字自本九宫格的其它宫格候选数中删减掉了。
利用「找出某一列、某一行或某一个九宫格中的某三个宫格候选数中,相异的数字不超
过3个的情形,进而将这3个数字自其它宫格的候选数中删减掉」的方法就叫做三
链数删减法(NakedTriples)。
本法其实为数对删除法的推广,在介绍数对删减法时,因为我们的寻找标的是数对,
所以使用了一般人较能接受的数对这个名词,而说明成「找出某一行、某一列或某一
个九宫格中某两个宫格候选数恰为某个数对的情形,并将该数对自其它宫格候选数中删
减掉」的方法就叫做数对删减法。如果将以上的说明内容换成改成「找出某一列、某
一行或某一个九宫格中的某二个宫格候选数中,相异的数字不超过2个的情形,进而
将这2个数字自其它宫格的候选数中删减掉」的方法就叫做数对删减法也是成立的。
本法还可以继续加以推广:
1.四链数删减法就是:「找出某一列、某一行或某一个九宫格中的某四个宫格候
选数中,相异的数字不超过4个的情形,进而将这4个数字自其它宫格的候
选数中删减掉」的方法。
2.五链数删减法就是:「找出某一列、某一行或某一个九宫格中的某五个宫格候
选数中,相异的数字不超过5个的情形,进而将这5个数字自其它宫格的候
选数中删减掉」的方法。
3.......
如果愿意的话,你确实是可以这样推广的,只是,实用上是否有其应用的空间呢?
三链数删减法示例
三链数删减法一共有3种状况:第一种发生在行、第二种是发生在列、第三种则发生
在九宫格。<图1>就是发生在列的例子了,其它的情况举例如下:
<图2>
<图2>是三链数删减法发生在列的例子:第4列中的(4,2)、(4,3)、(4,9)三
个宫格候选数中,相异的数字只有2、7、8三个,所以可以将这3个数字自其它宫
格的候选数中删减掉,于是(4,4)的候选数2、6、8将被删减成6,出现唯一候选
数了。
<图3>
<图3>是同时应用列及行的三链数删减法的例子:
1.首先:第5列中的(5,7)、(5,8)、(5,9)三个宫格候选数中,相异的数
字只有1、2、8三个,这时,如果数字1被填入(5,7),那么(5,9)将
只能被填入数字2,而(5,8)就只能填入数字8了;如果数字2被填入(5,
7),那么(5,9)将只能被填入数字1,而(5,8)一样只能填入数字8;如
果数字8被填入(5,7),那么(5,8)、(5,9)将出现数对1、2,所以数
字1、2就只能被填到(5,8)、(5,9)中;不论出现的是哪一种状况,数
字1、2、8在本列都已使用,所以可以将这3个数字自其它宫格的候选数
中删减掉,于是(5,4)及(5,6)的候选数都被删减成4、6。
2.接下来:第6行中的(1,6)、(4,6)、(9,6)三个宫格候选数中,相异的
数字只有5、6、7三个,这时,如果数字7被填入(1,6),那么(4,6)
将只能被填入数字5,而(9,6)就只能填入数字6了;如果数字6被填入
(1,6),那么(4,6)、(9,6)将出现数对5、7,所以数字5、7就只能被
填到(4,6)、(9,6)中;不论出现的是哪一种状况,数字5、6、7在本行
都已使用,所以可以将这3个数字自其它宫格的候选数中删减掉,于是(5,6)
的候选数将继续被删减成4,出现唯一候选数了。
<图4>
<图4>是三链数删减法发生在九宫格的例子:中央九宫格中的(4,6)、(5,4)、(5,
6)三个宫格候选数中,相异的数字只有3、8、9三个,所以可以将这3个数字自其
它宫格的候选数中删减掉,于是(6,4)的候选数3、5、9将被删减成5,出现唯一
候选数了。
隐性三链数删减法
(HiddenTriples)
概说
遇到了高级、困难级的数独谜题,使得唯一候选数法和隐性唯一候选数法黔驴技穷的
时候,就是各种删减法上场的时机了。在各种的删减法中,哪一个要先用是随个人之
喜好的,并无限制。本页介绍的例子当然可用其它删减法完成解题,但还是要以隐性三
链数删减法优先啰!
<图1>
请看<图1>的第2列,数字1、7、8只出现在(2,1)、(2,7)和(2,8)这三个
宫格的候选数中;这时隐性三链数删减法的条件已成立了!这表示第2列的数字1、
7和8将只能填到这三个宫格中,因为:如果让别的数字填入这三个宫格之中后,这
三个相异的数字能填入的可能宫格就只剩下两个,而那是不可能的事!所以若这三个
宫格的候选数中还有其它数字,全部是多余无用的,它们已不可能再用来填入这些宫
格中了,所以可以毫不考虑的把它们删减掉。于是(2,7)和(2,8)这两个宫格候选数
中的6都可被安全的删减掉;其中(2,7)的候选数少了数字6,将使得(8,7)出现
行隐性唯一候选数6,于是可用隐性唯一候选数法来填入下一个解了。
整理一下:
1.当某3个数字仅出现在某列的某三个宫格候选数中时,就可以把这三个宫格的
候选数删减成该3个数字。
2.同理,当某3个数字仅出现在某行的某三个宫格候选数中时,就可以把这三个
宫格的候选数删减成该3个数字。
3.当然,当某3个数字仅出现在某个九宫格的某三个宫格候选数中时,就可以把
这三个宫格的候选数删减成该3个数字。
利用「找出某3个数字仅出现在某行、某列或某一个九宫格的某三个宫格候选数中的
情形,进而将这三个宫格的候选数删减成该3个数字」的方法就叫做隐性三链数删减
法(HiddenTriples)。
本法其实为隐性数对删除法的推广,而且还可以继续加以推广:
1.隐性四链数删减法就是:「找出某4个数字仅出现在某行、某列或某一个九宫
格的某四个宫格候选数中的情形,进而将这四个宫格的候选数删减成该4个
数字」的方法。
2.隐性五链数删减法就是:「找出某5个数字仅出现在某行、某列或某一个九宫
格的某五个宫格候选数中的情形,进而将这五个宫格的候选数删减成该5个
数字」的方法。
3.......
如果愿意的话,你确实是可以这样推广的,只是,实用上是否有其应用的价值或空间呢?
隐性三链数删减法示例
隐性三链数删减法一共有3种状况:第一种发生在行、第二种是发生在列、第三种则
发生在九宫格。<图1>就是发生在列的例子了,其它的情况举例如下:
<图2>
<图2>是隐性三链数删减发生在行的例子:图中第4行的数字2、4、9只出现在(4,
4)、(5,4)及(6,4)这三个宫格的候选数中,所以可以将三个宫格候选数中2、4、
9以外的数字安全的删减掉,(4,4)的候选数删减成2、4;(5,4)的候选数删减成
2、4、9;(6,4)的候选数删减成9;出现了唯一候选数啦!
<图3>
<图3>是隐性三链数删减发生在九宫格的例子:图中中央九宫格的数字2、5、9只
出现在(5,4)、(5,6)及(6,4)这三个宫格的候选数中,所以可以将三个宫格候
选数中2、5、9以外的数字安全的删减掉,(5,4)的候选数删减成2、5、9;(5,6)
的候选数删减成2、5;(6,4)的候选数删减成9;出现了唯一候选数啦!
<图4>
像<图1>~<图3>这样只经一次删减就出现下一个解的情况当然不错了,但有时可
没法这样顺心,<图4>就是一个例子。下一个解将出现在(5,6)这个宫格,你能找
出该填入什么数字吗?
以目前所学到的方法,要解出下一个解,需要二个步骤:
1.先看中左九宫格吧!由于只剩(5,1)~(5,3)这个区块尚未填入数字,所以
可用区块删减法将第5列其它区块候选数中的1、3、4全部删减掉,但实
际上仅能删到(5,4)及(5,6)候选数的数字4而已。
2.接下来请观察第6行!由于数字1、4、9只出现在(2,6)、(8,6)及(9,
6)这三个宫格的候选数中[因为(5,6)的候选数在上一步骤中已被删减为5、
8了],所以可用隐性三链数删减将三个宫格候选数中1、4、9以外的数字
安全的删减掉,(2,6)的候选数删减成1、4、9;(9,6)的候选数没变;
(8,6)的候选数则由2、4、5、8、9删减成4、9;由于5被删减掉了,
使得(5,6)出现了行隐性唯一候选数5啦!
矩形顶点删减法
(X-Wing)
概说
遇到了高级、困难级的数独谜题,使得唯一候选数法和隐性唯一候选数法黔驴技穷的
时候,就是各种删减法上场的时机了。在各种的删减法中,哪一个要先用是随个人之
喜好的,并无限制。本页介绍的例子当然可用其它删减法完成解题,且本删减法成立的
条件和其它方法相比稍嫌繁杂,但为了介绍,在进行解题时还是要以矩形顶点删减法
优先啰!
<图1>
请看<图1>的第1列及第9列,数字8都只出现在第5、8行的宫格候选数中;这
时,数字8在此二列的填入只有下列两种情形:
1.第1列的数字8若填到(1,5)中、则第9列的数字8就只能填到(9,8)
了。
2.第1列的数字8若填到(1,8)中、则第9列的数字8就只能填到(9,5)
了。
不论哪一种情况发生,都表示第5行及第8行的数字8已有归属了,所以(2,
5)~(8,5)及(2,8)~(8,8)都不能再填入数字8了,可以毫不考虑
的自它们的候选数中把数字8删减掉,于是(3,5)、(6,5)和(3,8)、(7,8)
这四个宫格候选数中的8都可被安全的删减掉;而当(6,5)的候选数少了数字8后,
将使得(6,6)出现列隐性唯一候选数8,于是可用隐性唯一候选数法来填入下一个
解了。
整理一下:
1.当某个数字在某两列仅出现在相同的两行时,就可以把这两行其它宫格候选数
中的该数字删减掉。
2.同理,当某个数字在某两行仅出现在相同的两列时,就可以把这两列其它宫格
候选数中的该数字删减掉。
利用「找出某个数字在某两列仅出现在相同两行的情形,进而将该数字自这两行其它宫
格候选数中删减掉」;或「找出某个数字在某两行仅出现在相同两列的情形,进而将
该数字自这两列其它宫格候选数中删减掉」的方法就叫做矩形顶点删减法(X-Wing)。
因为本删减法的条件成立时,关键的数字8所处的宫格在数独方阵上看来,刚好就在
一个矩形的顶点。
遇到了高级、困难级的数独谜题,使得唯一候选数法和隐性唯一候选数法黔驴技穷的
时候,虽然你可以优先使用矩形顶点删减法来寻找下一个解;但大部分的人在使用删
减法的优先级上,通常都会将矩形顶点删减法排在稍后一点,为什么要如此安排,在实
际使用一段时间之后,相信你自能体会了,但这个方法又是不可或缺的,如果不会运
用本删减法,有很多高级的数独谜题就将无解了。
矩形顶点删减法示例
矩形顶点删减法只有2种状况:第一种的删减发生在行、第二种的删减发生在列。<图
1>就是删减发生在行的例子了,第二种的情况举例如下:
<图2>
<图2>是矩形顶点删减发生在列的例子:图中第2行、第8行的数字3只出现在
第1列及第2列,所以数字3在第2行及第8行的填入只有下列两种情况:
1.第2行的数字3若填到(1,2)中、则第8行的数字3就只能填到(2,8)
了。
2.第2行的数字3若填到(2,2)中、则第8行的数字3就只能填到(1,8)
了。
不论下列哪一种情况发生,都表示第1列及第2列的数字3已有归属,这两列其它
的宫格将不能再填入数字3了,所以可以将数字3自(1,3)、(1,5)及(2,1)、
(2,4)、(2,5)的候选数中安全的删减掉,而当(2,4)的候选数由2、3、4、6删
减成2、4、6时;(3,4)将出现行隐性唯一候选数3啦!
<图3>
<图3>也是一个删减法综合运用的例子。在(1,8)中将可找到下一个解,你能找出来
吗?
1.因为上中九宫格的数字1只发生在(2,4)~(2,6)这一个区块,所以可以
利用区块删减法把(2,7)~(2,9)候选数中的数字1安全的删减掉。
2.因为第1行及第7行的数字1只出现在第4列及第9列,所以可以利用
矩形顶点删减法把(4,3)及(9,6)、(9,8)、(9,9)候选数中的数字1安
全的删减掉。
经过以上删减之后,(1,8)出现行隐性唯一候选数1啦!
三链列删减法
(Swordfish)
概说
遇到了高级、困难级的数独谜题,使得唯一候选数法和隐性唯一候选数法黔驴技穷的
时候,就是各种删减法上场的时机了。在各种的删减法中,哪一个要先用是随个人之
喜好的,并无限制。本页介绍的例子当然可用其它删减法完成解题,且本删减法成立的
条件和其它方法相比稍嫌繁杂,但为了介绍,在进行解题时还是要以三链列删减法优
先啰!
<图1>
请看<图1>第1、4、6列的数字5,都只出现在第1、5、8行的宫格候选数中;
这时三链列删减法的条件已成立了!这表示第1行、第5行及第8行的数字5将
只能被填到第1、4、6列了,因为:第1列的数字5只出现在(1,1)及(1,8),
所以数字5只能填到这两个宫格;
1.先假设第1列的数字5将被填到(1,1),第1行就不能再填数字5了,
所以第4列的数字5只好填到(4,5),第6列的数字5只好填到(6,
8);
2.另外,假设第1列的数字5将被填到(1,8),第8行就不能再填数字5了,
所以第6列的数字5只好填到(6,1)或(6,5);
1.如果第6列的数字5填到(6,1),第4列的数字5就要填到(4,
5);
2.如果第6列的数字5填到(6,5),第4列的数字5就要填到(4,
1);
不论哪一种情况发生,第1、5、8行的数字5一定要填在第1、4、6列的交点,别
的宫格已不能再使用数字5来填入了,所以若其它宫格的候选数中还有数字5,全部
是多余无用的,可以毫不考虑的把它们删减掉。于是(5,1)、(5,5)、(9,5)和(1,
8)、(2,8)这五个宫格候选数中的5都可被安全的删减掉;其中(9,5)的候选数少
了数字5,将使得(9,4)出现列隐性唯一候选数5,于是可用隐性唯一候选数法来
填入下一个解了。
整理一下:
1.当某个数字在某三列仅出现在相同的三行时,就可以把这三行其它宫格候选数
中的该数字删减掉。
2.同理,当某个数字在某三行仅出现在相同的三列时,就可以把这三列其它宫格
候选数中的该数字删减掉。
利用「找出某个数字在某三列仅出现在相同三行的情形,进而将该数字自这三行其它宫
格候选数中删减掉」;或「找出某个数字在某三行仅出现在相同三列的情形,进而将
该数字自这三列其它宫格候选数中删减掉」的方法就叫做三链列删减法
(Swordfish)。
本删减法其实是矩形顶点删减法的推广,如果你愿意的话,还可以继续推广:
1.四链列删减法:利用「找出某个数字在某四列仅出现在相同四行的情形,进而
将该数字自这四行其它宫格候选数中删减掉」;或「找出某个数字在某四行仅
出现在相同四列的情形,进而将该数字自这四列其它宫格候选数中删减掉」的
方法
2.五链列删减法:利用「找出某个数字在某五列仅出现在相同五行的情形,进而
将该数字自这五行其它宫格候选数中删减掉」;或「找出某个数字在某五行仅
出现在相同五列的情形,进而将该数字自这五列其它宫格候选数中删减掉」的
方法
3.六链列删减法:......不过如果真的这样做,实际应用时,能够用上的机率
大概不多就是了。
遇到了高级、困难级的数独谜题,使得唯一候选数法和隐性唯一候选数法黔驴技穷的
时候,虽然你可以优先使用三链列删减法来寻找下一个解;但大部分的人在使用删减
法的优先级上,通常都会将三链列删减法排在稍后一点,为什么要如此安排,在实际使
用一段时间之后,相信你自能体会了,但这个方法又是不可或缺的,如果不会运用本
删减法,有很多高级的数独谜题就将无解了。
三链列删减法示例
三链列删减法只有2种状况:第一种的删减发生在行、第二种的删减发生在列。<图1>
就是删减发生在行的例子了,第二种的情况举例如下:
<图2>
<图2>是三链列删减发生在列的例子:图中第3、5、8行的数字2只出现在第3、
4、5列,所以可以将数字2自(4,6)、(5,6)的候选数中安全的删减掉,其中(5,
6)的候选数由2、5删减成5时,出现唯一候选数啦!
关键数删减法
(Colors)
概说
遇到了高级、困难级的数独谜题,使得唯一候选数法和隐性唯一候选数法黔驴技穷的
时候,就是各种删减法上场的时机了。在各种的删减法中,哪一个要先用是随个人之
喜好的,并无限制。本页介绍的例子虽然可能可以使用其它删减法完成解题,但在大部
份的情况下是无可取代的,不过本删减法成立的条件和其它方法相比稍嫌繁杂,所以
一般在使用时,均将其优先级放在后面,只在不得已时才用之!
<图1>
请看<图1>,此时使用以往所提及的:数对删减法、区块删减法、隐性数对删减法、三
链数删减法、隐性三链数删减法、矩形顶点删减法、三链列删减法...等各式删减法都
已找不到下一个解了,这才是关键数删减法(Colors,Colouring)最好的上场时机。
某一个数字在某一行、某一列或者某一个九宫格的各宫格候选数中恰出现两次时,我们
说在这一行、这一列或者这一个九宫格中有了一个关键数。由于使用本删减法的时机
是在数独填制的中后期,所以拥有同一个关键数的行列或九宫格通常不止一处,而且
环环相扣,使得候选数中包含该关键数的宫格形成泾渭分明的两大阵营;<图2>和<
图1>是完全相同的数独残局,但只显示候选数4的情形:
<图2>
在<图2>中,第一列的数字4仅出现在(1,1)及(1,5),是本列的关键数,
此时,若数字4应填入(1,1),则(1,5)就不能再填入数字4;反之,若数字4
应填入(1,5),则(1,1)就不能再填入数字4了;虽然我们还不知道哪一个宫
格应填入数字4,但却可以利用关键数的这一个特性,将待填的部分宫格区分成两组,
只要其中的一组宫格应填入数字4,另一组宫格就不可能再填入数字4。分色的过程
如下:
1.先假设(1,1)应填入4。(为方便记录,记成(1,1)=真;反之,假设(1,
1)不能入4,则记成(1,1)=假。)
2.利用前述关链数的特性,(1,1)=真==>(1,5)=假、(2,2)=假、(7,
1)=假。
3.(2,2)=假==>(2,4)=真、(8,2)=真。
4.(2,4)=真==>(7,4)=假。
5.(1,5)=假==>(9,5)=真。
6.(8,2)=真==>(8,7)=假。
7.(9,5)=真==>(9,7)=假。
8.(9,7)、(8,7)=假==>(7,7)=真。
假设把具有真值的宫格填入浅蓝色,把具有假值的宫格填入粉红色,一面判断宫格的真、
假值,一面填入颜色,当判断完成时就成了<图2>的样子了。
接下来,我们就可以根据这两组宫格的分布情形,做一些确切的判定:
1.当在底色为浅蓝的宫格中填入数字4时,并无任何不妥!
2.若在底色为粉红的宫格中填入数字4时,则第7列或第7行都将出现两个数
字4,这是违反填制规则的。
所以所有底色为粉红的宫格都不可能填入数字4,这些宫格候选数中的数字4,全部都
可以删减掉!回到<图1>,我们可发现,进行删减之后,下一个解的寻找根本就不成
任何问题了。
上述的矛盾判断是藉助已完成的图面来进行的,有时容易造成读者的不易了解;如果您
有这个困扰,那大可以重新来过:既然(1,1)=真不会造成矛盾,那么就设成(1,
1)=假吧!
1.(1,1)=假==>(1,5)=真、(2,2)=真、(7,1)=真。
2.(2,2)=真==>(2,4)=假、(8,2)=假。
3.(2,4)=假==>(7,4)=真。产生矛盾了,第7列出现了两个4。
(1,1)=假会产生错误,意即(1,1)=真才是对的,所以由关链数的特性,可以把
<图2>中粉红宫格的候选数2全部安全的删减掉。
大部分情况下,利用行列及九宫格的关键数将相关宫格区分为两组后,并不一定可找出
上述的矛盾状况,而确切的据以判定某一组宫格可进行候选数的删减,例如<图3>就
是一个例子:由第9列的关键数6所引发区分的两组宫格,不论将数字6填到粉红
或浅蓝为底色的宫格中,都是不会产生矛盾的。
<图3>
不过<图3>却展示了关键数删减法的另一种删减状况;请看第1列中的(1,5)及
(1,8),它们有什么特殊之处呢?尤怪居然要用浅绿的底色来标示!
哈!哈!相信你已看出来了,在这两个宫格的同一行上,都有两个不同底色的宫格存在,
这代表:不论最后数字6应填到哪一组底色的宫格中,因为本行的数字6已被填入
了,所以这两个宫格都不可能再填入数字6了,因此这两个宫格的候选数6都可被安
全的删减掉!
为了更清楚的说明这类的删减,假设有某个数独残局的数候选数1分布如<图4>:
<图4>
利用<图4>第1列中的关键数1,可将部分宫格区分为两组独立的宫格,分别以粉红
及浅蓝为底色来标示;只要其中的一组宫格被填入数字1,另一组宫格就不可能再填
入数字1。虽然在本图中的任一组宫格中填入数字1都不会产生矛盾,但是仍可以利
用这些宫格的分布,对其他宫格进行删减。
1.先看(3,7)、(3,8)、(3,9),因为上右九宫格中己拥有粉红及浅蓝为底
色的宫格各一个,表示不论数字1应填到哪一组底色的宫格中,因为本九宫
格中的数字1已被填入了,所以其它宫格都不能再使用数字1了,因此这三
个宫格的候选数1都可被安全的删减掉!
2.再看(4,9),因为同行的(2,9)有一个粉红底色的宫格,同列的(4,4)又
有一个浅蓝底色的宫格,所以不论数字1应填到哪一组底色的宫格中,因为
同一个行、列中的数字1已被填入了,所以本宫格就不能再使用数字1了;
这个宫格的候选数1可安全的删减掉!
3.最后来看看(4,1)、(5,1),因为同行中己拥有粉红及浅蓝为底色的宫格各
一个,所以这两个宫格的候选数1都可安全的删减掉!
利用「以关键数的关系找出矛盾的组合,或者找出确切可进行删减的宫格,进而将该数
字自宫格候选数中删减掉」的方法就叫做关键数删减法(Colors,Colouring)。由
于在说明本法的分组状况时,以颜色来区分是最清楚明了的,所以外国人就以
「colors颜色」为名,也是十分传神的。
本文发布于:2023-03-05 05:22:00,感谢您对本站的认可!
本文链接:https://www.wtabcd.cn/fanwen/zuowen/1677964921142485.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
本文word下载地址:数独规则.doc
本文 PDF 下载地址:数独规则.pdf
留言与评论(共有 0 条评论) |