數(shù)獨(dú)解法技巧

數(shù)獨(dú)解法技巧

ID:36021135

大?。?.42 MB

頁(yè)數(shù):15頁(yè)

時(shí)間:2019-04-30

數(shù)獨(dú)解法技巧_第1頁(yè)
數(shù)獨(dú)解法技巧_第2頁(yè)
數(shù)獨(dú)解法技巧_第3頁(yè)
數(shù)獨(dú)解法技巧_第4頁(yè)
數(shù)獨(dú)解法技巧_第5頁(yè)
資源描述:

《數(shù)獨(dú)解法技巧》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、..地獄大壞蛋的數(shù)獨(dú)游戲技巧(圖解)i)唯一數(shù)法:如果我們發(fā)現(xiàn)某個(gè)格子中只有一個(gè)可用候選數(shù),那么這個(gè)格子必然是這個(gè)數(shù)字,這就是唯一數(shù)法如下面例子,H5格子中只有唯一候選數(shù)3ii)隱含唯一數(shù)法...如果我們發(fā)現(xiàn)某一行某一列或某個(gè)九宮有一個(gè)候選數(shù)只出現(xiàn)在一個(gè)格子里面,那么這個(gè)格子必然是這個(gè)數(shù)字,這就是隱含唯一數(shù)法,如下面例子,第3列候選數(shù)4只出現(xiàn)在格子I3中iii)數(shù)對(duì)法如果我們發(fā)現(xiàn)某一行某一列或某個(gè)九宮有兩個(gè)格子只使用了兩個(gè)候選數(shù),那么這兩個(gè)格子必然正好是這兩個(gè)數(shù)字,那么在這個(gè)單元(行,列,或九宮)中,其它格子不會(huì)出現(xiàn)這兩個(gè)候選數(shù),這就是數(shù)對(duì)法,如下面例子,第一列中

2、B1和G1的候選數(shù)都是7,8;那么D1,H1中的候選數(shù)7,8可以刪除。...iv)三鏈數(shù)法如果我們發(fā)現(xiàn)某一行某一列或某個(gè)九宮有三個(gè)格子只使用了三個(gè)候選數(shù),那么這三個(gè)格子必然正好是這三個(gè)數(shù)字,那么在這個(gè)單元(行,列,或九宮)中,其它格子不會(huì)出現(xiàn)這三個(gè)候選數(shù),這就是三鏈數(shù)法,如下面例子,最下面中間的九宮中格子H4,H5,I5三個(gè)格子都只使用候選數(shù)2,8,6;所以G4,G6,I6中出現(xiàn)的8,6都可以刪除...v)四鏈數(shù)法如果我們發(fā)現(xiàn)某一行某一列或某個(gè)九宮有四個(gè)格子只使用了四個(gè)候選數(shù),那么這四個(gè)格子必然正好是這四個(gè)數(shù)字,那么在這個(gè)單元(行,列,或九宮)中,其它格子不會(huì)出現(xiàn)

3、這四個(gè)候選數(shù),這就是四鏈數(shù)法;如下面例子中上面中間的九宮中四個(gè)格子A5,B5,C4,C5都只使用了數(shù)字1,2,3,4;所以另外4個(gè)格子A4,A6,B4,C6中出現(xiàn)的數(shù)字1,2,3,4可以刪除...vi)隱含數(shù)對(duì)法如果我們發(fā)現(xiàn)某一行某一列或某個(gè)九宮中有兩個(gè)候選數(shù)只出現(xiàn)在兩個(gè)格子中,那么這兩個(gè)格子必然正好是這兩個(gè)數(shù)字,那么這兩格子中其他候選數(shù)可以刪除,這就是隱含數(shù)對(duì)法;如下面例子,第A行中,只有格子A7,A8使用了數(shù)字6,8;所以這兩個(gè)格子中其它數(shù)字2,5,9都可以刪除...vii)隱含三鏈數(shù)法如果我們發(fā)現(xiàn)某一行某一列或某個(gè)九宮中有三個(gè)候選數(shù)只出現(xiàn)在三個(gè)格子中,那么這

4、三個(gè)格子必然正好是這三個(gè)數(shù)字,那么這三格子中其他候選數(shù)可以刪除,這就是隱含三鏈數(shù)法,如下面例子,第8列中只有格子C8,F8,G8使用了數(shù)字1,3,4;所以格子F8中出現(xiàn)的其它數(shù)字6,7,8可以刪除...viii)隱含四鏈數(shù)法如果我們發(fā)現(xiàn)某一行某一列或某個(gè)九宮中有兩個(gè)候選數(shù)只出現(xiàn)在兩個(gè)格子中,那么這兩個(gè)格子必然正好是這兩個(gè)數(shù)字,那么這兩格子中其他候選數(shù)可以刪除,這就是隱含四鏈數(shù)法,我們借用四鏈數(shù)中的例子,可以發(fā)現(xiàn)上面中間的九宮格中,只有格子A4,A6,B4,C6使用了四個(gè)數(shù)字5,6,7,9;所以它們使用的其他數(shù)字1,2,3,4可以刪除。...ix)區(qū)域刪減法如果我們

