數(shù)獨解題方法大全

數(shù)獨解題方法大全

ID:13109064

大?。?17.00 KB

頁數(shù):12頁

時間:2018-07-20

數(shù)獨解題方法大全_第1頁
數(shù)獨解題方法大全_第2頁
數(shù)獨解題方法大全_第3頁
數(shù)獨解題方法大全_第4頁
數(shù)獨解題方法大全_第5頁
資源描述:

《數(shù)獨解題方法大全》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、數(shù)獨解題方法大全1、唯一解法當某行、某列、某九宮格已填數(shù)字的宮格達到8個,那么該行、該列、該九宮格剩余宮格能填的數(shù)字就只剩下那個還沒出現(xiàn)過的數(shù)字了。成為唯一解。2、基礎(chǔ)摒除法基礎(chǔ)摒除法就是利用1~9的數(shù)字在每一行、每一列、每一個九宮格都只能出現(xiàn)一次的規(guī)則進行解題的方法。基礎(chǔ)摒除法可以分為行摒除、列摒除、九宮格摒除。實際尋找解的過程為:尋找九宮格摒除解:找到了某數(shù)在某一個九宮格可填入的位置只余一個的情形;意即找到了該數(shù)在該九宮格中的填入位置。尋找列摒除解:找到了某數(shù)在某列可填入的位置只余一個的情形;意即找到了該數(shù)在該

2、列中的填入位置。尋找行摒除解:找到了某數(shù)在某行可填入的位置只余一個的情形;意即找到了該數(shù)在該行中的填入位置。利用基礎(chǔ)摒除法解題的過程就是依次從數(shù)字1~9在行、列、九宮格尋找能放入該數(shù)唯一的一個位置。需要綜合用到行摒除、列摒除、九宮格摒除的方法。3、區(qū)塊摒除法區(qū)塊摒除法是基礎(chǔ)摒除法的提升方法,是直觀法中使用頻率最高的方法之一。所謂區(qū)塊,就是將行分成3個三個相連的小方塊構(gòu)成,列也是分成3個三個相連的小方塊構(gòu)成。九宮格同樣被看成由3個三個相連的小方塊構(gòu)成,如下面示意圖:--12--假如(G1~G3)黃色區(qū)域區(qū)塊其中之一是

3、數(shù)字9。則,(H4~H6)藍色區(qū)域可能含有數(shù)字9。否則(I4~I6)綠色區(qū)域含有數(shù)字9。假定我們已確定(G1~G3)黃色區(qū)域區(qū)塊其中之一是數(shù)字9。(H4~H6)藍色區(qū)域含有數(shù)字9。則:在(I7~I9)綠色區(qū)域一定含有數(shù)字9。如果再通過其它方法確定(I7~I9)綠色區(qū)域中某兩個宮格不能為數(shù)字9,則就能確定數(shù)字9在(I7~I9)區(qū)塊的具體位置。4、唯余解法(唯一候選數(shù)法)唯余解法就是某宮格可以添入的數(shù)已經(jīng)排除了8個,那么這個宮格的數(shù)字就只能添入那個沒有出現(xiàn)的數(shù)字。我們可以排除D3為12356789的可能,經(jīng)過候選數(shù)的安

4、全刪除后,D3的候選數(shù)變?yōu)?4"這個唯一候選數(shù)了。--12--5、矩形摒除法矩形摒除法是比較高級的排除方法,雖然矩形摒除法的原理非常簡單,在實際使用時比較難于觀察出來。矩形摒除法的原理如下:如上圖,如果在第3列,我們確定數(shù)字9只能在B3或H3出現(xiàn)。在第7列,數(shù)字9只能在B7或H7出現(xiàn)。則B3,H3,B7,H7構(gòu)成矩形,符合矩形摒除法的條件。由上,可以得出數(shù)字"9"僅可能出現(xiàn)在(B3,H7)上,或者出現(xiàn)在(B7,H3)上--12--無論出現(xiàn)上面的那一種情況,我們都可以推斷出B行,H行的紅色區(qū)域都不能再為數(shù)字9了。下面

5、舉一個使用矩形摒除法的例子由C7=3,我們可以判斷在第3列,數(shù)字3只能出現(xiàn)在A3和H3。又第6列,數(shù)字3只能出現(xiàn)在A6和H6由A3,H3,A6,H6形成矩形符合矩形摒除法的條件由矩形摒除法得到H8不可能是3,又根據(jù)C7=3,所以G9=36、單元摒除法單元摒除法是比較基本的排除方法,下面舉例解釋能確定A8的數(shù)字嗎?--12--由D5=7,得出D8不等于7H9=7,得出G8、H8、I8均不等于7顯然A8=7 7、余數(shù)測試法所謂余數(shù)測試法就是在某行或列,九宮格所填數(shù)字比較多,剩余2個或3個時,在剩余宮格添入值進行測試的解

6、題方法?!∥覀兛碆行,B3可能添入的數(shù)為5或者6,我們從5開始測試?!∥覀冊贐3添入5進行測試,得到左圖,沒有得出出錯的推斷,所以B3=5可能是正確的判斷,如果能判斷出B3<>6,則才能肯定B3=5。--12--所以下面我們還需要用B3=6進行測試在B3添入6,推出B8=5。觀察C行,C7,C8,C9必含有數(shù)字5。證明B3=6是錯誤的。從而得出B3=5 7、隱性唯一候選數(shù)法當某個數(shù)字在某一列各宮格的候選數(shù)中只出現(xiàn)一次時,那么這個數(shù)字就是這一列的唯一候選數(shù)了。這個宮格的值就可以確定為該數(shù)字。這時因為,按照數(shù)獨游戲的規(guī)

7、則要求每一列都應(yīng)該包含數(shù)字1~9,而其它宮格的候選數(shù)都不含有該數(shù),則該數(shù)不可能出現(xiàn)在其它的宮格,那么就只能出現(xiàn)在這個宮格了。這是制作好的一張候選數(shù)表,注意觀察B5,B9,D1--12--可以看出在第1列,數(shù)字9只在D1出現(xiàn)。在第5列,數(shù)字3只在B2出現(xiàn)。在B9所處的九宮格里,數(shù)字9只有在B9出現(xiàn)?! ∷浴?”是第1列的隱形唯一候選數(shù)?!?”是第5列的隱形唯一候選數(shù)?!?”是A7九宮格的隱形唯一候選數(shù)。所以確定D1=3,B5=3,B9=9 8、三鏈數(shù)刪減法找出某一列、某一行或某一個九宮格中的某三個宮格候選數(shù)中,相異

8、的數(shù)字不超過3個的情形,進而將這3個數(shù)字自其它宮格的候選數(shù)中刪減掉的方法就叫做三鏈數(shù)刪減法。三鏈數(shù)刪減法的原理如下面圖示--12--在H行,H2,H5,H7的候選數(shù)(12),(23),(13),構(gòu)成三鏈數(shù),那么123這三個數(shù)在H行將只能出現(xiàn)在H2,H5,H7,那么本行其它宮格就可以刪除這3個候選數(shù)了。這是三鏈數(shù)發(fā)生在行的情況。在G7所在九宮格,G7,H8,I

當前文檔最多預覽五頁,下載文檔查看全文

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

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