数独方法及技巧(小图)

上传人:工**** 文档编号:486166133 上传时间:2022-10-13 格式:DOC 页数:53 大小:1.29MB
返回 下载 相关 举报
数独方法及技巧(小图)_第1页
第1页 / 共53页
数独方法及技巧(小图)_第2页
第2页 / 共53页
数独方法及技巧(小图)_第3页
第3页 / 共53页
数独方法及技巧(小图)_第4页
第4页 / 共53页
数独方法及技巧(小图)_第5页
第5页 / 共53页
点击查看更多>>
资源描述

《数独方法及技巧(小图)》由会员分享,可在线阅读,更多相关《数独方法及技巧(小图)(53页珍藏版)》请在金锄头文库上搜索。

1、word数独技巧(Sudoku Strategies)数独快速入门上篇数独快速入门中篇数独快速入门下篇数独快速入门上篇X例一:在左边第一个九宫格里,哪格可以放数字,先看到再第一列和第二列里已经有了数字,所以很明显了,除了棕色格子之外,上面两列格子已经不能放了。X例二:换个进阶X例来看看,第一列和第二列不能放,但仅就第三列而言,的旁边似乎都可以放的样子,但再看看被颜色标示的第三行,看到第三行有之后,就知道棕色格子应该放。X例三:来个更进阶点的,想想左上角第一个九宫格里,哪一格可以放,再看 先看看前两列,应该不能放,看被颜色标示的第二行与第三行,又是不能放,很显然的,就只有棕色格子能放。X例四:再

2、看看这个重要X例,想想左上角第一个九宫格里,哪格可以放,先看看被颜色标示的第二列,再看看被颜色标示的第二行,经过分析后可知要放在这棕色格子。X例五:换个轻松点的X例,看看第一列,数字有哪些,显而易见的就是缺。数独快速入门中篇X例一:看看这个比上篇难的,想想能放在哪里呢,被颜色标示起来的第一列和第一行已经不能放了,就左上角的九宫格而言,在红色标示区域似乎是可以摆的,但在这里而言,似乎无法决定放在两格红色区域的哪一格,所以,可以先看看邻近的九宫格,发现到棕色格子能放喔,这时候就不用怀疑马上写下。X例二:看看这个有技术性的,想想能放在哪里,看到黄色的第一列已经有,所以不能再放了,就中央的九宫格而言,

3、合理的推论,一定是在第二列中央红色三格的其中之一了,既然知道第二列的情况,再考虑黄色区域后,那么可以先确定右方九宫格的必然放在这棕色格子。X例三:由上篇的概念再进阶,考虑这上面三个九宫格,看看能否决定的位置,黄色标示的第三行已先被排除,就第一个九宫格而言,一定在红色区域,就黄色标示区域来看,已不能再放了,这时可以马上先决定右上九宫格里的棕色格子是能放的啦。X例四:看到这左上方九宫格的第一列,就可以马上知道缺了哪两个数字,是不是已经看出红色格子不是就是了,但是又看到第二行有,所以很轻松知道左上棕色格子一定是,接下来就确定在红色格子了。X例五:先看看这第一列,左上方的九宫格里,第一列绝对有、,再考

4、虑到第一行黄色区域,看到有和,这下就可确定绝对放在左上角的棕色格子。数独快速入门下篇X例一:来看看这个高级进阶例子,可以先把眼光放在第一列和第一行,看到在黄色区域里都有和,所以此黄色区域已经不能再放和了,这时可以考虑到左上九宫格里的红色格子能放和,再看到第一列和第三列的黄色区域,这黄色区域里已经不能放,在左上九宫格里,能放的只有红色与棕色格子,但红色格子将会被和所占据,所以能确定棕色格子必然为。X例二:看看左上方九宫格里,能否由些微线索决定的位置,首先,看到第一列后先排除、,又因左上方九宫格里有、,再排除这三个数字,这下,在左上方九宫格的第一列,只剩下、可以填,然后,又看到第一行有和,所以,棕

