数独教案候选法省公共课一等奖全国赛课获奖课件.pptx

数独分类及其级别数独分类及其级别n n 第一层第一层第一层第一层“快速入门快速入门快速入门快速入门”让你熟练应让你熟练应让你熟练应让你熟练应用技巧用技巧用技巧用技巧n n 第二层第二层第二层第二层“渐入佳境渐入佳境渐入佳境渐入佳境”让你锻炼逻让你锻炼逻让你锻炼逻让你锻炼逻辑思维辑思维辑思维辑思维n n 第三层第三层第三层第三层 “魔鬼训练魔鬼训练魔鬼训练魔鬼训练”让你成为数让你成为数让你成为数让你成为数独高手独高手独高手独高手n n 第四层第四层第四层第四层“终极挑战终极挑战终极挑战终极挑战”让你充分挑让你充分挑让你充分挑让你充分挑战自我战自我战自我战自我 n n 第五层第五层第五层第五层 “骨灰骨灰骨灰骨灰”第1页数独晋级方法数独晋级方法候选法候选法 候选法介绍候选法介绍 对于处理数独谜题，最常使用方法就对于处理数独谜题，最常使用方法就是是直观法直观法和和候选数法候选数法。在谜题相对简。在谜题相对简单时，单时，直观法直观法能够取得相当好效果。能够取得相当好效果。不过假如谜题比较复杂，不过假如谜题比较复杂，直观法直观法效果效果就十分有限，即使经过试探性填数也就十分有限，即使经过试探性填数也不一定能够解题，而这时不一定能够解题，而这时候选数法候选数法却却能够很好地发挥作用。候选数法也因能够很好地发挥作用。候选数法也因为高效易实现而被广泛应用。为高效易实现而被广泛应用。第2页数独晋级方法数独晋级方法候选法候选法 候选法介绍候选法介绍1.显式唯一法显式唯一法(Naked Single)2.隐式唯一法隐式唯一法(Hidden Single)3.区块删减法区块删减法(Intersection Removal)4.显式数对法显式数对法(Naked Pair)5.显式三数集法显式三数集法(Naked Triplet)6.显式四数集法显式四数集法(Naked Quad)7.隐式数对法隐式数对法(Hidden Pair)8.隐式三数集法隐式三数集法(Hidden Triplet)9.隐式四数集法隐式四数集法(Hidden Quad)10.矩形对角线法矩形对角线法(X-wing)11.XY形态匹配法（形态匹配法（XY-wing）12.XYZ形态匹配法（形态匹配法（XYZ-wing）13.三链数删减法三链数删减法(Swordfish)14.WXYZ形态匹配法（形态匹配法（WXYZ-wing）第3页数独晋级方法数独晋级方法候选法候选法 候选法候选法-显式唯一显式唯一法法 这是这是候选数删减法候选数删减法中最简单中最简单一个方法，就是扫描候选数栅一个方法，就是扫描候选数栅格表，假如哪个单元格中只剩格表，假如哪个单元格中只剩下一个候选数，就可应用显式下一个候选数，就可应用显式唯一法，在该单元格中填入这唯一法，在该单元格中填入这个数字，并在对应行，列和区个数字，并在对应行，列和区块候选数中删除该数字。块候选数中删除该数字。第4页数独晋级方法数独晋级方法候选法候选法 候选法候选法-显式唯一显式唯一法法第5页数独晋级方法数独晋级方法候选法候选法 候选法候选法-显式唯一显式唯一法法 显式唯一法即使简单，但却显式唯一法即使简单，但却是最有效是最有效候选数删减法候选数删减法之一；之一；尤其在谜题相对简单时，有时尤其在谜题相对简单时，有时单单使用显式唯一法就能够解单单使用显式唯一法就能够解题。题。第6页数独晋级方法数独晋级方法候选法候选法 候选法候选法-隐式唯一隐式唯一法法 见文知义，见文知义，隐式唯一法隐式唯一法也是唯一候也是唯一候选数法一个，但它必定不如选数法一个，但它必定不如显式唯一显式唯一法法那样显而易见。我们知道，假如某那样显而易见。我们知道，假如某一个单元格中只有一个候选数字，这一个单元格中只有一个候选数字，这时能够毫不犹豫地填入它；不过有没时能够毫不犹豫地填入它；不过有没有这种情况，即使某个单元格中有不有这种情况，即使某个单元格中有不止一个候选数字，我们也能够轻易地止一个候选数字，我们也能够轻易地推断出这个单元格正确解答呢？推断出这个单元格正确解答呢？第7页数独晋级方法数独晋级方法候选法候选法 候选法候选法-隐式唯一隐式唯一法法第8页数独晋级方法数独晋级方法候选法候选法 候选法候选法-隐式唯一隐式唯一法法第9页数独晋级方法数独晋级方法候选法候选法 候选法候选法-隐式唯一隐式唯一法法 隐式唯一法是隐式唯一法是显式唯一法显式唯一法有力补有力补充，很多稍复杂题都能够在这两种充，很多稍复杂题都能够在这两种方法交替使用下得以处理。方法交替使用下得以处理。第10页数独晋级方法数独晋级方法候选法候选法 候选法候选法-区块删减区块删减法法 应用应用显式唯一法显式唯一法和和隐式唯一法隐式唯一法只能处理只能处理简单谜题，碰到稍复杂谜题，还是要靠其它简单谜题，碰到稍复杂谜题，还是要靠其它方法。方法。区块删减法区块删减法也是比较惯用方法，它目也是比较惯用方法，它目标是尽可能删减候选数，而不一定要生成某标是尽可能删减候选数，而不一定要生成某一单元格唯一解（当然，产生唯一解更加好）一单元格唯一解（当然，产生唯一解更加好）。区块删减法是利用区块中候选数和行或列。区块删减法是利用区块中候选数和行或列上候选数之间交互影响而实现一个删减方法，上候选数之间交互影响而实现一个删减方法，它分为两种情况：它分为两种情况：第11页数独晋级方法数独晋级方法候选法候选法 候选法候选法-区块删减区块删减法法区块对行或列影响区块对行或列影响 第12页数独晋级方法数独晋级方法候选法候选法 候选法候选法-区块删减区块删减法法区块对行或列影响区块对行或列影响 第13页数独晋级方法数独晋级方法候选法候选法 候选法候选法-区块删减区块删减法法区块对行或列影响区块对行或列影响 第14页数独晋级方法数独晋级方法候选法候选法 候选法候选法-区块删减区块删减法法区块对行或列影响区块对行或列影响 第15页终极挑战终极挑战第16页