正解候選數(shù)刪減法

正解候選數(shù)刪減法

ID:40260050

大?。?63.50 KB

頁數(shù):4頁

時間:2019-07-29

正解候選數(shù)刪減法_第1頁
正解候選數(shù)刪減法_第2頁
正解候選數(shù)刪減法_第3頁
正解候選數(shù)刪減法_第4頁
資源描述:

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

1、正解候選數(shù)刪減法一般在解數(shù)獨題時,會先以直觀法進行解題,當進行到某一程度之後,直觀法已無法有任何進展時,會進行填製候選數(shù)表,候選數(shù)表是困難度較高技巧的基礎(chǔ),在某些情況下,對數(shù)獨局勢經(jīng)施行某一解法後(此一解法通常都是該謎題的門檻,跨不過去,就無法再前進一步,跨過了就海闊天空),在某一宮格會產(chǎn)生正解,當正解產(chǎn)生後,相關(guān)區(qū)域的候選數(shù)就必須刪減,刪減的過程也可能產(chǎn)生另一個正解,而發(fā)生了連鎖反應(yīng),就是所謂的候選數(shù)刪減遞迴,結(jié)果可能就得到了最終的答案。下面就是一個正解候選數(shù)刪減遞迴的例子。R6列灰色部份(C7,C8,C9)發(fā)生了三鏈數(shù)(1,5,6)的情形(三鏈數(shù)刪減法是一種候選數(shù)刪減技巧,此

2、處不予詳述),此時我們要對R6列的C1…C6實施三鏈數(shù)刪減,該列經(jīng)刪減後,C1…C6的局勢為{2,478,3,9,78,4},其中得到了R6C4的正解4,因為有了正解,所以我們可以利用R6C4=4這個關(guān)鍵進行正解候選數(shù)刪減(刪減R6C4所處的行、列、宮的其它宮格),這個過程有如行雲(yún)流水般的順暢,總共進行了72個步驟,而得到最終的答案,因此當正解發(fā)生時,不要遺漏任何可以刪減的候選數(shù),如此才可以用困難度較低的技巧解題,也會有較高的解題效率。C1C2C3C4C5C6C7C8C9R15795792576743268681R2164298573R3832571567569426R45679

3、5795676731428R54564581485682739R6245783956784561615656R7456294816846315687R8456145856831687126892456R93147867852916816846步驟關(guān)鍵刪減結(jié)果步驟關(guān)鍵刪減結(jié)果1R6,C6=4R6,C2=789R7,C6=6R8,C5=182R6,C6=4R7,C6=6正解10R6,C6=4R5,C4=83R7,C6=6R7,C1=4511R5,C4=8R5,C2=454R7,C6=6R7,C5=1812R5,C4=8R5,C5=565R7,C6=6R7,C8=15813R5,C4=

4、8R7,C4=4正解6R7,C6=6R3,C6=5正解14R7,C4=4R7,C1=5正解7R3,C6=5R3,C3=2715R7,C1=5R7,C8=188R3,C6=5R3,C5=6716R7,C1=5R1,C1=79步驟關(guān)鍵刪減結(jié)果步驟關(guān)鍵刪減結(jié)果17R7,C1=5R4,C1=67945R4,C4=6R4,C3=5正解18R7,C1=5R5,C1=4646R4,C4=6R1,C4=7正解19R7,C1=5R8,C1=4647R5,C1=6R8,C1=4正解20R7,C1=5R8,C2=14848R8,C1=4R8,C2=1正解21R7,C1=5R8,C3=6849R8,C2

5、=1R8,C5=8正解22R5,C4=8R6,C5=7正解50R8,C5=8R8,C3=6正解23R6,C5=7R6,C2=8正解51R8,C3=6R8,C7=12824R6,C2=8R8,C2=1452R8,C3=6R8,C9=24525R6,C2=8R9,C2=14753R8,C3=6R9,C3=8正解26R6,C5=7R3,C5=6正解54R9,C3=8R9,C7=1627R3,C5=6R3,C9=2正解55R9,C3=8R9,C8=1628R3,C9=2R3,C3=7正解56R8,C5=8R8,C7=1229R3,C3=7R1,C3=2557R8,C5=8R7,C5=1正

6、解30R3,C3=7R4,C3=5658R7,C5=1R7,C8=8正解31R3,C3=7R9,C3=6859R7,C8=8R1,C8=6正解32R3,C3=7R1,C1=9正解60R1,C8=6R1,C7=8正解33R1,C1=9R1,C2=5761R1,C8=6R6,C8=1534R1,C1=9R4,C1=6762R1,C8=6R9,C8=1正解35R3,C3=7R1,C2=5正解63R9,C8=1R9,C2=4736R1,C2=5R1,C3=2正解64R9,C8=1R9,C7=6正解37R1,C3=2R1,C7=6865R9,C7=6R9,C9=4正解38R1,C2=5R4

7、,C2=7966R9,C9=4R9,C2=7正解39R1,C2=5R5,C2=4正解67R9,C9=4R8,C9=2540R5,C2=4R5,C1=6正解68R9,C7=6R6,C7=1正解41R5,C1=6R5,C5=5正解69R6,C7=1R6,C8=5正解42R5,C1=6R4,C1=7正解70R6,C8=5R6,C9=6正解43R4,C1=7R4,C2=9正解71R6,C7=1R8,C7=2正解44R4,C1=7R4,C4=6正解72R8,C7=2R8,C9=5正解經(jīng)上述

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

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

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