數(shù)獨(dú)技巧圖示_第1頁(yè)
數(shù)獨(dú)技巧圖示_第2頁(yè)
數(shù)獨(dú)技巧圖示_第3頁(yè)
數(shù)獨(dú)技巧圖示_第4頁(yè)
已閱讀5頁(yè),還剩10頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、.【數(shù)獨(dú)技巧圖示】 X翼刪減法、劍魚(yú)刪減法了解掌握數(shù)對(duì)法后,接下來(lái)要掌握的是X 翼刪減法、劍魚(yú)刪減法。X 翼刪減法:兩列只有兩格可以填入6,且這 4 格分別在兩行形成一個(gè)X 形,這時(shí)可以排除這兩行其它格內(nèi)的填入6 的可能,示意圖:劍魚(yú)刪減法與X 翼刪減法道理相同,由2 列拓展為 3 列 .3 列中每列都只有3 格可以填入5,且這 9格分別在三行,這時(shí)可以排除這三行其它格填入5 的可能,示意圖:.X 翼刪減法實(shí)例:6 樓劍魚(yú)刪減法實(shí)例:.這個(gè)很好證明了,重點(diǎn)在于某列在有且只有兩格可以填入該數(shù)字,比如有一列其余格都排除了能填入 6,只有兩格中可填,前題還應(yīng)該補(bǔ)充一點(diǎn),這兩格應(yīng)該在不同的小宮內(nèi)。那與

2、之對(duì)應(yīng)的平行的另一列中也只有同行的二個(gè)空格內(nèi)能填入6,此列也不能和前一列同宮。則這四個(gè)6 最終肯定在對(duì)角上要填入兩個(gè)6,所以可能提前排除與之同行的那些填6 可能性。三列的情況一樣,。但難度在于要花專門(mén)的精力去找這樣列或者行顯然浪費(fèi)時(shí)間,只能在僵持不下時(shí),正巧又出現(xiàn)一列或者行中只能填兩個(gè)同數(shù)的情況,順帶瞧瞧有沒(méi)有對(duì)應(yīng)的列剛巧也有只能填兩個(gè)同數(shù)。不過(guò)它的排除量大,找到這樣的列后,會(huì)非常有用。xy-wing 刪減法、 xyz-wing 刪減法xyz-wing刪減法 : 某格中只有候選數(shù)xyz ,與這格同行 ( 列)和同宮中的另兩格分別只有候選數(shù)xz ,yz ,則這三格交叉處格中的z 被刪除。理由:無(wú)

3、論xyz 格怎么取值,三格中必出現(xiàn)一個(gè)z。示意圖:.xyz-wing刪減法實(shí)例:唯一矩形刪減法.這是一種較特殊的刪減法,因?yàn)樗\(yùn)用的排除原理是數(shù)獨(dú)的唯一性,如果你做的數(shù)獨(dú)確定存在有唯一解,那么就放心運(yùn)用這種技巧吧。當(dāng)然,絕大多數(shù)的數(shù)獨(dú)都是唯一解,但不排除有些奇怪的題目存在多解求解的可能。先牢記下邊的非唯一解情況吧,不少人做一些多解的題也會(huì)出現(xiàn)這種情況,4 格中每格取x 或 y 都不算錯(cuò)誤。一個(gè)確定唯一解的數(shù)獨(dú)不能出現(xiàn)上邊的情況。所以如果 3 格中都只有 xy,另一格內(nèi)除了 xy 以外還有其它候選數(shù),則刪掉這格中的 xy,保留其它候選數(shù)。理由:如果這格還取值x 或 y,則構(gòu)成上邊的非唯一解情況。

4、示意圖 a:唯一矩形刪減法a 實(shí)例:.唯一矩形刪減法有多種變形,下邊一種是同行兩格除了xy 還多另外一個(gè)a 的情況。 這時(shí)要?jiǎng)h除這與這兩格共同同區(qū)域其它格中的a。理由:為了避免非唯一解,這兩格中必有一格中取a,無(wú)論哪格為a,共同區(qū)域中的a 一定被排除。示意圖 b:唯一矩形刪減法b 實(shí)例:.6 樓還有一種常見(jiàn)的唯一矩形情況。同行的兩格中除了 xy 以為分別還含有 a 和 b,如果該行中其它格中不含 x,但有格含有 y,則排除掉兩格中的 y。理由:為了避免非唯一解,這兩格中必須刪掉兩個(gè)x,或兩個(gè)y。該行其它格中不含x,但含 y。所以刪除掉兩格中的y。.7 樓唯一矩形刪減法c 實(shí)例:最后一定要注意一

