ZT數(shù)獨(dú)解題技巧
數(shù)獨(dú)解題技巧
數(shù)獨(dú)這個(gè)數(shù)字解謎游戲,完全不必要用到算術(shù)!會(huì)用到的只是推理與邏輯。直觀法就是不需要任何輔助工具,從接到數(shù)獨(dú)謎題的那一刻起就可以立即開始解題。絕不猜測(cè)。所以要玩報(bào)章雜志上的數(shù)獨(dú)題目時(shí),只要有一枝筆就可以開始了。數(shù)獨(dú)直觀法解題技巧主要有:唯一解法、基礎(chǔ)摒除法、區(qū)塊摒除法、唯余解法、矩形摒除法、單元摒除法,余數(shù)測(cè)試法。 bbs.5u6u.com bbs.5u6u.com bbs.5u6u.com 基礎(chǔ)摒除法就是利用1 ~ 9 的數(shù)字在每一行、每一列、每一個(gè)九宮格都只能出現(xiàn)一次的規(guī)則進(jìn)行解題的方法?;A(chǔ)摒除法可以分為行摒除、列摒除、九宮格摒除。 bbs.5u6u.com bbs.5u6u.com 實(shí)際尋找解的過(guò)程為: bbs.5u6u.com 尋找九宮格摒除解:找到了某數(shù)在某一個(gè)九宮格可填入的位置只余一個(gè)的情形;意即找到了 該數(shù)在該九宮格中的填入位置。 bbs.5u6u.com 尋找列摒除解:找到了某數(shù)在某列可填入的位置只余一個(gè)的情形;意即找到了該數(shù)在該列中的填入位置。 bbs.5u6u.com 尋找行摒除解:找到了某數(shù)在某行可填入的位置只余一個(gè)的情形;意即找到了該數(shù)在該行中的填入位置。 bbs.5u6u.com bbs.5u6u.com 利用基礎(chǔ)摒除法解題的過(guò)程就是依次從數(shù)字1 ~ 9 在行、列、九宮格尋找能放入該數(shù)唯一的一個(gè)位置。需要綜合用到行摒除、列摒除、九宮格摒除的方法。 bbs.5u6u.com
 |
看能用基礎(chǔ)摒除法確定B2、C8、E7、F6、I5的數(shù)字嗎? bbs.5u6u.com 題目如下: bbs.5u6u.com bbs.5u6u.com **29***** bbs.5u6u.com ******8*5 bbs.5u6u.com *58***7** bbs.5u6u.com 1*9*3**** bbs.5u6u.com ****78*** bbs.5u6u.com **6****3* bbs.5u6u.com 94**5***1 bbs.5u6u.com *****7**9 bbs.5u6u.com 68***35** bbs.5u6u.com bbs.5u6u.com
|
 |
A9=9,則A行其它格排除9 bbs.5u6u.com G1=9,第1列排除數(shù)字9 bbs.5u6u.com D3=9,第3列排除數(shù)字9 bbs.5u6u.com 見(jiàn)下圖 |
 |
由基礎(chǔ)摒除法,第A1所在的九宮格內(nèi)9只有一個(gè)唯一的位置,即確定B2=9?!?/td>
|
 |
A4=9,則4列其它格排除9 bbs.5u6u.com G1=9,第G行排除數(shù)字9 bbs.5u6u.com H9=9,第H行排除數(shù)字9 bbs.5u6u.com 見(jiàn)下圖 |
 |
由基礎(chǔ)摒除法,第G4所在的九宮格內(nèi)9只有一個(gè)唯一的位置,即確定I5=9。 |
 |
A4=9,則4列其它格排除9 bbs.5u6u.com D3=9,第D行排除數(shù)字9 bbs.5u6u.com I5=9,第5列排除數(shù)字9 bbs.5u6u.com 見(jiàn)下圖 |
 |
由基礎(chǔ)摒除法,第D4所在的九宮格內(nèi)9只有一個(gè)唯一的位置,即確定F6=9?!?/td>
|
 |
A4=9,則A行其它格排除9 bbs.5u6u.com B2=9,第B行排除數(shù)字9 bbs.5u6u.com H9=9,第9列排除數(shù)字9 bbs.5u6u.com 見(jiàn)下圖 |
 |
