数独解题方法大全
- 格式:doc
- 大小:117.00 KB
- 文档页数:12
数独的方法和技巧当解数独游戏时,有许多技巧和方法可以帮助你完成它。
下面是50个关于数独的方法和技巧,详细描述如下:1. 单一候选数:在一个单元格中,如果只有一个数字能填入,那么就填入这个数字。
这是数独解题的最基本方法。
2. 唯一候选数:当一个数字在某一行、某一列或某一块中只有一个位置可以填入时,就填入该数字。
这个数字就是该位置的唯一候选数。
3. 唯一候选区:在某一行、某一列或某一块中,如果某个数字只能填入在同一行、同一列或同一块的几个单元格中,那么这几个单元格就是该数字的唯一候选区,可以根据唯一候选区填入数字。
4. 剔除法则:当一个数字在某一行、某一列或某一块中已经出现了,就可以将该数字在其他单元格的候选数字中剔除。
5. 对角线法则:在对角线数独中,除了行、列和块的规则外,还需要考虑对角线的规则,即对角线上不能有重复的数字。
6. X型数独法则:在X型数独中,需要考虑对角线以外的X字形规则,即X型中心的数字对角线上不能有重复的数字。
7. 链式法则:链式法则是指通过两个或多个候选数字之间的关系来推断其他单元格的值。
如果A单元格只能填入1或2,B单元格只能填入2或3,那么可以推断B单元格填入2,从而推断A单元格填入1。
8. 摩天大楼法则:通过最高候选数的单元格来进行推断。
在数独中,可能存在某些数字在行、列或块中只有一个位置可以填入,利用这一点可以推断其他位置的数字。
9. 螺旋法则:螺旋法则是指在数独中,通过沿着螺旋状路径来推断候选数字的方法。
这通常用于复杂的数独题目。
10. 多重循环法则:将数独分成多个循环,通过不同循环的交叉点来推断候选数字的填入位置。
11. 外推法则:在解决数独时,可以用已知的数字推断其他单元格的候选数字,进而推算整个数独。
12. 内推法则:与外推法则相反,内推法则是指根据整个数独的规则,通过填入部分数字来推断其他数字的填入位置。
13. Killer数独技巧:Killer数独是一种变体,需要计算组合之和等特殊技巧来填入数字。
数独做题技巧和诀窍
1. 嘿,数独新手们看过来呀!要学会找关键点呀,就像在一堆拼图里找到最先能放对的那块儿一样。
比如说,看到一个宫格里面就缺一个数字,那不就是最明显的突破点嘛!这不是很容易嘛!
2. 哦哟,仔细观察行和列也超重要嘞!这就像是在走迷宫,得看清前面的路。
像有时候一整行就差一个数没有,那还不赶紧填上呀,这不难发现吧!
3. 嘿呀,还有嘞,排除法得用起来呀!这就好像警察破案一样,通过排除不可能的,留下最可能的那个。
比如一个数字在某个宫格的这几格不可能出现,那不就可以确定它在别的地方咯,是不是很有意思呀!
4. 哇塞,别忘记利用候选数啊!这就好比给自己多准备几条路走。
比如一个格子可能是这几个数,那就把它们都标记上,然后一点点排除呀,这样做题不就更轻松啦,明白不?
5. 哎呀呀,注意那些重复出现的数字哟!就跟找到隐藏的线索似的。
一旦发现某个数字老是在某些地方出现,那其他地方不就有答案了嘛,多神奇呀!
6. 哈哈,组合起来用这些技巧呀!别只用一个就不管啦。
把找关键点、观察行列、用排除法等等结合起来,就像一套组合拳,威力巨大呀!那解题速度不就蹭蹭上去啦,对吧!
7. 噻,实践出真知呀!光知道技巧不行,还得多多做题呀。
就像学骑自行车,得多骑几次才能熟练呀。
多练练,你就会发现数独越来越好玩,自己也越来
越厉害咯!总之呢,数独做题就是要多观察、多思考、多尝试,这样才能玩得转呀!。
数独解题技巧分享数独是一种经典的逻辑推理游戏,既能够锻炼思维能力,又能够提高逻辑推理能力。
在解题的过程中,掌握一些技巧可以帮助我们更快地找到解题的方法。
本文将分享一些数独解题的技巧,希望对大家有所帮助。
一、唯一候选数法唯一候选数法是最基本的数独解题技巧之一。
当某个格子只有唯一一个候选数时,我们就能够确定该格子的填法。
这种方法在解题的过程中非常常见,我们只需要通过观察、排除和填写候选数,就能够找到解题的线索。
二、排除候选数法有时候,某个格子的候选数并不是唯一的,但是我们可以通过排除法来确定某个格子的填法。
我们可以观察同一行、同一列以及同一宫格内的其他格子,根据已填的数字进行排除,从而缩小候选数的范围。
通过不断的排除,我们可以找到唯一的候选数,进而确定格子的填法。
三、区块与数字交集法在数独中,每个宫格都有唯一的数字组合。
有时候,我们可以观察到某个宫格内某个数字只出现在这一宫格的某一行或某一列中。
通过这种观察,我们可以将宫格内的其他格子中的该数字进行排除,从而缩小候选数的范围,加快解题的速度。
四、候选数对法候选数对法是一种高级的解题技巧,需要一定的逻辑推理能力。
在某一行、某一列或某一宫格内,如果存在两个格子的候选数都是某两个数字,而其他格子的候选数都包含了这两个数字中的一个,那么这两个格子的候选数就可以确定,并且这两个数字不能填入其他格子。
通过候选数对的方法,我们可以在解题的过程中更快地找到解题的线索。
五、候选数三法候选数三法是一种高级的解题技巧,需要更高的逻辑推理能力和灵活的思维。
在某一行、某一列或某一宫格内,如果存在三个格子的候选数都是某三个数字,而其他格子的候选数都包含了这三个数字中的一个,那么这三个格子的候选数就可以确定,并且这三个数字不能填入其他格子。
通过候选数三的方法,我们可以更快地找到解题的线索。
六、试错法当遇到难以解决的数独题目时,我们可以尝试使用试错法。
试错法指的是尝试填写数字,如果填写后发现矛盾或者无法继续填写,就返回到上一步,重新选择其他数字进行尝试。
数独的解法(万能的解法)一、唯一解法前言直观法的根本是基础摒除法,唯一解法其实只可算是基础摒除法的特例,只因其成立条件十分特殊明确,可以几乎不花脑筋就填出解来,所以特别独立为一法,但有些人是完全不加理会的。
唯一解详说当数独谜题中的某一个宫格因为所处的列、行或九宫格已填入数字的宫格达到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 个,这样的情况太特殊、太容易辨认了,所以独立出来也无可厚非啦!结语使用直观法时,大部分的时间应该都在使用基础摒除法,尤其是刚开始解题时,唯一解法应该不太会有应用的机会,但随着填入的数字越来越多,唯一解法上场的机会就越来越高了。
数独技巧大全
数独万能口诀大全
一、九个九宫定中心
数独的盘面是个九宫,先观察,如果缺少数字的位置在中心,那么该位置的数字就很容易得出。
二、基本规则为基础
数独的基本规则是每行、每列及每宫的数字不能重复。
熟悉这些规则,可以帮助我们更快地找到解题思路。
三、唯一解法是正途
数独的最终目标是找到唯一的解,因此,在解题过程中,要时刻注意寻找唯一解法,避免走弯路。
四、候选技巧不能少
在解题过程中,合理使用候选技巧可以大大提高解题效率。
例如,利用数字的奇偶性质、互斥性质等。
五、排除法是关键点
排除法是数独解题的重要方法之一。
通过排除法,我们可以快速缩小数字的范围,提高解题效率。
六、直观法来辅助
直观法是数独解题的另一种重要方法。
通过观察数字的分布和排列规律,我们可以更快地找到解。
七、逻辑推理别忘了
在数独解题过程中,逻辑推理是非常重要的。
通过逻辑推理,我们可以将多个线索串联起来,形成完整的解题思路。
八、复杂局面前多思考
遇到复杂的局面时,不要盲目下手,要先思考,找到合适的解题方向。
同时,也可以采用分枝法,将复杂局面分解成多个小局面,逐一解决。
九、挑战极限数独
最后,可以尝试挑战极限数独。
这种题型难度较大,需要更高的解题技巧和思维能力。
但是,挑战极限数独可以锻炼我们的思维能力和解决问题的能力,让我们更加熟悉数独的解题技巧和思维方式。
数独17大解题技巧1.找到唯一解:数独谜题应该只有一个解。
通过在每个单元格中填写数字并在相应的行、列和区域中检查它们是否重复,可以确定唯一的解。
2. 确定可能的数字:在每个单元格中,找到可能填入的数字。
考虑相应的行、列和区域中已经填入的数字,并找出缺失的数字。
多次重复此过程,直到每个单元格只有一个可能的数字。
3. 利用唯一数字:如果一个数字只能在一个单元格中出现,那么它就是这个单元格中唯一的可能性。
将其填入此单元格中,然后重新检查可能的数字。
4. 通过排除法解题:在某些情况下,填写单元格的唯一数字可能非常困难。
这时,可以通过排除法来缩小可能的数字范围。
例如,如果一行中只有一个单元格可以容纳数字4,那么可以确定该单元格必须填4。
5. 使用候选数字来解决难题:对于更难的数独谜题,可能需要使用候选数字。
在每个单元格中列出可能的数字,并将它们组合起来以找到唯一解。
6. 利用“唯一候选数字”:如果一个数字只能在一个单元格中出现,并且这个单元格中的其他候选数字都被排除了,那么它就是一个“唯一候选数字”。
将其填入此单元格中。
7. 使用“摒除法”:在某些情况下,可能需要使用“摒除法”来解决难题。
这意味着找到一个数字,它只能在两个单元格中出现。
然后,可以通过排除法来确定这个数字在哪个单元格中填入。
8. 利用“独立组”:在某些情况下,可以将一些单元格分成“独立组”,每个组都包含相同的数字。
这将有助于缩小可能的数字范围并找到唯一解。
9. 使用“锁定候选数字”:如果一行或一列中只有两个单元格都包含某个数字,那么这个数字必须填入这两个单元格中的一个。
这称为“锁定候选数字”。
10. 使用“鱼”模式:在某些情况下,可以使用“鱼”模式来解决数独谜题。
这意味着找到一组单元格,它们都包含相同的两个或三个候选数字。
然后,可以通过排除法来确定哪些数字应该填入哪些单元格中。
11. 利用“唯一解法”:在某些情况下,可以使用“唯一解法”来解决数独谜题。
数独解题方法大全首先,数独候选数法解题技巧主要有:唯一候选数法、隐性唯一候选数法、区块删减法、数对删减法、隐性数对删减法、三链数删减法、隐性三链数删减法、矩形顶点删减法、三链列删减法、关键数删减法、关连数删减法。
数独这个数字解谜游戏,完全不必要用到算术!会用到的只是推理与逻辑。
解题方法分两大类:直观法和候选数法。
直观法就是不需要任何辅助工具,从接到数独谜题的那一刻起就可以立即开始解题。
绝不猜测。
数独直观法解题技巧主要有:唯一解法、基础摒除法、区块摒除法、唯余解法、矩形摒除法、单元摒除法,余数测试法。
候选数法就是解数独题目需先建立候选数列表,根据各种条件,逐步安全的清除每个宫格候选数的不可能取值的候选数,从而达到解题的目的。
使用候选数法一般能解比较复杂的数独题目,但是候选数法的使用没用直观法那么直接,需要先建立一个候选数列表的准备过程。
所以实际使用时可以先利用直观法进行解题,到无法用直观法解题时再使用候选数方法解题。
候选数法解题的过程就是逐渐排除不合适的候选数的过程,所以在进行候选数删除的时候一定要小心,确定安全的删除不合适的候选数,否则,很多时候只有重新做题了。
有了计算机软件的帮助,使得候选数表的维护变得轻松起来。
一、直观法:1、唯一解法:当某行已填数字的宫格达到8个,那么该行剩余宫格能填的数字就只剩下那个还没出现过的数字了。
成为行唯一解。
当某列已填数字的宫格达到8个,那么该列剩余宫格能填的数字就只剩下那个还没出现过的数字了。
成为列唯一解。
当某九宫格已填数字的宫格达到8个,那么该九宫格剩余宫格能填的数字就只剩下那个还没出现过的数字了。
成为九宫格唯一解。
下面是例题:A行已经添入8个数字,A行只有数字3没有出现过,所以A9=3,这是行唯一解。
第1列已经添入8个数字,第1列只有数字5没有出现过,所以E1=5,这是列唯一解。
在A8所在九宫格区域已经添入8个数字,只有数字9没有出现过,所以A8=9,这是九宫格唯一解。
数独解题的基本技巧完整篇数独,这个看似简单却充满挑战的数字谜题,吸引着无数人的喜爱和探索。
它不仅能够锻炼我们的逻辑思维能力,还能让我们在闲暇时光中享受到解谜的乐趣。
接下来,让我们一起深入了解数独解题的基本技巧。
一、唯一解法唯一解法是数独中最基本、最简单的技巧。
当某一行、某一列或某一个九宫格内只有一个空格,且这个空格可填的数字是唯一确定的时候,我们就可以直接得出答案。
例如,在一个九宫格中,已经填了数字 1 到 8,那么剩下的那个空格就只能填 9。
同理,如果某一行已经有了 1 到 8 这八个数字,那么剩下的那个空格就必定是 9。
二、宫内排除法宫内排除法是根据已知数字,在同一九宫格内排除不可能的数字,从而确定空格内的数字。
比如,在一个九宫格中,如果某个数字已经在同一九宫格的其他位置出现,那么这个数字就不能再出现在这个九宫格的剩余空格中。
假设在一个九宫格中,数字 5 已经出现在了左上角的三个格子中,那么在这个九宫格的右下角六个格子中,就可以排除数字5 的可能性。
三、行列排除法行列排除法与宫内排除法类似,只不过是在某一行或某一列进行排除。
如果某一行中已经有了数字 1、2、3、4、6、7、8、9,那么这一行中剩下的空格就只能填 5。
同样,如果某一列中已经出现了大部分数字,也可以用这种方法排除不可能的数字。
四、区块排除法区块排除法是先利用宫内排除法或行列排除法确定某个区域内必定出现某个数字,然后再结合其他区域的情况来确定具体的位置。
例如,在某一行中,数字 7 只能出现在两个相邻的九宫格中。
通过进一步观察这两个九宫格内的其他数字,可以确定数字 7 在其中一个九宫格中的具体位置。
五、唯余解法唯余解法是指当某个空格所在的行、列和九宫格内只剩下一个可能的数字时,就可以确定这个空格的数字。
比如说,在一个空格所在的行有数字 1、2、3、4、5,所在的列有数字 6、7、8,所在的九宫格内有数字 9,那么这个空格就只能填 0。
数独游戏技巧(图解)操作方法01【基本交叉排除法】利用同一排的三个九宫内,两个相同数字找出另一个相同数字的位置(数字5)。
02【三连数空格的利用】正中央的九宫内有一整排的三个空格,称为三连空格。
位在同一排其他两个九宫内的数字,应该会在本九宫内的其他位置(数字4与7)。
03【三连数满格的利用】中下位置的九宫内,上排已全有数字,针对右侧九宫的数字4,只能在本九宫的下排位置,以及左侧九宫的上排位置。
04【基本交叉排除法】有时候利用两个位置的交叉排除,也能得到答案(数字8的位置)。
05【单排数字的交叉排除】中间横排数字2的位置只能在最右侧(由于没有相同两数的交叉,很容易被忽略)。
06【三连空格的利用】本题同样是三连空格,但是不同的应用。
正中央九宫内的其他数字,应该要出现在其他九宫内与三连空格同一排的位置(数字2与3应该在另外两个红筐位置,因而这三连空格的数字为4,6,9,蓝筐内为4)。
07【双位交互排除法】这是很多难题的唯一破解方法。
找寻数字7的位置。
上排的3个九宫,7的位置应该在A7或A9。
中排的3个九宫,7的位置应该在F7或F9。
那么右下角九宫的位置只能在H8。
08【双位交互排除法:再试一次】找寻数字2的位置。
上排的3个九宫,2的位置应该在A2或A3。
下排的3个九宫,2的位置应该在G2或G3。
那么左中侧九宫2的位置只能在D1。
09【双位交互排除法:更加复杂的变化(双次的第3点定位)】找寻数字4的位置。
左排的3个九宫,4的位置应该在G1或I1。
右排的3个九宫,4的位置应该在G8或I8。
再看中央九宫4的位置,只能在F4或F6,那么上排中央九宫4的位置只能在A5。
10【笔记法的使用:同位数排除法】这是在已经找不到途径后的使用方法,就是将所有剩余空格的可能数字全部列出,再来予以逻辑判断,以排除并减少数字变化或找出数字。
往往会在线索遗漏时,利用此法找到答案(注意本题仅为范例,在此并非合理解法)。
由左至右第1格(8,9),第2格(6,8,9),第5格(1,4,6),第8格(1,9),第9格(6,9)。
数独解题技巧图解简汇直观模式下的基础技巧1、单元唯一法:2、唯一余数法:3、单元排除法:4、区块排除法:5、组合排除法:6、矩形排除法:7、数对占位排除法:候选数模式下的解题技巧1、显式唯一数法:如某格只包含一个候选数,2、隐式唯一数法:如某格所含候选数字在该单元即可将该数字填入该单元格。
格只出现一次,则该格即可填入该数字。
3、区块删除法:先确定某区块一定包含某个数字,再以此为已知条件对相关区其他单元格进行该数字删除。
4、显式数对法:利用一组显性数对,对所在区其他单元格内的与显性数对数字相同的候选数进行删除。
显性数对为格外删除。
5、隐式数对法:在同一区中只有两个单元格出现某两个候选数字,且该区其他单元格均不包含这两个候选数,则可将该两格内的其他候选数进行删除。
隐性数对为格内删除。
6、显式三数集法:利用一组显性数组对所在区其他单元格内的与显性数组数字相同的候选数进行删除。
该行既含359显式三数集也含17隐式数对,二者均可将4和6两格中359进行删除。
7、隐式三数集法:在同一区中只有三个单元格出现某三个候选数字(每格至少包含其中的两个数字),且该区其他单元格均不包含这三个候选数,则可将该三格内的其他候选数进行删除。
该H行既含589隐式三数集也含1234显式四数集,二者均可将H1、H3中134进行删除。
8、显式四数集法:该行既含89隐式数对也含2356显式四数集,二者均可将D3、D7中356进行删除。
9、隐式四数集法:该行既含2489隐式四数集也含17显式数对,二者均可将A4A6A7A8中17进行删除。
10、矩形对角线法:如果一个数字正好出现且只出现在某两行的相同的两列上,则这个数字就可以从这两列上其他的单元格的候选数中删除。
或,如果一个数字正好出现且只出现在某两列的相同的两行上,则这个数字就可以从这两行上的其他单元格的候选数中删除。
在B G两行中,7都出现两次,且都位于第2列和在第1列和第7列上,数字9出现两次且只出第7列上,故第2列中的A2,第7列中的C7,D7 现在行C和行G上,故行C上的[C4] 和[C5]和E7的候选数7均可删除。
数独解题方法大全
1、唯一解法
当某行、某列、某九宫格已填数字的宫格达到8个,那么该行、该列、该九宫格剩余宫格能填的数字就只剩下那个还没出现过的数字了。
成为唯一解。
2、基础摒除法
基础摒除法就是利用1~9的数字在每一行、每一列、每一个九宫格都只能出现一次的规则进行解题的方法。
基础摒除法可以分为行摒除、列摒除、九宫格摒除。
实际寻找解的过程为:
寻找九宫格摒除解:找到了某数在某一个九宫格可填入的位置只余一个的情形;意即找到了该数在该九宫格中的填入位置。
寻找列摒除解:找到了某数在某列可填入的位置只余一个的情形;意即找到了该数在该列中的填入位置。
寻找行摒除解:找到了某数在某行可填入的位置只余一个的情形;意即找到了该数在该行中的填入位置。
利用基础摒除法解题的过程就是依次从数字1~9在行、列、九宫格寻找能放入该数唯一的一个位置。
需要综合用到行摒除、列摒除、九宫格摒除的方法。
3、区块摒除法
区块摒除法是基础摒除法的提升方法,是直观法中使用频率最高的方法之一。
所谓区块,就是将行分成3个三个相连的小方块构成,列也是分成3个三个相连的小方块构成。
九宫格同样被看成由3个三个相连的小方块构成,如下面示意图:
假如(G1~G3)黄色区域区块其中之一是数字9。
则,(H4~H6)蓝色区域可能含有数字9。
否则(I4~I6)绿色区域含有数字9。
假定我们已确定(G1~G3)黄色区域区块其中之一是数字9。
(H4~H6)蓝色区域含有数字9。
则:在(I7~I9)绿色区域一定含有数字9。
如果再通过其它方法确定(I7~I9)绿色区域中某两个宫格不能为数字9,则就能确定数字9在(I7~I9)区块的具体位置。
4、唯余解法(唯一候选数法)
唯余解法就是某宫格可以添入的数已经排除了8个,那么这个宫格的数字就只能添入那个没有出现的数字。
我们可以排除D3为12356789的可能,经过候选数的安全删除后,D3的候选数变为"4"这个唯一候选数了。
5、矩形摒除法
矩形摒除法是比较高级的排除方法,虽然矩形摒除法的原理非常简单,在实际使用时比较难于观察出来。
矩形摒除法的原理如下:
如上图,如果在第3列,我们确定数字9只能在B3或H3出现。
在第7列,数字9只能在B7或H7出现。
则B3,H3,B7,H7构成矩形,符合矩形摒除法的条件。
由上,可以得出数字"9"仅可能出现在(B3,H7)上,或者出现在(B7,H3)上
无论出现上面的那一种情况,我们都可以推断出B行,H行的红色区域都不能再为数字9了。
下面举一个使用矩形摒除法的例子
由C7=3,我们可以判断在第3列,数字3只能出现在A3和H3。
又第6列,数字3只能出现在A6和H6
由A3,H3,A6,H6形成矩形符合矩形摒除法的条件
由矩形摒除法得到H8不可能是3,又根据C7=3,所以G9=3
6、单元摒除法
单元摒除法是比较基本的排除方法,下面举例解释
能确定A8的数字吗?
由D5=7,得出D8不等于7
H9=7,得出G8、H8、I8均不等于7
显然A8=7
7、余数测试法
所谓余数测试法就是在某行或列,九宫格所填数字比较多,剩余2个或3个时,在剩余宫格添入值进行测试的解题方法。
我们看B行,B3可能添入的数为5或者6,我们从5开始测试。
我们在B3添入5进行测试,得到左图,没有得出出错的推断,所以B3=5可能是正确的判断,如果能判断出B3<>6,则才能肯定B3=5。
所以下面我们还需要用B3=6进行测试在B3添入6,推出B8=5。
观察C行,C7,C8,C9必含有数字5。
证明B3=6是错误的。
从而得出B3=5
7、隐性唯一候选数法
当某个数字在某一列各宫格的候选数中只出现一次时,那么这个数字就是这一列的唯一候选数了。
这个宫格的值就可以确定为该数字。
这时因为,按照数独游戏的规则要求每一列都应该包含数字1~9,而其它宫格的候选数都不含有该数,则该数不可能出现在其它的宫格,那么就只能出现在这个宫格了。
这是制作好的一张候选数表,注意观察B5,B9,D1
可以看出在第1列,数字9只在D1出现。
在第5列,数字3只在B2出现。
在B9所处的九宫格里,数字9只有在B9出现。
所以“9”是第1列的隐形唯一候选数。
“3”是第5列的隐形唯一候选数。
“9”是A7九宫格的隐形唯一候选数。
所以确定D1=3,B5=3,B9=9
8、三链数删减法
找出某一列、某一行或某一个九宫格中的某三个宫格候选数中,相异的数字不超过3个的情形,进而将这3个数字自其它宫格的候选数中删减掉的方法就叫做三链数删减法。
三链数删减法的原理如下面图示
在H行,H2,H5,H7的候选数(12),(23),(13),构成三链数,那么123这三个数在H行将只能出现在H2,H5,H7,那么本行其它宫格就可以删除这3个候选数了。
这是三链数发生在行的情况。
在G7所在九宫格,G7,H8,I9的候选数(12),(23),(13),构成三链数,那么123这三个数在这个九宫格将只能出现在G7,H8,I9,那么本九宫格其它宫格就可以删除这3个候选数了。
这是三链数发生在九宫格的情况。
三链数是数对的扩展,我们在对上面的三链数进行扩展,得到右边的特殊的三链数,只要保证在3个宫格内,其包含的候选数也为3个,就都符合我们的要求,比如(123,123,123),(12,12,123)都符合要求。
我们进一步再扩充,发现只要在N个宫格内,其包含的候选数也恰为N个,那么处理和三链数是相同的道理,这样就形成了四链数,比如(12,23,34,14),(123,123,14,1234)等。
甚至可以扩充到五链数,七链数(虽然在实际解题中作用不大了)。
平时我们用到最多的就是三链数,四链数了。
9、隐性三链数删减法
隐性三链数是从隐性数对发展而来的。
在某行,存在三个数字出现在相同的宫格内,在本行的其它宫格均不包含这三个数字,我们称这个数对是隐形三链数。
那么这三个宫格的候选数中的其它数字都可以排除。
当隐形三链数出现在列,九宫格,处理方法是完全相同的。
我们进一不扩充,在某行(列,九宫格),存在N个数字出现在相同的宫格内,在本行的其它宫格均不包含这N个数字,我们称这个数对是隐形N链数。
那么这N个
宫格的候选数中的其它数字都可以排除
在中间九宫格,候选数“2”,“5”,“9”仅出现在E4,E6,F4,形成隐形三链数,所以在E4,E6,F4,可以排除其它候选数,得到F4=9。
10、矩形顶点删减法
矩形顶点删减法和直观法讲到的矩形摒除法分析方法是一样的。
矩形顶点删减法在识别时比较不容易找到,所以最好先使用其它的方法。
如上图,如果在第3列,候选数“9”只能在B3或H3出现。
在第7列,候选数“9”只能在B7或H7出现。
则B3,H3,B7,H7构成矩形,符合矩形顶点删减法的条件。
由上,可以得出数字“9”仅可能出现在(B3,H7)上,或者出现在(B7,H3)上
无论出现上面的那一种情况,我们都可以推断出B 行,H行的红色区域都不能再为数字9了。
可以将红色的宫格的候选数中去除数字“9”。
11、三链列删减法
三链列删减法是矩形顶点删减法的扩展,如果不清除矩形顶点删减法,可以参考矩形顶点删减法,以便于更容易理解本节内容。
利用“找出某个数字在某三列仅出现在相同三行的情形,进而将该数字自这三行其他宫格候选数中删减掉”;或“找出某个数字在某三行仅出现在相同三列的情形,进而将该数字自这三列其他宫格候选数中删减掉”的方法就叫做三链列删减法。
如果数字“1”可能出现在B行、E行、G行的黄色宫格,则符合“某个数字在某三列仅出现在相同三行的情形”,符合三链列删减法的要求。
则红色宫格均不包含候选数“1”。
这是前图的一个变形。
其中一行的“1”只能放在这一行的两个位置。
处理和上图一样,红色宫格均可以排除候选数“1”。
数字"6"在第2列,第6列,第8列。
均出现在A,B,I行。
其中在第6列仅出现B,I行,仍然符合三链列删减法的要求。
则红色宫格均可以排除候选数"6"
12、关键数删减法
在进入到解题后期,利用前面讲到的唯一候选数法、隐性唯一候选数法、区块删减法、数对删减法、隐性数对删减法、三链数删减法、隐性三链数删减法、矩形顶点删减法、三链列删减法都无法有进展的时候,可以考虑使用关键数删减法。
关键数删减法就是在后期找到一个数,这个数在行(或列,九宫格)仅出现两次的数字。
我们假定这个数在其中一个宫格类,继续求解,如果发生错误,则确定我们的假设错误。
如果继续求解仍然出现困难,不妨假设这个数在另外一个宫格,看能不能得到错误。
这就是关键数删减法。
关键数删减法的本质是让我们一个个去测试,逐渐排除不可能的候选数,从而求解的过程。