阴影
阴影 阴影
第B0003版:生活家·Game
3  4  
PDF 版
· 数独技巧——区块删减法
· 5月12日趣味数学答案
· 5月19日趣味数学
· 规则
收藏 打印 推荐  更多功能 
返回主页 | 版面导航 | 标题导航      
上一期  下一期  
浙江日报报业集团主办      
下一篇4  
2006年5月19日     收藏 打印 推荐 朗读 评论 更多功能 
数独技巧——区块删减法
  遇到了高级、困难级的数独谜题时,惟一候选数法和隐性惟一候选数法仍有其黔驴技穷的时候;这时就是区块删减法上场的时机了,往后将要介绍的数对删减法(Naked Pairs)、隐性数对删减法(Hidden Pairs)、三链数删减法(Naked Triples)、隐性三链数删减法(Hidden Triples)、矩形顶点删减法(X-Wing)、三链列删减法(Swordfish)都具有类似的特性:使用这些技巧的目的仅在删减候选数的数目,删减之后,还是得使用惟一候选数法和隐性惟一候选数法来找出下一个解并填入数字的。

  

  当使用惟一候选数法或隐性惟一候选数法找不出下一个解时,我们该怎么办?

  

  当某一个数字只出现在某行的某一个区块候选数中时,就可以把该数字自包含该区块的九宫格之其他区块候选数中删减掉。

  同理,当某一个数字只出现在某列的某一个区块候选数中时,就可以把该数字自包含该区块的九宫格之其他区块候选数中删减掉。当某一个数字只出现在某个九宫格的某一个区块候选数中时,就可以把该数字自包含该区块的行或列之其他区块候选数中删减掉。

  利用“找出某一行、某一列或某一个九宫格各个区块候选数中只出现一次的数字来,并将该数字自包含该区块的另一个行、列或九宫格的其他区块候选数中删减掉”的方法就叫做区块删减法(Locked Candidates, Single Sector Candidates)。

  

  请看<图1>,这时若使用惟一候选数法或隐性惟一候选数法是找不出下一个解来的!就先来试试区块删减法吧。

  请观察第9列:数字1在本行各宫格的候选数中,是不是仅出现在(1,9)~(3,9)的这一个区块中?太好了,区块删减的条件已有了;因为这表示第9列的数字1只能填在(1,9)~(3,9)的这一个区块中,而不论填在本区块的哪一个宫格中,上右九宫格的其他宫格将因本九宫格已出现数字1,而不得再填入1,否则就违反数独填制的规则啦!所以(1,7)~(3,7)及(1,8)~(3,8)这两个区块的宫格,如果其候选数中包含有数字1,就可以毫不考虑的把它删除掉。于是可以把(1,7)的候选数由1、6 删减成6,下面可用惟一候选数法了。

  但是,当区块删减法的条件成立时,可别高兴得太早,因为很有可能找不到可删减的数字,例如:在<图1>的第1列中,数字2在本列的各宫格候选数中,仅出现在(4,1)~(6,1)这一个区块中,而不论数字2将来会被填到本区块的哪一个宫格中,将使得数字2不得再填入(4,2)~(6,2)及(4,3)~(6,3)这两个区块中;但请找找看!这两个区块各宫格的候选数中全部没有数字2,所以是白忙了一场,条件是成立了,但候选数并未因此而得到删减。

  区块删减法示例

  区块删减法一共有4种状况:第一种是发生在行而去删减九宫格、第二种是发生在列而去删减九宫格、第三种是发生在九宫格而去删减行、第四种是发生在九宫格而去删减列。

  <图1> 就是发生在列而去删减九宫格的例子。

  <图2> 是发生在九宫格而去删减行的例子:因为中央九宫格的数字1只出现在(4,5)~(6,5)这一个区块,所以可以将第5列的另两个区块(1,5)~(3,5)、(7,5)~(9,5)候选数中的数字1 安全的删减掉;于是(8,5)的候选数1、3、7、8将被删减成3、7、8;同理,中央九宫格的数字7、8 都只出现在(4,5)~(6,5)这一个区块,所以可以将第5列的另两个区块(1,5)~(3,5)、(7,5)~(9,5) 候选数中的数字7、8都安全的删减掉;于是(8,5)的候选数3、7、8将再度被删减成3;出现了惟一候选数啦!

  <图2>需要删减三次才得到下一个解,不过那还算好的了,因为三次的删减都恰好发生在同一个区块中,请看下面发生在不同区块的情形吧!

  <图3> 中的(4,3)将可利用区块删减法得出下一个解,你能够不看下面的解答,自己找出来吗?试试!

  也许你已经找出答案了,恭喜!也许你还找不出答案,那也没关系,请看答案吧:因为第8行的数字2只出现在(8,1)~(8,3) 这一个区块,所以可以将下左九宫格的另两个区块(7,1)~(7,3)、(9,1)~(9,3)候选数中的数字2安全的删减掉。

  接下来,因为第3列的数字2只出现在(4,3)~(6,3) 这一个区块,所以可以将中左九宫格的另两个区块(4,1)~(6,1)、(4,2)~(6,2) 候选数中的数字2安全的删减掉。

  哈!哈!看出来了吗?(4,3)已出现了行隐性惟一候选数2啦!

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