有一个数独

本站提供题目均可以通过逻辑方式解答,解题过程不需要猜测。所有的题目都有唯一解。

有一个数独

本站提供题目均可以通过逻辑方式解答,解题过程不需要猜测。所有的题目都有唯一解。

 

直观法解数独

  1. 基础摒除法
  2. 唯一解法
  3. 唯余解法
  4. 区块摒除法
  5. 单元摒除法
  6. 余数测试法

候选数法解数独

  1. 唯一候选数法
  2. 隐性唯一候选数法
  3. 三链数删减法
  4. 隐性三链数删减法
  5. 矩形顶点删减法
  6. 三链列删减法
  7. 关键数删减法

三链数删减法

找出某一列、某一行或某一个九宫格中的某三个宫格候选数中,相异的数字不超过3个的情形, 进而将这3个数字自其它宫格的候选数中删减掉」的方法就叫做三链数删减法。

三链数删减法的原理如下面图示

在H行,H2,H5,H7的候选数(12),(23),(13),构成三链数,那么123这三个数在H行将只能出现在H2,H5,H7,那么本行其它宫格就可以删除这3个候选数了。这是三链数发生在行的情况。
在G7所在九宫格,G7,H8,I9的候选数(12),(23),(13),构成三链数,那么123这三个数在这个九宫格将只能出现在G7,H8,I9,那么本九宫格其它宫格就可以删除这3个候选数了。这是三链数发生在九宫格的情况。 
三链数是数对的扩展,我们在对上面的三链数进行扩展,得到右边的特殊的三链数,只要保证在3个宫格内,其包含的候选数也为3个,就都符合我们的要求,比如(123,123,123),(12,12,123)都符合要求。
我们进一步再扩充,发现只要在N个宫格内,其包含的候选数也恰为N个,那么处理和三链数是相同的道理,这样就形成了四链数,比如(12,23,34,14),(123,123,14,1234)等。
甚至可以扩充到五链数,七链数(虽然在实际解题中作用不大了)。

平时我们用到最多的就是三链数,四链数了.  

在A4所在九宫格,我们看到B4~B6,形成三链数,则本九宫格其它宫格就可以去除候选数"2","7","9",这样就得到C6=4. 
同上面完全相同的一副图,在A行,A7~A9形成由179构成的三链数,排除本行其它宫格的候选数179后得到A3=3。 

 


© shudu.one All rights reserved 2016-2020

sudoku cool sudoku schwer sudoku gratuit sudoku gratis 数独 数独 Судоку онлайн бесплатно