数独入门到精通课件.pdf
《数独入门到精通课件.pdf》由会员分享,可在线阅读,更多相关《数独入门到精通课件.pdf(42页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、百度文库-让每个人平等地提升自我目目录录数独快速入门(上篇).2数独快速入门(中篇).5数独快速入门(下篇).10WXYZ 形态匹配法(WXYZ-wing).12三链数删减法(Swordfish).14XYZ 形态匹配法(XYZ-wing).16XY 形态匹配法(XY-wing).19矩形对角线法(X-wing).24隐式四数集法(Hidden Quad).25隐式三数集法(Hidden Triplet).27隐式数对法(Hidden Pair).29显式四数集法(Naked Quad).31显式唯一法(Naked Single).33隐式唯一法(Hidden Single).34区块删减法(
2、Intersection Removal).36显式数对法(Naked Pair).38显式三数集法(Naked Triplet).401百度文库-让每个人平等地提升自我数独快速入门(上篇)数独快速入门(上篇)范例一:范例一:在左边第一个九宫格里,哪格可以放数字,先看到再第一列和第二列里已经有了数字,所以很明显了,除了棕色格子之外,上面两列格子已经不能放了。范例二:范例二:换个进阶范例来看看,已知第一列和第二列不能放,但仅就第三列而言,的旁边似乎都可以放的样子,2百度文库-让每个人平等地提升自我但再看看被颜色标示的第三行,看到第三行有之后,就知道棕色格子应该放。范例三:来个更进阶点的,想想左上
3、角第一个九宫格里,哪一格可以放,再看 先看看前两列,应该不能放,3百度文库-让每个人平等地提升自我看被颜色标示的第二行与第三行,又是不能放,很显然的,就只有棕色格子能放。范例四:再看看这个重要范例,想想左上角第一个九宫格里,哪格可以放,先看看被颜色标示的第二列,4百度文库-让每个人平等地提升自我再看看被颜色标示的第二行,经过分析后可知要放在这棕色格子。范例五:范例五:换个轻松点的范例,看看第一列,数字有哪些,显而易见的就是缺。数独快速入门(中篇)数独快速入门(中篇)5百度文库-让每个人平等地提升自我范例一:看看这个比上篇难的,想想能放在哪里呢,被颜色标示起来的第一列和第一行已经不能放了,就左上
4、角的九宫格而言,在红色标示区域似乎是可以摆的,但在这里而言,似乎无法决定放在两格红色区域的哪一格,所以,可以先看看邻近的九宫格,发现到棕色格子能放喔,这时候就不用怀疑马上写下。6百度文库-让每个人平等地提升自我范例二:范例二:看看这个有技术性的,想想能放在哪里,看到黄色的第一列已经有,所以不能再放了,就中央的九宫格而言,合理的推论,一定是在第二列中央红色三格的其中之一了,既然知道第二列的情况,再考虑黄色区域后,那么可以先确定右方九宫格的必然放在这棕色格子。范例三:范例三:由上篇的概念再进阶,考虑这上面三个九宫格,看看能否决定的位置,7百度文库-让每个人平等地提升自我黄色标示的第三行已先被排除,
5、就第一个九宫格而言,一定在红色区域,就黄色标示区域来看,已不能再放了,这时可以马上先决定右上九宫格里的棕色格子是能放的啦。范例四:看到这左上方九宫格的第一列,就可以马上知道缺了哪两个数字,8百度文库-让每个人平等地提升自我是不是已经看出红色格子不是就是了,但是又看到第二行有,所以很轻松知道左上棕色格子一定是,接下来就确定在红色格子了。范例五:先看看这第一列,左上方的九宫格里,第一列绝对有、,9百度文库-让每个人平等地提升自我再考虑到第一行黄色区域,看到有和,这下就可确定绝对放在左上角的棕色格子。数独快速入门(下篇)数独快速入门(下篇)范例一:范例一:来看看这个高级进阶例子,可以先把眼光放在第一
6、列和第一行,看到在黄色区域里都有和,所以此黄色区域已经不能再放和了,10百度文库-让每个人平等地提升自我这时可以考虑到左上九宫格里的红色格子能放和,再看到第一列和第三列的黄色区域,这黄色区域里已经不能放,在左上九宫格里,能放的只有红色与棕色格子,但红色格子将会被和所占据,所以能确定棕色格子必然为。范例二:看看左上方九宫格里,能否由些微线索决定的位置,首先,看到第一列后先排除、,又因左上方九宫格里有、,再排除这三个数字,这下,在左上方九宫格的第一列,只剩下、11百度文库-让每个人平等地提升自我可以填,然后,又看到第一行有和,所以,棕色格子必然不会是和,那么,就只剩下可以填入啦!WXYZWXYZ
7、形态匹配法(形态匹配法(WXYZ-wing)WXYZ-wing)WXYZWXYZ 形态匹配法形态匹配法是更加进阶的形态匹配法,但它将涉及到一个单元格包含4 个候选数的情况。典型的 WXYZWXYZ 形态形态如下:其中 WXYZ 表示拥有 4 个候选数的单元格,它与WZ 在同一区块但不同列中,而与XZ 和 YZ 在不同区块但在同一列中。满足了这样的形态后,星号所示的单元格中将不能含有候选数Z。这是因为:1.如果 WXYZ=W,则WZ 必为 Z,而同一区块中的星号所示的单元格中必然不能填入Z。2.如果 WXYZ=X,则 XZ 必为 Z,而同一列中的星号所示的单元格中不可能再填Z。3.如果 WXYZ
8、=Y,则 YZ 必为 Z,而同一列中的星号所示的单元格中不可能再填Z。4.如果 WXYZ=Z,则同一区块中的星号所示的单元格中不能再为Z。所以无论 WXYZ 填什么,星号所示的单元格都不能填入Z。看一个实例:12百度文库-让每个人平等地提升自我在上图中,A8=WXYZ,A9=WZ,F8=XZ,G8=YZ。A8和A9在同一区块中,而A8和F8及G8在同一列中。其中,W=2,X=4,Y=6,Z=5。于是,根据上述分析,B8中的候选数 5 将被删除。当然也存在 WXYZWXYZ形态形态的其他变形:分析方法也同上。这时,星号所示的单元格为与WXYZ 在同一区块及同一行的单元格,它们将不能填入候选数 Z
9、。再看一个例子:在上图中,G3=WXYZ,I1=WZ,G5=XZ,G7=YZ。G3和I1在同一区块中,而G3和G5及G7在同一行中。其中,W=2,X=3,Y=7,Z=1。于是,根据上述分析,G2中的候选数 1 将被删除。13百度文库-让每个人平等地提升自我下面是其他的一些例子:三链数删减法三链数删减法(Swordfish)(Swordfish)能够应用三链数删减法三链数删减法的场合真是太少了,下面的例子是在经历无数次尝试后才找到的。这个方法是 X 形态匹配法的一种扩展。这次要考虑的是3 行和 3 列,而不是 2 行和 2 列。先看下图:14百度文库-让每个人平等地提升自我观察数字 9,在第1
10、列,9 只出现在A1和E1,在第4 列,9 只出现在E4和I4,而在第5 列,9 只出现在A5和I5;也就是说,对于第1 列,第 4 列和第 5 列而言,数字 9 在每列只出现两次,且一共只出现在3 行上,即行 A,行 E 和行 I。现在我们把数字 9 在这几列中所有可能的位置都列举出来:1.对于第 1 列,假设A1=9,则行 A 中A5必不为 9,所以对于第 5 列,只可能I5=9,这时行 I 中I4不能为 9,则对于第 4 列,只有E4=9。2.对于第 1 列,假设E1=9,则行 E 中E4必不为 9,所以对于第 4 列,只可能I4=9,这时行 I 中I5不能是 9,则在第 5 列中,只有
11、A5=9。所以在这个例子中,只会有两种可能,就是9 要么同时出现在A1,E4和I5中,要么同时出现在A5,E1和I4中。无论是哪种可能,行A,行E 和行 I 中都会有 9 出现,则这三行中的其他单元格上将不能再出现 9。所以A6和E2候选数中的 9 将被删除。总结一下,如果某个数字在某三列中只出现在相同的三行中,则这个数字将从这三行上其他的候选数中删除。同样,如果某个数字在某三行中只出现在相同的三列中,则这个数字也将从这三列上其他的候选数中删除。例如15百度文库-让每个人平等地提升自我在这个示例中,数字 6 在行 C,行 F 和行 H 的位置只在第 5 列,第 7 列和第 8 列上。这样就满足
12、了使用三链数删减法三链数删减法的条件。结果是把数字6 从第 7 列的G7和I7中,以及从第 8列的G8中删除。三链数删减法三链数删减法不可能出现在区块中。XYZXYZ 形态匹配法(形态匹配法(XYZ-wing)XYZ-wing)XYZXYZ 形态匹配法形态匹配法很象 XY 形态匹配法,但不同的是,这次有一个单元格包含3 个候选数。典型的 XYZXYZ 形态形态如下:其中,XYZ 表示该单元格有三个候选数,它与YZ 在同一区块但不同列中,而与XZ 在同一列但不同区块中。如果满足这样的条件,则星号所示的单元格中一定不能包含候选数Z。这是因为:1.如果 XYZ=X,则 YZ 必然为 Z。那么在同一区
13、块中的星号所示的单元格自然就不能为 Z。16百度文库-让每个人平等地提升自我2.如果 XYZ=Y,则XZ 必然为 Z。那么与 XZ 同一列的星号所示的单元格自然也就不能为 Z。3.如果 XYZ=Z,则与它同一区块的星号所在的单元格肯定不能是Z。这样,我们就实现了对星号所在的单元格中候选数的删减。看一个例子:在上图中,D5=XYZ,D6=YZ,B5=XZ。D5和D6在同一区块中,D5和B5在同一列中。其中,X=9,Y=7,Z=6。根据上面的分析,单元格F5中将不能含有候选数 6。当然,XYZXYZ 形态形态也有横向的变形:分析的方法与之前一致,结果是把候选数Z 从星号所示的单元格中删除。例:17
14、百度文库-让每个人平等地提升自我在上图中,B2=XYZ,C3=YZ,B9=XZ。B2和C3在同一区块中,B2和B9在同一行中。其中,X=2,Y=5,Z=4。根据上面的分析,单元格B1中将不能含有候选数 4。下面是其他的一些实例,可以帮助快速掌握这一技法:18百度文库-让每个人平等地提升自我XYXY 形态匹配法(形态匹配法(XY-wingXY-wing)XYXY 形态形态匹配法虽然是一个高级的数独技巧,但是应用的机会却还挺多的。先看看XYXY 形态形态究竟是怎样的:19百度文库-让每个人平等地提升自我上图所示是四个相邻的(也可不相邻)区块。XY,XZ 和 YZ 分别表示只有两个候选数的单元格,但
15、它们的候选数部分重叠。可以看到,不管XY 最后取什么值,星号所示的位置不可能是 Z 值。这是因为:1.如果 XY 取 X 值,则与其同行的XZ 只能取Z 值,这样星号所示单元格就不能为Z 值。2.如果 XY 取 Y 值,则与其同列的YZ 只能取 Z 值,而星号所示的单元格同样不能是Z值。于是,就可以把 Z 值从星号所示的单元格中去除。下面是一个实例:上图中,单元格F3是 XY,F6是 XZ,I3是 YZ,这三个单元格分别位于不同的区块中。其中 X 是 3,Y 是 9,Z 是 5。根据我们上面的分析,在单元格I6中的候选数 5 将被删除。XYXY 形态形态的第二种表现方式如下:这时,XY 和 Y
16、Z 同在一个区块但不同行中,而 XZ 和 XY 在同一行,但在不同区块中。同样,所有打星号的单元格中不能是Z 值。这是因为:1.如果 XYX,则 XZZ。那么 XZ 所在的行和区块中就不能再出现Z;2.如果 XYY,则 YZZ。那么 YZ 所在的行和区块中就不能再出现Z。这种情况比第一种 XYXY 形态形态更为常见,看下面这个实例:20百度文库-让每个人平等地提升自我在上图中,单元格D7是 XY,D2是 XZ,E8是 YZ,XY 和 YZ 在同一区块中,而XZ 在横向的另一区块中。其中X=4,Y=9,Z=7。根据上面的分析,则E2和D8中的候选数 7 将被删除。当然还会出现第二种 XYXY 形
17、态形态的变形,即 XY 和 YZ 在同一区块但不同列中,而XY 和 XZ 在同一列的不同区块中:分析方法与之前一样,结果是打星号的单元格中不能出现候选数Z。例:21百度文库-让每个人平等地提升自我在上图中,单元格I8是 XY,B8是 XZ,G9是 YZ,XY 和 YZ 在同一区块中,而 XZ 在纵向的另一区块中。其中 X=3,Y=2,Z=6。根据上面的分析,则A9,B9,C9和H8中的候选数 7 将被删除。下面是其他的一些应用 XYXY 形态匹配法形态匹配法的例子:22百度文库-让每个人平等地提升自我23百度文库-让每个人平等地提升自我矩形对角线法矩形对角线法(X-wing)(X-wing)矩
18、形对角线法矩形对角线法是比较高级的谜题解法,应用的机会比较少,但对于有些复杂的谜题也可以有效地删减候选数。先观察下图在行 B 和行 G 中,数字 7 都正好出现两次,且都位于第2 列和第 7 列上;也就是说,在行B 和行 G 中,数字 7 不是填入第 2 列,就是填入第7 列。而如果在行 B 中,B2=7,则对于行 G,G2就不能是 7,这是因为G2和B2在同一列上,这样G7就一定是 7。反之,如果在行 B 中,B7=7,则对于行 G,G7就不能是 7,7 只能在G2。24百度文库-让每个人平等地提升自我简单地说,只可能有两种情况:B2=7 且G7=7;或者B7=7 且G2=7。但无论是哪种情
19、况,第 2 列和第 7 列中都肯定会出现数字7,所以这两列中其他的单元格中就不可能再有 7。这样,就可以把7 从其他的单元格的候选数中删除了,所以第2 列中的A2以及第 7 列中的C7,D7和E7的候选数中将不会再有 7。总结一下,如果一个数字正好出现且只出现在某两行的相同的两列上,则这个数字就可以从这两列上其他的单元格的候选数中删除。当然,同样的情形也会出现在列中,也就是说,如果一个数字正好出现且只出现在某两列的相同的两行上,则这个数字就可以从这两行上的其他单元格的候选数中删除。例如:可以看到,在第 1 列和第 7 列上,数字 9 出现且只出现在行 C 和行 G 上,也就是说,在第1 列中,
20、要么C1=9,要么G1=9;而对于第 7 列,要么C7=9,要么G7=9。而对于这两列只有两种情况,C1=9 且G7=9;或者C7=9 且G1=9。无论是上述哪种情况,行C 和行 G 上都会有数字 9 出现,则这两行上其他的单元格中不能再有9。所以行 C 上的C4和C5以及行 G 上的G2和G5候选数中的 9 将被删除。矩形对角线法矩形对角线法不可能出现在区块中。隐式四数集法隐式四数集法(Hidden Quad)(Hidden Quad)这是一个极少用到的方法,因为它的条件比较难以满足。与 隐式三数集法类似,这次需要4个数字和 4 个单元格。即当某个 4 个数字只出现在某行,列或区块的4 个单
21、元格中,且每个单元格中至少包含有其中的2 个数字时,则可以把其他数字从这4 个单元格的候选数中删除。与显式四数集法类似,举例来说,对于四数集1,2,4,5,如果某行,列或区块中的四个单元格的候选数集依次为以下情况时,都符合隐式四数集隐式四数集的条件:1,2,3,4,5 1,2,4,5,8 1,2,4,5 1,2,4,5,9,或1,2,4 1,5,8 2,3,5 4,5,7,或4,5 1,2,4,6 2,5,8 1,2,3,4,5,或1,2,3,5 1,5 2,4,8 4,5,9,或.25百度文库-让每个人平等地提升自我象这样的组合可能会有很多。具体分析先看下图:在行 A 中,四数集2,4,8,
22、9中的任何数字都只出现在A4,A6,A7和A8的候选数中,其中A4包含了数字 2 和 4;A6包含了数字 2,4 和 8;A7包含了数字 4 和 9,而A8包含了数字 2,8 和 9。这样,就符合了隐式四数集法隐式四数集法的基本条件,不在这个四数集内的数字将从这四个单元格的候选数中删除。当然,我们也可以看到,即使不用隐式四数集法隐式四数集法,由于A3和A5形成了明显的显式数对,同样也可用显式数对法对该行其他单元格候选数的删减。这里,我们为了讲解隐式四数集法隐式四数集法,所以优先使用该方法。这也说明能应用这种方法的机会很少,因为经过很多较简单方法对候选数进行多番删减以后,已经较难满足隐式四数集隐
23、式四数集的基本条件。同样,下面的谜题,我们本来可以用显式数对法来解决,但这里暂时优先使用隐式四数集法隐式四数集法:26百度文库-让每个人平等地提升自我在第 6 列中,四数集1,4,8,9中的任何数字都只出现在A6,D6,E6和I6的候选数中,其中A6包含了数字 1 和;D6包含了数字 1,8 和 9;E6包含了数字 4 和 9,而I6包含了数字 8 和 9。这样,就符合了隐式四数集法隐式四数集法的基本条件,不在这个四数集内的数字将从这四个单元格的候选数中删除。当然,在区块中也可应用隐式四数集法隐式四数集法,因为鲜少有这样的例子,且与上面介绍的行与列中的隐式四数集隐式四数集类似,所以这里不再举例
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 入门 精通 课件
限制150内