5、色格子必然不会是和,那么,就只剩下可以填入啦! 直观法(Direct Elimination Techniques) 候选数法(Candidates Elimination Techniques)直观法(Direct Elimination Techniques)经常在报章杂志上看到的数独谜题,一般就算再难都可以用直观法来解决。它不需要象候选数法(Candidates Elimination Techniques)那样在每个空白的单元格中用铅笔填上一大堆候选数。你只要有相对锐利的眼光和一定的逻辑分析能力,就可以准确地把空余的数字逐个填出来。实际上,直观法就是对数独游戏规如此的充分利用。虽然它并

6、不如候选数法(Candidates Elimination Techniques)那样强大,但通常要想体会解决数独谜题的乐趣,使用直观法却是不二之选。直观法(Direct Elimination Techniques)具有以下的特点:轻松上手。即便是数独新手,在拿到谜题的一刹那,就可以用直观法来解题了。无需辅助。在纸上解题时一般只需要一支钢笔就可以。因为是通过推理和逻辑分析来确定哪个格填哪个数,或是哪个数填在哪个格里,所以根本不需要猜想。容易掌握。对于直观法(Direct Elimination Techniques)中应用的各种算法,可以很快掌握并应用于实际中。相对简单。比起候选数法(Can

7、didates Elimination Techniques),它的算法相比照拟简单,当然能解决的谜题的复杂度也相对要低。在直观法(Direct Elimination Techniques)中,常用的算法包括:1.单元唯一法 ( Sole Position Technique )2.单元排除法 ( Basic Elimination Technique )3.区块排除法 ( Block Elimination Technique )4.唯一余数法 ( Sole Number Technique )5.组合排除法 ( bination Elimination Technique)6.矩形排除法

8、 ( Rectangle Elimination Technique)1.单元唯一法 ( Sole Position Technique )这应该算是直观法中最简单的方法了。根本上只需要看谜题,推理分析一概都用不上,这是因为要使用它所需满足的条件十清楚显。同样,也正是因为它简单,所以只能处理很简单的谜题,或是在处理较复杂谜题的后期才用得上。我们先来看一个例子:在上图中,观察行B,可以看到除了B3外,其他所有的单元格中都已有了数字,根据数独游戏的规如此,即每行,列或区块中不能有重复的数字,如此B3中能填入的数字只能是行B中所未出现过的,也就是数字3。所以可以毫不犹豫地在B3中填入3。这就是单元唯

9、一法在行中的应用。这里的单元(Unit, or group),指的是行,列或区块。所以有三种情况:当某行有8个单元格中已有数字,或当某列有8个单元格中已有数字,或当某区块有8个单元格中已有数字。无论是哪种情况,我们都可以很快地在该行,列或区块剩余的空格中填入该单元还未出现过的数字。下面是单元唯一法在列中的应用:在第7列中,只有F7未填入数字,且这一列中数字8还未出现过。所以F7 = 8。在区块中也是一样:在起始于D7的区块中,只有E7还未填入数字,且这个区块中数字5还未出现过,所以可以马上在E7中填入5。单元唯一法在解题初期应用的几率并不高,而在解题后期,随着越来越多的单元格填上了数字,使得应

10、用这一方法的条件也逐渐得以满足。2.单元排除法 ( Basic Elimination Technique )单元排除法是直观法中最常用的方法,也是在平常解决数独谜题时使用最频繁的方法。使用得当的话,甚至可以单独处理中等难度的谜题。使用单元排除法的目的就是要在某一单元即行,列或区块中找到能填入某一数字的唯一位置,换句话说,就是把单元中其他的空白位置都排除掉。它对应于候选数法中的隐式唯一法。那么要如何排除其余的空格呢?当然还是不能忘了游戏规如此,即行,列或区块中不能有重复的数字。从另一个角度来理解,就是如果某行中已经有了某一数字,如此该行中的其他位置不可能再出现这一数字。如果某列中已经有了某一数