由基礎(chǔ)摒除法,第A7所在的九宮格內(nèi)9只有一個(gè)唯一的位置,即確定C8=9。 |
 |
C8=9,則8列其它格排除9 bbs.5u6u.com D3=9,第D行排除數(shù)字9 bbs.5u6u.com F6=9,第F行排除數(shù)字9 bbs.5u6u.com H9=9,第9列排除數(shù)字9 bbs.5u6u.com 見(jiàn)下圖 |
[img]http://www./sdjq_zgf/sdjq_z10.gif[/img] |
由基礎(chǔ)摒除法,第D7所在的九宮格內(nèi)9只有一個(gè)唯一的位置,即確定E7=9?!?/td>
|
唯余解法 bbs.5u6u.com bbs.5u6u.com 唯余解法就是某宮格可以添入的數(shù)已經(jīng)排除了8個(gè),那么這個(gè)宮格的數(shù)字就只能添入那個(gè)沒(méi)有出現(xiàn)的數(shù)字. bbs.5u6u.com 唯余解法道理非常簡(jiǎn)單,但在實(shí)際使用是比較困難,要注意識(shí)別.
 |
A5=? bbs.5u6u.com 其實(shí)這就是唯余解法的原理,很簡(jiǎn)單吧. bbs.5u6u.com 但是實(shí)際使用時(shí)就不會(huì)容易發(fā)現(xiàn)了. bbs.5u6u.com
|
 |
能使用唯余解法確定B7的值嗎? |
 |
能確定E9,A9,B9,C9的值嗎? bbs.5u6u.com 本題題目(可以直接導(dǎo)入數(shù)獨(dú)博士進(jìn)行練習(xí)) bbs.5u6u.com ********* bbs.5u6u.com *531*8*7* bbs.5u6u.com 8**4**9** bbs.5u6u.com 96**1*5*7 bbs.5u6u.com ********* bbs.5u6u.com **4**5**3 bbs.5u6u.com **67****5 bbs.5u6u.com 4**8****1 bbs.5u6u.com *7*3****6 bbs.5u6u.com
|
 |
由區(qū)塊摒除法可以得出E9=9.在區(qū)塊摒除法沒(méi)有舉這個(gè)例子,這里補(bǔ)充. |
 |
由唯余解法,C9=2 |
 |
同樣, |
區(qū)塊摒除法 bbs.5u6u.com bbs.5u6u.com 區(qū)塊摒除法是基礎(chǔ)摒除法的提升方法,是直觀法中使用頻率最高的方法之一. bbs.5u6u.com 所謂區(qū)塊,就是將行分成3個(gè)三個(gè)相連的小方塊構(gòu)成,列也是分成3個(gè)三個(gè)相連的小方塊構(gòu)成.九宮格同樣被看成由3個(gè)三個(gè)相連的小方塊構(gòu)成,如下面示意圖:
bbs.5u6u.com 區(qū)塊摒除法的核心思想如下面解釋(以行為例),對(duì)于在列也是相同的道理 bbs.5u6u.com
 |
假如(G1~G3)黃色區(qū)域區(qū)塊其中之一是數(shù)字9. bbs.5u6u.com
|
 |
則,(H4~H6)藍(lán)色區(qū)域可能含有數(shù)字9, bbs.5u6u.com 否則(I4~I6)綠色區(qū)域含有數(shù)字9. |
 |
假定我們已確定(G1~G3)黃色區(qū)域區(qū)塊其中之一是數(shù)字9, bbs.5u6u.com (H4~H6)藍(lán)色區(qū)域含有數(shù)字9, bbs.5u6u.com 則:在(I7~I9)綠色區(qū)域一定含有數(shù)字9. 如果再通過(guò)其它方法確定(I7~I9)綠色區(qū)域中某兩個(gè)宮格不能為數(shù)字9,則就能確定數(shù)字9在(I7~I9)區(qū)塊的具體位置. |
下面舉一些例子 |
|
 |
能使用區(qū)塊摒除法確定F6的數(shù)字嗎? bbs.5u6u.com 本題題目(可以直接導(dǎo)入數(shù)獨(dú)博士進(jìn)行練習(xí)) bbs.5u6u.com ***81**** bbs.5u6u.com 2**37**** bbs.5u6u.com 81*****4* bbs.5u6u.com **1****72 bbs.5u6u.com *******63 bbs.5u6u.com *73*6**** bbs.5u6u.com **92**6** bbs.5u6u.com 4****6**9 bbs.5u6u.com *****17** |
 |