5、點(diǎn)構(gòu)成唯一矩形的四格必須同時(shí)存在于兩行且同時(shí)存在于兩列且同時(shí)存在與兩宮中。如果不滿足這個(gè)條件,刪除很可能是錯(cuò)誤的。例如:四格如果分別在四個(gè)宮中,也符合兩行兩列,但沒(méi)有符合兩宮的要求,這時(shí)不要用唯一矩形刪減法。切記!.xz 之外的 O(_)O.BUG刪減法BUG是 BivalueUniversalGrave 的縮寫(xiě),按字面直接翻譯是雙殼全體墳?zāi)?。使用該技巧必須遇到以下情況,即絕大多數(shù)格內(nèi)都只含兩個(gè)候選數(shù),只有少數(shù)格內(nèi)多余兩個(gè)候選數(shù)。如果非只含兩個(gè)候選的格過(guò)多,建議不要試用該方法。下邊以只有1-2 個(gè)格內(nèi)非兩個(gè)候選數(shù)的實(shí)例說(shuō)明。該方法證明起來(lái)比較麻煩,不過(guò)一旦理解定式后便能立即得出結(jié)果,所以很有必

6、要掌握。原理有點(diǎn)類(lèi)似于唯一矩形刪減法,即避免出現(xiàn)多解的情況。見(jiàn)下圖,只有一個(gè)格內(nèi)含有2、 3、5 三個(gè)候選數(shù)。假設(shè)該格內(nèi)取值為2、 5。那么該題便出現(xiàn)了雙解(兩種答案都是正確的)。為了避免這種情況的出現(xiàn),該格內(nèi)只能選3,這樣就不會(huì)多解了,這個(gè)數(shù)一出,整題迎刃而解。那么含三個(gè)候選數(shù)的格內(nèi)到底取哪個(gè)候選數(shù)呢?觀察含三個(gè)候選數(shù)的格于之共行(列、宮)的幾格。如果同區(qū)有三格,另兩格為 xy 、yz ,那么這格內(nèi)如果取 xz 就雙解,所以取值就取另一個(gè)數(shù)。如果掌握這個(gè)定式就可以很快解題了,至于原理嘛,不一定非理解的很深刻下邊看一下有兩個(gè)格內(nèi)含三個(gè)候選數(shù)的情況。同樣按照找xy 、yz 、xz 的方法,先找到

7、兩個(gè)格內(nèi)應(yīng)該取哪個(gè)值。這時(shí)出現(xiàn)了一個(gè)有趣的情況,兩個(gè)都取6,說(shuō)明該行的6 一定在兩格之中,所以該行其他格內(nèi)的6 被刪除。題目迎刃而解。.Turbot Fish刪減法TurbotFish 介紹之前做個(gè)簡(jiǎn)單的鋪墊,簡(jiǎn)單介紹一下強(qiáng)弱鏈的關(guān)系。單鏈分為強(qiáng)鏈和弱鏈。強(qiáng)鏈:某行、列或?qū)m只存在 2 個(gè)某候選數(shù),這兩個(gè)數(shù)就構(gòu)成強(qiáng)鏈,兩數(shù)非真即假。這里用紅線連接表示。弱鏈:某行、列或?qū)m存在 3 個(gè)或 3 格以上某候選數(shù),這些數(shù)就構(gòu)成弱鏈,其中一個(gè)為真則其余為假;其中一個(gè)為假則不能判斷其余的真假。這里用藍(lán)線連接表示。根據(jù)強(qiáng)鏈兩端數(shù)字,一個(gè)為真另一個(gè)為假的特性可以引申出某些三條連續(xù)單鏈組有排除候選數(shù)的情況。“強(qiáng) -

8、 強(qiáng) - 強(qiáng)鏈”和“強(qiáng)- 弱 - 強(qiáng)”鏈都可以導(dǎo)致“長(zhǎng)鏈”兩端數(shù)字交叉處格中的該數(shù)被刪除。下邊給出兩種“三連鏈”的圖: (兩圖中“長(zhǎng)鏈”形狀可以互換)說(shuō)明:“強(qiáng) - 強(qiáng) - 強(qiáng)鏈”由于鏈兩端數(shù)非真即假的特性,標(biāo)成紅藍(lán)兩組,紅為真則藍(lán)為假,反之亦然?!伴L(zhǎng)鏈”兩端也為一紅一藍(lán),肯定有一個(gè)是真,所以排除掉共同區(qū)域格(橙色格)中的 x?!皬?qiáng) - 弱 - 強(qiáng)鏈”雖然不像“三強(qiáng)”中數(shù)字真假那么分明,但注意弱鏈的兩端,弱鏈一端為真另一端也為假,這兩端的數(shù)字分別連接強(qiáng)鏈,所以導(dǎo)致“長(zhǎng)鏈”兩端數(shù)同樣是一真一假。如果弱鏈兩端均為假,則長(zhǎng)鏈兩端數(shù)都為真。綜上:同樣排除掉共同區(qū)域格(橙色格)中的x。所以,可以看出“強(qiáng)