11、字,如此该列中的其他位置不可能再出现这一数字。如果某区块中已经有了某一数字,如此该区块中的其他位置不可能再出现这一数字。单纯理解上面的规如此还是不足以解题,但是在实践中这些规如此却可以交叉使用。在实际解题过程中,应用最多也最方便的是对区块的单元排除法,我们可以先看下面这个例子:对于起始于D1的区块,其未填数字的空格有6个之多,如果不使用单元排除法,是很难为这一区块填入任何数字的。这时我们就可以利用行,列与区块的相互关系,即一个单元格既在某一行上,也同时在某一列上以与某一区块中的这种关系来解题。观察数字9在谜题中的位置,可以看到它出现在B2,A4,C7,D8,I1和H9。而这些位置中,只有B2,

12、D8和I1与起始于D1的区块有关联。因为I1=9,它所在的第1列上的其他单元格中不可能再出现9,而区块中的D1和F1正好也在第1列上,所以这两个单元格填入9的可能性被排除。同理,因为B2=9,它所在的第2列中的其他单元格不可能再填入9,而区块中的D2和E2也正好在第2列上,因此,这两个单元格填入9的可能性也被排除掉了。再看行D,因为D8=9,所以该行上的D1,D2和D3也不可能再填入9,而这些单元格正好也在起始于D1的区块中。所以,这个区块中能填入数字9的位置就只剩下了E3,这样就通过排除法找到了答案,即E3=9。下面再看一个在行中使用单元排除法的例子:在谜题中观察数字4和行H,在行H有5个空

13、单元格无法确定数字,但是C3位置上的4使得其所在的第3列中的其他单元格上不能再出现4,所以H3不能填入4。I4上的4使得其所在的区块中也不能再填入4,它帮助行H排除了两个单元格H4和H6,而第8列上的E8中的数字4使得同样位于这一列上的H8也排除了填入4的可能。这样,行H中能填入4的位置就只剩下H9了。在列中也可以使用单元排除法:在第7列中,我们试图确定能填入数字1的位置。在行B中,数字1已经出现在B2上,所以B7不可能再填入数字1了。而位于D8的数字1也使得F7排除了填入数字1的可能,因为它们位于同一区块中。这样,第7列上就只有A7能填入数字1了。通过上面的示例,可以看到,要对区块使用单元排

14、除法,需要观察与该区块相交的行和列。要对行使用单元排除法,需要观察与该行相交的区块和列。要对列使用单元排除法,需要观察与该列相交的区块和行。在实际解题过程中,行,列和区块之间的关系并不象上面这些图中所示的那么明显,所以需要一定的眼力和细心观察。一般来说,先看哪个数字在谜题中出现得最多,就从哪个数字开始下手,找到还未填入这个数字的单元行,列或区块,利用已填入该数字的单元格与单元之间的关系,看能不能排除一些不可能填入该数字的位置,直到剩下唯一的位置。如果害怕搞不清已经处理过哪些数字的话,可以从数字1开始,从左上角的区块开始一直检查到右下角的区块,看能不能在这些区块中应用单元排除法。然后测试数字2,

15、以此类推。单元排除法是应用得最多的直观法,虽然在实践中经常会因为粗心而漏掉很多使用这一方法的机会,但只要勤加练习,就可以运用自如。3.区块排除法 ( Block Elimination Technique )区块排除法是直观法中进阶的技法。虽然它的应用X围不如单元排除法那样广泛,但用它可能找到用单元排除法无法找到的解。有时在遇到困难无法继续时,只要用一次区块排除法,接下去解题就会势如破竹了。区块排除法实际上是利用区块与行或列之间的关系来实现的,这一点与单元排除法颇为相似。然而,它实际上是一种模糊排除法,也就是说,它并不象单元排除法那样利用谜题中现有确实定数字对行,列或区块进展排除,而是在不确定数字的具体位置的情况下进展排除的。这句话听起来似乎不好理解,让我们先从一个例子入手,看看区块排除法是怎么应用的。对于上面这个谜题,用根本的单元排除法或是单元唯一法都无法再找到解。这时可以尝试使用区块排除法。我们先从填入数字最多的区块着手,也就是起始于G4的区块,该区块中只有H6

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 建筑/环境 > 施工组织

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号