1 / 25
文档名称:

图说数独高级解题法课件说课材料.ppt

格式:ppt   大小:557KB   页数:25页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

图说数独高级解题法课件说课材料.ppt

上传人:nnyoung 2019/12/22 文件大小:557 KB

下载得到文件列表

图说数独高级解题法课件说课材料.ppt

相关文档

文档介绍

文档介绍:直观法22243156789唯一数HiddenonlyoneNakedonlyone直观法辅数法222222222123456789在同一规则中某一元素只在一个格中出现在某一格中只有一个元素出现规则:根据数独的性质,数独中每一行每一列及每个宫填不重复的1至9数字,这里将行列或宫统称为规则,这样不但便于理解而且还可以直接把它用来处理非常规数独,如锯齿,六角及其它种种大多都可用规则来表示等。辅数:也就是可选数,一个人人都知的概念,首先假设一个单元格里可以填所有可选数,如果发现它所在的规则里由于某种原因某个数不能出现在些格中,就把它删除掉。直接法不能解决时一般用这种方法。高级解法一般都要用到辅数来解。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,其它格都不包含唯一数变形二:透视变形22Hiddenonlyone2用直观法时,屏蔽一列数最见的是这个数出现在其它规则中的某个位置2X2X2X另一种就是在另一规则中辅数只出现在一列(行)上,这样同样可用来屏蔽另一规则中的行IntersectionRemoval中级一点的解法fishy约束对,强链:在某一规则中某个候选数仅出现两个单元中。非约束对,弱链:在某一规则中某个候选数仅出现在多个个单元中,当我没说。(相对于约束对来说,使用时有个名字方便)强链弱链以下为表示方便,用一条线段来表示一条规则,用实线表示强链用虚线表示弱链。AA用删除线字母表示删减此辅数用划圈字母表示最终填此辅数用下划线表示不含此辅数AX-cycleX-cycleGroupedX-cycleAAX-wingAAAX-cycleAAGroupedX-cycle单链的端点在同一规则上组成环,则所有链上弱连接上端点以外的辅数删减掉。多于两个环节的一般改叫环,原理相同对于一个环节来说,如果几个格可以当做一个单元来处理的话,也可以当做X环来处理,叫做“联式X环”。(也适用于单链)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-Y-wingY-wing由三个单元格组成中心为AB两辅数,两边分别为BC和AC,则能同时看到BC和AC的单元格中的辅数C被删减。Y-wingchainsABABY-wingchains:Y-XY-chainsAEXY-wing:Y-wing中AB格被中间值E组成AE-EB链代替,则中间变量不限于一个可多个顺序传递。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-wingchainsorX-cycle,X-loop.....AB.....ABXZYZXYZZXYZ-Wing两个规则的交集中包含XYZ,其中一个包含XZ另一个包含YZ,则交集中其它点上的辅数Z删减XZYZWXYZZWXYZ-WingWZ