D2=2,則E1~E3藍(lán)色區(qū)塊,或F1~F2綠色區(qū)塊必包含數(shù)字2. |
 |
又有B1=2,利用列摒除法,E1,F1不能為數(shù)字1.有F2,F3已填有數(shù)字,所以,E2~E3藍(lán)色區(qū)塊必有數(shù)字2 |
[img]http://www./sdjq_zgf/sdjq_z26.gif[/img] |
由上面得出黃色區(qū)塊,藍(lán)色區(qū)塊包含數(shù)字2,這是典型的區(qū)塊摒除法,得到綠色區(qū)塊必包含數(shù)字2 |
[img]http://www./sdjq_zgf/sdjq_z28.gif[/img] |
又G4=2,F5已添入數(shù)字,所以F6=2 |
單元摒除法 bbs.5u6u.com bbs.5u6u.com 單元摒除法是比較基本的排除方法,下面舉例解釋
 |
能確定A8的數(shù)字嗎? bbs.5u6u.com 本題題目(可以直接導(dǎo)入數(shù)獨(dú)博士進(jìn)行練習(xí)) bbs.5u6u.com 8***92*** bbs.5u6u.com 5***3**6* bbs.5u6u.com *1*****9* bbs.5u6u.com *8**7**** bbs.5u6u.com **9****82 bbs.5u6u.com **5*2**4* bbs.5u6u.com 6*35**4** bbs.5u6u.com ***1****7 bbs.5u6u.com *****79** |
 |
由D5=7,得出D8<>7, bbs.5u6u.com H9=7,得出G8,H8,I8<>7 bbs.5u6u.com 顯然A8=7 |
余數(shù)測(cè)試法 bbs.5u6u.com bbs.5u6u.com 所謂余數(shù)測(cè)試法就是在某行或列,九宮格所填數(shù)字比較多,剩余2個(gè)或3個(gè)時(shí),在剩余宮格添入值進(jìn)行測(cè)試的解題方法. bbs.5u6u.com
 |
本題題目(可以直接導(dǎo)入數(shù)獨(dú)博士進(jìn)行練習(xí)) bbs.5u6u.com *32****7* bbs.5u6u.com 1****89*2 bbs.5u6u.com *9*64**** bbs.5u6u.com 8***245** bbs.5u6u.com *513***** bbs.5u6u.com **7****31 bbs.5u6u.com ******74* bbs.5u6u.com ***5*6*** bbs.5u6u.com 3***8***6 bbs.5u6u.com 在B行,C行剩余未填的數(shù)字只有兩三個(gè)了,這時(shí)可以使用余數(shù)測(cè)試法進(jìn)行解題. bbs.5u6u.com
|
 |
我們看B行,B3可能添入的數(shù)為5或者6,我們從5開始測(cè)試. |
 |
我們?cè)贐3添入5進(jìn)行測(cè)試,得到左圖,沒(méi)有得出出錯(cuò)的推斷,所以B3=5可能是正確的判斷,如果能判斷出B3<>6,則才能肯定B3=5. bbs.5u6u.com 所以下面我們還需要用B3=6進(jìn)行測(cè)試 |
 |
在B3添入6,推出B8=5. bbs.5u6u.com 觀察C行,C7,C8,C9必含有數(shù)字5. bbs.5u6u.com 證明B3=6是錯(cuò)誤的.從而得出B3=5 |
隱性唯一候選數(shù)法 bbs.5u6u.com bbs.5u6u.com 當(dāng)某個(gè)數(shù)字在某一列各宮格的候選數(shù)中只出現(xiàn)一次時(shí),那么這個(gè)數(shù)字就是這一列的唯一候選數(shù)了.這個(gè)宮格的值就可以確定為該數(shù)字. 這時(shí)因?yàn)椋凑諗?shù)獨(dú)游戲的規(guī)則要求每一列都應(yīng)該包含數(shù)字1~9,而其它宮格的候選數(shù)都不含有該數(shù),則該數(shù)不可能出現(xiàn)在其它的宮格,那么就只能出現(xiàn)在這個(gè)宮格了. 對(duì)于唯一候選數(shù)出現(xiàn)行,九宮格的情況,處理方法完全相同 bbs.5u6u.com
 |
