图说数独高级解题法.ppt

《图说数独高级解题法.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、直观法22243156789唯一数HiddenonlyoneNakedonlyone直观法辅数法222222222123456789在同一规则中某一元素只在一个格中出现在某一格中只有一个元素出现规则：根据数独的性质，数独中每一行每一列及每个宫填不重复的1至9数字，这里将行列或宫统称为规则，这样不但便于理解而且还可以直接把它用来处理非常规数独，如锯齿，六角及其它种种大多都可用规则来表示等。辅数：也就是可选数，一个人人都知的概念，首先假设一个单元格里可以填所有可选数，如果发现它所在的规则里由于某种原因某个数不能出现在些格中，就把它删除掉。直接法不能解决时一般用这种

2、方法。高级解法一般都要用到辅数来解。121212….12….Nakedpairs121212….12….12….12….121212….12….12….12….Hiddenpairs裸露对，显性数对：在一个规则中若两个格中只有两个候选数，则其它格子中这两个辅数被删减。显式对，显性数对：在一个规则中若两个候选数只出现在两个格中，则这两个格子中其它辅数被删减。（与裸露对比）三连数，四连数，五连数方法同123123123….123….NakedTriples123123123….123….123HiddenTriples123123123123….123….123…

3、.123….123….123….123….123并不要求三个格都是123,，有12或13的格也行HiddenQuads…………唯一数变形一：个数变化只有两个格包含辅数1和2,其它格都不包含唯一数变形二：透视变形22Hiddenonlyone2用直观法时，屏蔽一列数最见的是这个数出现在其它规则中的某个位置2X2X2X另一种就是在另一规则中辅数只出现在一列（行）上，这样同样可用来屏蔽另一规则中的行IntersectionRemoval中级一点的解法fishy约束对，强链：在某一规则中某个候选数仅出现两个单元中。非约束对，弱链：在某一规则中某个候选数仅出现在多个个单

4、元中，当我没说。（相对于约束对来说，使用时有个名字方便）强链弱链以下为表示方便，用一条线段来表示一条规则，用实线表示强链用虚线表示弱链。AA用删除线字母表示删减此辅数用划圈字母表示最终填此辅数用下划线表示不含此辅数AEAAX-wing两个相同辅数的强链由两个弱链连接，则两个弱链上的（强链上的格除外）其它格的辅数删减AAASword-fishAAAAJelly-fishESingle'sChainsABCD由强弱强交替奇数个链长组成的链，若A是则E不是，若A不是则B是则C不是则D是，故无论A怎么E不均不包含此辅数。A~E~AB~CD~EE长度为5的单链

5、ABCD单链的另一说法：单色链，把由强链连接的点间隔标为两个颜色（蓝绿），从某一点能同时看到单色链中的两个不同着色则此点上的辅数被删除。ColouringX-cycleX-cycleGroupedX-cycleAAX-wingAAAX-cycleAAGroupedX-cycle单链的端点在同一规则上组成环，则所有链上弱连接上端点以外的辅数删减掉。多于两个环节的一般改叫环，原理相同对于一个环节来说，如果几个格可以当做一个单元来处理的话，也可以当做X环来处理，叫做“联式X环”。（也适用于单链）Muti-ColorB+B+B-B-A-A+A+A+1,由强链连成的

6、链图B2,由强链连成的放射图型A3,每个A+都可以看到一个B+或B-4,A-看不到任何一个B5,所有A+到B的弱链中既有A+到B+的也有A+到B-的=>A-就是此辅数最短的B链只由一个强链组成ABACBCCY-wingY-wing由三个单元格组成中心为AB两辅数，两边分别为BC和AC，则能同时看到BC和AC的单元格中的辅数C被删减。ABACBCCY-wingchainsABABY-wingchains：Y-wing中AB格被奇数点的强链代替EBACBCCXY-chainsAEXY-wing：Y-wing中AB格被中间值E组成AE-EB链代替，则中间变量不限于一

7、个可多个顺序传递。Y-wing不同于单链，它是由限制单元格辅数个数为前题的，所以并不要求所有连接都是强链链的隐含形式与唯一数一样，XY类的链也有相应的隐性表示.....AB……ACBC……HiddenY-wing由ABC的三个强链组成Y链，显然这三个格里只能出现这三个对，其它候选数全部删减。B+B-B-左图是单色的一部分，但是它有一个非常重要的性质：传递。它可以加入到任意链环中进行链的传递延伸。.....AB……ACBC……B+A+HiddenXY-wingchains或XY-loop,XY-cycle.....AB……ACBC……HiddenY-wingch

8、ainsorX-cycle,X-loo