图说数独高级解题法.ppt

关于图说数独高级解题法121212….12….Nakedpairs121212….12….12….12….121212….12….12….12….Hiddenpairs裸露对，显性数对：在一个规则中若两个格中只有两个候选数，则其它格子中这两个辅数被删减。显式对，显性数对：在一个规则中若两个候选数只出现在两个格中，则这两个格子中其它辅数被删减。（与裸露对比）三连数，四连数，五连数方法同123123123….123….NakedTriples123123123….123….123HiddenTriples123123123123….123….123….123….123….123….123….123并不要求三个格都是123,，有12或13的格也行HiddenQuads…………唯一数变形一：个数变化只有两个格包含辅数1和2,其它格都不包含第2页,共25页，2024年2月25日，星期天唯一数变形二：透视变形22Hiddenonlyone2用直观法时，屏蔽一列数最见的是这个数出现在其它规则中的某个位置2X2X2X另一种就是在另一规则中辅数只出现在一列（行）上，这样同样可用来屏蔽另一规则中的行IntersectionRemoval第3页,共25页，2024年2月25日，星期天中级一点的解法fishy约束对，强链：在某一规则中某个候选数仅出现两个单元中。非约束对，弱链：在某一规则中某个候选数仅出现在多个个单元中，当我没说。（相对于约束对来说，使用时有个名字方便）强链弱链以下为表示方便，用一条线段来表示一条规则，用实线表示强链用虚线表示弱链。AA用删除线字母表示删减此辅数用划圈字母表示最终填此辅数用下划线表示不含此辅数A第4页,共25页，2024年2月25日，星期天EAAX-wing两个相同辅数的强链由两个弱链连接，则两个弱链上的（强链上的格除外）其它格的辅数删减AAASword-fishAAAAJelly-fishESingle'sChainsABCD由强弱强交替奇数个链长组成的链，若A是则E不是，若A不是则B是则C不是则D是，故无论A怎么E不均不包含此辅数。A?~E~A?B?~C?D?~EE长度为5的单链ABCD单链的另一说法：单色链，把由强链连接的点间隔标为两个颜色（蓝绿），从某一点能同时看到单色链中的两个不同着色则此点上的辅数被删除。Colouring第5页,共25页，2024年2月25日，星期天X-cycle?X-cycle?GroupedX-cycleAAX-wingAAAX-cycleAAGroupedX-cycle单链的端点在同一规则上组成环，则所有链上弱连接上端点以外的辅数删减掉。多于两个环节的一般改叫环，原理相同对于一个环节来说，如果几个格可以当做一个单元来处理的话，也可以当做X环来处理，叫做“联式X环”。（也适用于单链）第6页,共25页，2024年2月25日，星期天Muti-ColorB+B+B-B-A-A+A+A+1,由强链连成的链图B2,由强链连成的放射图型A3,每个A+都可以看到一个B+或B-4,A-看不到任何一个B5,所有A+到B的弱链中既有A+到B+的也有A+到B-的=>A-就是此辅数最短的B链只由一个强链组成第7页,共25页，2024年2月25日，星期天ABACBCCY-wingY-wing由三个单元格组成中心为AB两辅数，两边分别为BC和AC，则能同时看到BC和AC的单元格中的辅数C被删减。ABACBCCY-wingchainsABABY-wingchains：Y-wing中AB格被奇数点的强链代替EBACBCCXY-chainsAEXY-wing：Y-wing中AB格被中间值E组成AE-EB链代替，则中间变量不限于一个可多个顺序传递。Y-wing不同于单链，它是由限制单元格辅数个数为前题的，所以并不要求所有连接都是强链第8页,共25页，2024年2月25日，星期天链的隐含形式与唯一数一样，XY类的链也有相应的隐性表示.....AB……ACBC……HiddenY-wing由ABC的三个强链组成Y链，显然这三个格里只能出现这三个对，其它候选数全部删减。B+B-B-左图是单色的一部分，但是它有一个非常重要的性质：传递。它可以加入到任意链环中进行链的传递延伸。.....AB……ACBC……B+