5、發(fā)現(xiàn)某一候選數(shù)在某一單元(行,列,九宮)中完全處在同另外一個(gè)單元的交集中,那么在另外一個(gè)單元中,不在交集中的這個(gè)候選數(shù)必然可以刪除,如下面例子,第D行中所有數(shù)字5都正好在左邊中間的九宮中,所以在這個(gè)九宮中,不在第D行的候選數(shù)5(E3中)可以刪除...x)矩形法如果某個(gè)候選數(shù)在某兩行(列)中只出現(xiàn)在某兩行(列)中,那么在那兩行(列)中,不在那兩列(行)的這個(gè)候選數(shù)都可以刪除,如下面例子,第C行和第F行的候選數(shù)3都正好是兩個(gè)而且出現(xiàn)在第1列和第8列;所以第1列和第8列中,不在第C行和第F行的候選數(shù)3(A8,D1,D8,I1,I8)都可以刪除...把它擴(kuò)展到三行或四行就

6、可以得到高階矩形法(我也看到翻譯成3鏈列,4鏈列的),同樣下面例子中可以刪除藍(lán)色的候選數(shù)6...xi)唯一矩形法最新添加唯一矩形法,這個(gè)方法利用了數(shù)獨(dú)結(jié)果唯一性的特性:如果有四個(gè)構(gòu)成矩形頂點(diǎn)的格子只使用兩個(gè)數(shù)字,而且同在一行或同在一列的格子在同一個(gè)宮格中,那么這個(gè)局面的結(jié)果必然不是唯一的(交換它們使用的數(shù)字同樣可以得到合法的數(shù)獨(dú)結(jié)果),必然不是合法的數(shù)獨(dú)局面。通過這個(gè)結(jié)論我們分別得到兩種刪減法:如下圖A3,C3,A9,C9中,C3必然不能取候選數(shù)1和9(不然結(jié)果必然不唯一),所以C3只能取候選數(shù)5....如下圖,D2和F2中必然有一個(gè)格子結(jié)果是3,不然D2,F2,

7、D9,F9都只能是數(shù)字1和9,結(jié)果必然不唯一。由此進(jìn)一步得出第2列中H2不能取3(同樣還可以得出在左中宮格中F3不能取3)...xii)關(guān)連數(shù)刪減法通過找到一串強(qiáng)關(guān)聯(lián)數(shù)據(jù)來得出矛盾來刪除候選數(shù)。如下圖,第9列只有G9和D9有候選數(shù)3,它們之間是強(qiáng)關(guān)聯(lián)數(shù)據(jù),同樣D4和I4之間也是強(qiáng)關(guān)聯(lián)的。此外D9和D4之間在同一行都使用數(shù)據(jù)3,它們是弱關(guān)聯(lián)。這樣通過一系列強(qiáng)弱關(guān)聯(lián)(弱關(guān)聯(lián)可以用強(qiáng)關(guān)聯(lián)替代),如果我們可以得到一個(gè)矛盾鏈。如下圖,我們可以通過提示中邏輯推理排除G6=3(實(shí)際上還可以排除I7=3和I8=3)...?下面是一個(gè)更加復(fù)雜的例子,用到了多個(gè)候選數(shù):...??.

當(dāng)前文檔最多預(yù)覽五頁(yè),下載文檔查看全文

此文檔下載收益歸作者所有

當(dāng)前文檔最多預(yù)覽五頁(yè),下載文檔查看全文
溫馨提示:
1. 部分包含數(shù)學(xué)公式或PPT動(dòng)畫的文件,查看預(yù)覽時(shí)可能會(huì)顯示錯(cuò)亂或異常,文件下載后無此問題,請(qǐng)放心下載。
2. 本文檔由用戶上傳,版權(quán)歸屬用戶,天天文庫(kù)負(fù)責(zé)整理代發(fā)布。如果您對(duì)本文檔版權(quán)有爭(zhēng)議請(qǐng)及時(shí)聯(lián)系客服。
3. 下載前請(qǐng)仔細(xì)閱讀文檔內(nèi)容,確認(rèn)文檔內(nèi)容符合您的需求后進(jìn)行下載,若出現(xiàn)內(nèi)容與標(biāo)題不符可向本站投訴處理。
4. 下載文檔時(shí)可能由于網(wǎng)絡(luò)波動(dòng)等原因無法下載或下載錯(cuò)誤,付費(fèi)完成后未能成功下載的用戶請(qǐng)聯(lián)系客服處理。