阴影
阴影 阴影
第B0004版:生活家·GAME
3  4  
PDF 版
· 自制数独题有玄机
· 梅花点心算24
· 矩形顶点删减法(X-Wing)
收藏 打印 推荐  更多功能 
返回主页 | 版面导航 | 标题导航      
上一期  
浙江日报报业集团主办      
3上一篇  下一篇4  
2006年9月29日     收藏 打印 推荐 朗读 评论 更多功能 
矩形顶点删减法(X-Wing)
  陆陆续续给大家介绍了好几种数独技巧了,由浅入深,由易到难,好几位读者都对小编的辛勤工作表示了支持,这不,又一个“宝典”来啦,相信您定能迅速掌握它,然后在接下来的十一长假中,把数独做得痛快淋漓。

  矩形顶点删减法之玄机

  请看<图2>的第1列及第9行,数字8都只出现在第5、8列的宫格候选数中;这时,数字8在此二行的填入只有下列两种情形:

  1.第1行的数字8若填到(1,5)中,则第9行的数字8就只能填到(9,8)了。

  2.第1行的数字8若填到(1,8)中,则第9行的数字8就只能填到(9,5)了。

  不论哪一种情况发生,都表示第5列及第8列的数字8已有归属了,所以(2,5)~(8,5)及(2,8)~(8,8)都不能再填入数字8了,可以毫不考虑的自它们的候选数中把数字8删减掉,于是(3,5)、(6,5)和(3,8)、(7,8)这四个宫格候选数中的8都可被安全的删减掉;而当(6,5)的候选数少了数字8后,将使得(6,6)出现行隐性唯一候选数8,于是可用隐性唯一候选数法来填入下一个解了。

  整理一下:

  1.当某个数字在某两列仅出现在相同的两行时,就可以把这两行其它宫格候选数中的该数字删减掉。

  2.同理,当某个数字在某两行仅出现在相同的两列时,就可以把这两列其它宫格候选数中的该数字删减掉。

  利用“找出某个数字在某两列仅出现在相同两行的情形,进而将该数字自这两行其它宫格候选数中删减掉”;或“找出某个数字在某两行仅出现在相同两列的情形,进而将该数字自这两列其它宫格候选数中删减掉”的方法就叫做矩形顶点删减法(X-Wing)。

  本删减法的条件成立时,关键的数字8所处的宫格在数独方阵上看来,刚好就在一个矩形的顶点。

  遇到了高级、困难级的数独谜题,虽然你可以优先使用矩形顶点删减法来寻找下一个解;但大部分的人在使用删减法的优先级上,通常都会将矩形顶点删减法排在稍后一点,为什么要如此安排,在实际使用一段时间之后,相信你自能体会了,但这个方法又是不可或缺的,如果不会运用本删减法,有很多高级的数独谜题就将无解了。

  尤怪之家

3上一篇  下一篇4  
收藏 打印 推荐 朗读 评论 更多功能