這是制作好的一張候選數(shù)表,注意觀察B5,B9,D1 bbs.5u6u.com
|
 |
可以看出在第1列,數(shù)字9只在D1出現(xiàn). bbs.5u6u.com 在第5列,數(shù)字3只在B2出現(xiàn). bbs.5u6u.com 在B9所處的九宮格里,數(shù)字9只有在B9出現(xiàn). bbs.5u6u.com 所以"9"是第1列的隱形唯一候選數(shù). bbs.5u6u.com "3"是第5列的隱形唯一候選數(shù). bbs.5u6u.com ?。ⅲ梗⑹牵粒肪艑m格的隱形唯一候選數(shù). bbs.5u6u.com 所以確 |
三鏈數(shù)刪減法 bbs.5u6u.com bbs.5u6u.com 找出某一列、某一行或某一個(gè)九宮格中的某三個(gè)宮格候選數(shù)中,相異的數(shù)字不超過(guò)3個(gè)的情形, 進(jìn)而將這3個(gè)數(shù)字自其它宮格的候選數(shù)中刪減掉」的方法就叫做三鏈數(shù)刪減法。 bbs.5u6u.com 三鏈數(shù)刪減法的原理如下面圖示 bbs.5u6u.com
 |
在H行,H2,H5,H7的候選數(shù)(12),(23),(13),構(gòu)成三鏈數(shù),那么123這三個(gè)數(shù)在H行將只能出現(xiàn)在H2,H5,H7,那么本行其它宮格就可以刪除這3個(gè)候選數(shù)了。這是三鏈數(shù)發(fā)生在行的情況。 bbs.5u6u.com
|
 |
在G7所在九宮格,G7,H8,I9的候選數(shù)(12),(23),(13),構(gòu)成三鏈數(shù),那么123這三個(gè)數(shù)在這個(gè)九宮格將只能出現(xiàn)在G7,H8,I9,那么本九宮格其它宮格就可以刪除這3個(gè)候選數(shù)了。這是三鏈數(shù)發(fā)生在九宮格的情況?!?/td>
|
 |
三鏈數(shù)是數(shù)對(duì)的擴(kuò)展,我們?cè)趯?duì)上面的三鏈數(shù)進(jìn)行擴(kuò)展,得到右邊的特殊的三鏈數(shù),只要保證在3個(gè)宮格內(nèi),其包含的候選數(shù)也為3個(gè),就都符合我們的要求,比如(123,123,123),(12,12,123)都符合要求。 bbs.5u6u.com 我們進(jìn)一步再擴(kuò)充,發(fā)現(xiàn)只要在N個(gè)宮格內(nèi),其包含的候選數(shù)也恰為N個(gè),那么處理和三鏈數(shù)是相同的道理,這樣就形成了四鏈數(shù),比如(12,23,34,14),(123,123,14,1234)等。 bbs.5u6u.com 甚至可以擴(kuò)充到五鏈數(shù),七鏈數(shù)(雖然在實(shí)際解題中作用不大了)。 bbs.5u6u.com 平時(shí)我們用到最多的就是三鏈數(shù),四鏈數(shù)了. |
 |
在A4所在九宮格,我們看到B4~B6,形成三鏈數(shù),則本九宮格其它宮格就可以去除候選數(shù)"2","7","9",這樣就得到C6=4. |
 |