9、 - 強(qiáng) - 強(qiáng)鏈”與“強(qiáng) - 弱 - 強(qiáng)鏈”在排除兩端數(shù)字交叉區(qū)域數(shù)字的效果上是“等價(jià)”的。.turbotfish就是五條單鏈連成的環(huán),有以下三種形狀,左下邊的形狀酷似這種魚(yú),由此得名。使用這種技巧就是找出這五條鏈中形成的“強(qiáng) - 強(qiáng) - 強(qiáng)鏈”或“強(qiáng) - 弱 - 強(qiáng)鏈”。再利用剛才已經(jīng)說(shuō)明的這兩種長(zhǎng)鏈的性質(zhì)無(wú)論另兩條鏈強(qiáng)弱與否,刪除掉這兩條鏈交點(diǎn)處的候選數(shù)。示意圖:下邊是 TurbotFish 刪減法實(shí)例:(還有另一種畫(huà)法刪除數(shù)字,你找到了嗎?)最后注意一點(diǎn),如果畫(huà)出的“魚(yú)”中只有一條強(qiáng)鏈或只有兩條連續(xù)的強(qiáng)鏈,是無(wú)法利用這種技巧的。因?yàn)闆](méi)有“強(qiáng)-強(qiáng) -強(qiáng)鏈”和“強(qiáng) -弱 -強(qiáng)鏈”作判斷候選

10、數(shù)真假的基礎(chǔ)。如果都理解了,可以應(yīng)用到更長(zhǎng)的單鏈中。Y-wing 刪減法Y-wing 刪減法 : 某兩格內(nèi)x 候選數(shù)形成強(qiáng)鏈,另兩格內(nèi)只有x、 y 兩個(gè)候選數(shù),且這兩格內(nèi)的x分別于以上含x 的兩格中的x 形成鏈,無(wú)論強(qiáng)弱與否,含x、y 的兩格交叉處區(qū)域格內(nèi)的y 候選數(shù)被刪除。證明:形成強(qiáng)鏈的x 兩格內(nèi)必有一個(gè)x 為真,所以與之有關(guān)系的含x、y 的兩格內(nèi)必有一個(gè)y 為.真,得到含x、y 的兩格交叉處格內(nèi)的候選數(shù)y 被刪除。示意圖:實(shí)例:紅圈處3 被刪除Remote pair 刪減法該技巧有點(diǎn)類(lèi)似于數(shù)改為了一個(gè)數(shù)對(duì)。 如果有偶數(shù)個(gè)只包含格中刪除 x、 y 兩個(gè)候選數(shù)。Turbot Fish 刪減法

11、( X 鏈),使用候選數(shù)由單一的一個(gè) xy 數(shù)對(duì)的格組成了一條鏈, 那么這條鏈兩端格交叉區(qū)域的證明:假設(shè)長(zhǎng)鏈的一端為x,可知另一端為y,反之亦然,即兩端格內(nèi)必有x 和 y,所以交叉區(qū)域格.內(nèi)要?jiǎng)h除x、 y 兩候選數(shù)。也可以看做兩條TurbotFish( X 鏈)可以參考TurbotFish的證明方法。實(shí)例:這一步有3 處的候選數(shù)可以被刪除這個(gè)方法是單鏈的特殊情況,兩條單鏈重疊在一起進(jìn)行,比單鏈更好找,但出現(xiàn)的幾率也更低。你先看明白單鏈怎么找,這個(gè)應(yīng)該也就明白了。兩格共同影響區(qū)域是數(shù)獨(dú)中非常常見(jiàn)的一個(gè)概念,一.定要很清晰。那個(gè)例題圖示是個(gè)好幾個(gè)該技巧同時(shí)出現(xiàn)的情況,開(kāi)始看容易亂,你先看最上邊的示意圖好了說(shuō)明:1、很多愛(ài)好者只喜歡簡(jiǎn)單玩數(shù)獨(dú),直觀解數(shù)獨(dú),那么可以不看“進(jìn)階篇”里的內(nèi)容。入門(mén)篇里的直觀技巧運(yùn)用的出神入化同樣也是高手,但遇到有些較難題目難免力不從心,只要不去碰這些題目即可。2、進(jìn)階篇中的技巧只是最常用的刪減候選數(shù)方法,當(dāng)然還有很多其它方法,由于出現(xiàn)幾率較低及能力有限未能提及。寫(xiě)到的幾種技巧由于匆忙整理和極力縮短篇幅的原因也可能有些錯(cuò)誤和不足,望高手批評(píng)和指正。如果你有較簡(jiǎn)約的技巧圖示說(shuō)明,歡迎發(fā)到“貼吧”里,這篇匯總會(huì)適時(shí)地修證完善。覺(jué)得本文技巧不夠參照可以拜訪其它專題網(wǎng)站。3、以上技巧全部以標(biāo)準(zhǔn)

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論