数独教案---候选法1.pptVIP

  • 10
  • 0
  • 约1.45千字
  • 约 16页
  • 2019-10-10 发布于广东
  • 举报
数独分类及其级别 第一层 “快速入门” ——让你熟练应用技巧    第二层 “渐入佳境” ——让你锻炼逻辑思维    第三层 “魔鬼训练” ——让你成为数独高手    第四层 “终极挑战” ——让你充分挑战自我 第五层 “骨灰” ———— 数独晋级方法—候选法 数独晋级方法—候选法 数独晋级方法—候选法 数独晋级方法—候选法 数独晋级方法—候选法 数独晋级方法—候选法 数独晋级方法—候选法 数独晋级方法—候选法 数独晋级方法—候选法 数独晋级方法—候选法 数独晋级方法—候选法 数独晋级方法—候选法 数独晋级方法—候选法 数独晋级方法—候选法 终极挑战 * * 候选法介绍 对于解决数独谜题,最常使用的方法就是直观法和候选数法。在谜题相对简单时,直观法可以取得相当好的效果。但是如果谜题比较复杂,直观法的效果就十分有限,即使通过试探性填数也不一定能够解题,而这时候选数法却可以很好地发挥作用。候选数法也因为高效易实现而被广泛应用。 候选法介绍 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) 候选法---显式唯一法 这是候选数删减法中最简单的一种方法,就是扫描候选数栅格表,如果哪个单元格中只剩下一个候选数,就可应用显式唯一法,在该单元格中填入这个数字,并在相应行,列和区块的候选数中删除该数字。 候选法---显式唯一法 候选法---显式唯一法 显式唯一法虽然简单,但却是最有效的候选数删减法之一;尤其在谜题相对简单时,有时单单使用显式唯一法就可以解题。 候选法---隐式唯一法 见文知义,隐式唯一法也是唯一候选数法的一种,但它肯定不如显式唯一法那样显而易见。我们知道,如果某一个单元格中只有一个候选数字,这时可以毫不犹豫地填入它;但是有没有这种情况,即使某个单元格中有不止一个候选数字,我们也可以轻易地推断出这个单元格的正确解答呢? 候选法---隐式唯一法 候选法---隐式唯一法 候选法---隐式唯一法 隐式唯一法是显式唯一法的有力补充,很多稍复杂的题都可以在这两种方法的交替使用下得以解决。 候选法---区块删减法 应用显式唯一法和隐式唯一法只能解决简单的谜题,遇到稍复杂的谜题,还是要靠其他的方法。区块删减法也是比较常用的方法,它的目的是尽量删减候选数,而不一定要生成某一单元格的唯一解(当然,产生唯一解更好)。区块删减法是利用区块中的候选数和行或列上的候选数之间的交互影响而实现的一种删减方法,它分为两种情况: 候选法---区块删减法 区块对行或列的影响 候选法---区块删减法 区块对行或列的影响 候选法---区块删减法 区块对行或列的影响 候选法---区块删减法 区块对行或列的影响 *

文档评论(0)

1亿VIP精品文档

相关文档