同上面完全相同的一副圖,在A行,A7~A9形成由179構(gòu)成的三鏈數(shù),排除本行其它宮格的候選數(shù)179后得到A3=3。 |
隱性三鏈數(shù)刪減法 bbs.5u6u.com bbs.5u6u.com 隱性三鏈數(shù)是從隱性數(shù)對(duì)發(fā)展而來(lái)的。 bbs.5u6u.com 在某行,存在三個(gè)數(shù)字出現(xiàn)在相同的宮格內(nèi),在本行的其它宮格均不包含這三個(gè)數(shù)字,我們稱這個(gè)數(shù)對(duì)是隱形三鏈數(shù).那么這三個(gè)宮格的候選數(shù)中的其它數(shù)字都可以排除. bbs.5u6u.com 當(dāng)隱形三鏈數(shù)出現(xiàn)在列,九宮格,處理方法是完全相同的. bbs.5u6u.com 我們進(jìn)一不擴(kuò)充,在某行(列,九宮格),存在N個(gè)數(shù)字出現(xiàn)在相同的宮格內(nèi),在本行的其它宮格均不包含這N個(gè)數(shù)字,我們稱這個(gè)數(shù)對(duì)是隱形N鏈數(shù).那么這N個(gè)宮格的候選數(shù)中的其它數(shù)字都可以排除 bbs.5u6u.com
 |
在中間九宮格,候選數(shù)"2","5","9"僅出現(xiàn)在E4,E6,F4,形成隱形三鏈數(shù),所以在E4,E6,F4,可以排除其它候選數(shù),得到F4=9. bbs.5u6u.com
|
矩形頂點(diǎn)刪減法 bbs.5u6u.com bbs.5u6u.com 矩形頂點(diǎn)刪減法和直觀法講到的矩形摒除法分析方法是一樣的。矩形頂點(diǎn)刪減法在識(shí)別時(shí)比較不容易找到,所以最好先使用其它的方法?!?span style="DISPLAY: none"> bbs.5u6u.com
 |
如左圖,如果在第3列,候選數(shù)“9”只能在B3或H3出現(xiàn). bbs.5u6u.com 在第7列,候選數(shù)“9”只能在B7或H7出現(xiàn). bbs.5u6u.com 則B3,H3,B7,H7構(gòu)成矩形,符合矩形頂點(diǎn)刪減法的條件. bbs.5u6u.com
|
 |
由上,可以得出數(shù)字“9”僅可能出現(xiàn)在(B3,H7)上,或者出現(xiàn)在(B7,H3)上 |
 |
無(wú)論出現(xiàn)上面的那一種情況,我們都可以推斷出B行,H行的紅色區(qū)域都不能再為數(shù)字9了.可以將紅色的宮格的候選數(shù)中去除數(shù)字“9”?! ?/td>
|
 |
在第3列,數(shù)字“3”僅在A3、H3出現(xiàn) bbs.5u6u.com 和第6列,數(shù)字“3”僅在A6、H6出現(xiàn) bbs.5u6u.com A3、H3,A6、H6構(gòu)成矩形,符合矩形頂點(diǎn)刪減法要求, bbs.5u6u.com 則紅色宮格應(yīng)排除候選數(shù)“3” |
三鏈列刪減法 bbs.5u6u.com bbs.5u6u.com 三鏈列刪減法是矩形頂點(diǎn)刪減法的擴(kuò)展,如果不清除矩形頂點(diǎn)刪減法,可以參考矩形頂點(diǎn)刪減法,以便于更容易理解本節(jié)內(nèi)容。 利用“找出某個(gè)數(shù)字在某三列僅出現(xiàn)在相同三行的情形,進(jìn)而將該數(shù)字自這三行其他宮格候選數(shù)中刪減掉”; 或“找出某個(gè)數(shù)字在某三行僅出現(xiàn)在相同三列的情形,進(jìn)而將該數(shù)字自這三列其他宮格候選數(shù)中刪減掉”的方法 就叫做三鏈列刪減法(Swordfish)。 bbs.5u6u.com
 |
如果數(shù)字“1”可能出現(xiàn)在B行、E行、G行的黃色宮格,則符合“某個(gè)數(shù)字在某三列僅出現(xiàn)在相同三行的情形”,符合三鏈列刪減法的要求。 bbs.5u6u.com
|
 |
則紅色宮格均不包含候選數(shù)“1”?!?/td>
|
 |
這時(shí)上圖的一個(gè)變形。其中一行的“1”只能放在這一行的兩個(gè)位置。 處理和上圖一樣,紅色宮格均可以排除候選數(shù)“1”?!?/td>
|
 |
數(shù)字"6"在第2列,第6列,第8列。均出現(xiàn)在A,B,I行。其中在第6列僅出現(xiàn)B,I行,仍然符合三鏈列刪減法的要求?!?/td>
|
 |
則紅色宮格均可以排除候選 |
|
|