數(shù)獨(dú)高級技巧(1):鏈的基本理論

什么是鏈休雌?

鏈?zhǔn)菙?shù)獨(dú)高級技巧的基石假瞬,它表示兩個(gè)命題之間的關(guān)系镶苞,所有數(shù)獨(dú)都可以通過各種簡單或復(fù)雜的鏈來解出答案喳坠。

在數(shù)獨(dú)中填數(shù)的時(shí)候,我們每次要判斷的命題都是茂蚓,某個(gè)格子能否填入某個(gè)數(shù)字壕鹉。

強(qiáng)鏈和弱鏈

強(qiáng)鏈:兩個(gè)命題不能同時(shí)為假,會用 == 表示聋涨,畫圖的時(shí)候會用紅線

弱鏈:兩個(gè)命題不能同時(shí)為真御板,會用 -- 表示,畫圖的時(shí)候會用綠線

不知道在講什么是吧牛郑,我當(dāng)時(shí)也是這么想的怠肋,所以直接一點(diǎn),我直接放圖吧

1.jpg

我們先看 B1淹朋,里面有一個(gè) 13 數(shù)對

所以 B1 里面兩個(gè) 1 一定有一個(gè)成立笙各,兩個(gè) 3 也一定有一個(gè)成立對吧

那么他們都是強(qiáng)鏈钉答,記作

R1C1{1} == R3C3{1},R1C1{3}==R3C3{3}

同時(shí)他們也是弱鏈杈抢,因?yàn)橹粫幸粋€(gè) 1 和一個(gè) 3 成立数尿,記作

R1C1{1} -- R3C3{1},R1C1{3}--R3C3{3}

B1 還有其他鏈嗎惶楼,當(dāng)然還有右蹦,R1C1 里面的 13 只能有一個(gè)數(shù)字,那么 R1C1 的 1 和 3 即是強(qiáng)鏈也是弱鏈歼捐,同理 R3C3 也是一樣

R1C1{1}==R1C1{3}何陆,R3C3{1}==R3C3{3}

R1C1{1}--R1C1{3},R3C3{1}==R3C3{3}

再來看 B5豹储,你們能找出來么贷盲?

R4C5{4}==R5C5{4},R4C5{1}==R6C5{1}剥扣,R5C5{3}==R5C5{4}巩剖,R6C5{1}==R6C5{3}

R4C5{4}--R5C5{4},R4C5{1}--R6C5{1}钠怯,R5C5{3}--R5C5{4}佳魔,R6C5{1}--R6C5{3}

R4C5{3}--R5C5{3}--R6C5{3}

好了,你們應(yīng)該對基本的強(qiáng)弱鏈有一定了解晦炊,接下來說最重要的吃引。

鏈到底有什么用?

說了這么久刽锤,一直都是兩個(gè)格子的關(guān)系镊尺,什么事情都做不了啊。

我們試著把鏈連接起來看看

先看第一種 A==B--C==D

A 和 B 是強(qiáng)鏈并思,B 和 C 是弱鏈庐氮,C 和 D 是強(qiáng)鏈,這樣連接后宋彼,A 和 D 會是什么關(guān)系呢弄砍?

結(jié)論是 A==D,A 和 D 也是強(qiáng)鏈输涕,放個(gè)簡單的表音婶,你們看一下

2.jpg

這個(gè)表中,1 為真莱坎,0 為假

再解釋一下衣式,A==D 說的是 A 和 D 不能同時(shí)為假,那么 A 是 1 的時(shí)候,這個(gè)結(jié)論是成立的碴卧,重點(diǎn)看 A 是 0 的情況弱卡,A 和 B 是強(qiáng)鏈,A 為 0住册,那么 B 就是 1婶博,B 和 C 是弱鏈,B 為 1荧飞,那么 C 就是 0凡人,C 和 D 是強(qiáng)鏈,C 為 0叹阔,D 就是 1挠轴,所以 A 和 D 是強(qiáng)鏈。

再來看 A--B==C--D条获,結(jié)論是 A--D,A 和 D 為弱鏈蒋歌,還是放個(gè)表你們看

3.jpg

這個(gè)我就不接著解釋了帅掘。

然后上面舉得例子僅僅是 3 個(gè)鏈,這個(gè)結(jié)論可以繼續(xù)擴(kuò)展下去堂油。

A==B--C==D--E==F--G==H修档,可以得到 A==H

A--B==C--D==E--F==G--H,可以得到 A--H

你們感興趣的可以自己畫一個(gè)上面的表看一下府框。

鏈的工作方式就是吱窝,找到數(shù)獨(dú)盤勢中的強(qiáng)鏈,用弱鏈將之連接迫靖,在此過程中保證強(qiáng)弱交替院峡,以強(qiáng)鏈?zhǔn)家詮?qiáng)鏈終,則鏈的兩端點(diǎn)互為強(qiáng)關(guān)系系宜。

鏈兩端點(diǎn)是強(qiáng)關(guān)系有啥用照激?

如果這兩個(gè)端點(diǎn)有共同作用格,可以刪除共同作用格中鏈的數(shù)字盹牧。

強(qiáng)鏈?zhǔn)紡?qiáng)鏈終可以這樣用俩垃,那 A--B==C--D 豈不是沒用了

并不是這樣的,我們來看一種特殊的鏈

A--B==C--D==E--A

這個(gè)鏈最終形成了一個(gè)環(huán)汰寓,得到最后的結(jié)論是 A--A

A 不能和 A 同真口柳,那么結(jié)論就是 A 就是假

同理,如果形成了

A==B--C==D--E==A

得到 A 和 A 不能同假有滑,那么 A 就是真

鏈還有一種工作方式是跃闹,把鏈形成一個(gè)環(huán),環(huán)中還是強(qiáng)弱交替,如果最后出現(xiàn)一個(gè)點(diǎn)是強(qiáng)鏈出強(qiáng)鏈入辣卒,那么他就是真掷贾,如果弱鏈出弱鏈入,那么他就是假

好了荣茫,理論講完了想帅,給幾個(gè)例子吧

IMG_2177.jpg

先放一個(gè)相對比較容易找到鏈的圖,大家嘗試用剛才說的方法來試試啡莉。

沒找到也沒關(guān)系港准,剛學(xué)的時(shí)候確實(shí)比較難找。我把我做的方法放上來咧欣,再理解一下開始說的理論浅缸。

IMG_2177副本.jpg

R6C2{7}==R6C6{7}--R8C6{7}==R8C3{7} 得到 R6C2{7}==R8C3{7}

他們兩個(gè)的共同作用的格子里面的 7 就可以刪掉,也就是上圖里面我畫綠色圓圈的 7

刪掉這兩個(gè) 7 后魄咕,C2 只有一個(gè) 7 了衩椒,這個(gè)數(shù)獨(dú)基本也就解決了。

再放個(gè)兩個(gè)環(huán)的例子哮兰,我不多解釋毛萌,大家仔細(xì)理解一下。

IMG_2179.jpg

R7C8{4} 弱鏈出弱鏈入喝滞,所以它一定不能為 4

這個(gè)題是我自己在練習(xí)用鏈的時(shí)候截的圖阁将,當(dāng)時(shí)我的 App 還不支持 iPad

IMG_2142.jpg

看 R7C5{1} 也是弱鏈出弱鏈入,所以他一定不能是 1右遭,R7C5 就是 6做盅,前面兩個(gè)例子基本都是用一個(gè)數(shù)字,最后這個(gè)題目用了多個(gè)數(shù)字窘哈,也叫做異數(shù)鏈

好了吹榴,這篇文章就說這么多了,主要是講鏈的理論知識滚婉,后面幾個(gè)例子只是讓你理解一下前面的理論腊尚,具體怎么去找鏈,有些什么樣的方法满哪,后面我會繼續(xù)更新的婿斥。

我自己做的 App 里面專家難度的題目,不用鏈基本都推導(dǎo)不出來哨鸭,我這篇文章的第一個(gè)例子就是專家難度的第一題民宿。

如果你是 iOS 系統(tǒng),可以下載我開發(fā)的 App像鸡,多訓(xùn)練才能熟練這個(gè)技巧

直接下載:

數(shù)獨(dú)游戲

或者去 Appstore 搜索 禪數(shù)獨(dú)

App
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末活鹰,一起剝皮案震驚了整個(gè)濱河市哈恰,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌志群,老刑警劉巖着绷,帶你破解...
    沈念sama閱讀 207,248評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異锌云,居然都是意外死亡荠医,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,681評論 2 381
  • 文/潘曉璐 我一進(jìn)店門桑涎,熙熙樓的掌柜王于貴愁眉苦臉地迎上來彬向,“玉大人,你說我怎么就攤上這事攻冷⊥薜ǎ” “怎么了?”我有些...
    開封第一講書人閱讀 153,443評論 0 344
  • 文/不壞的土叔 我叫張陵等曼,是天一觀的道長里烦。 經(jīng)常有香客問我,道長禁谦,這世上最難降的妖魔是什么胁黑? 我笑而不...
    開封第一講書人閱讀 55,475評論 1 279
  • 正文 為了忘掉前任,我火速辦了婚禮枷畏,結(jié)果婚禮上别厘,老公的妹妹穿的比我還像新娘虱饿。我一直安慰自己拥诡,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 64,458評論 5 374
  • 文/花漫 我一把揭開白布氮发。 她就那樣靜靜地躺著渴肉,像睡著了一般。 火紅的嫁衣襯著肌膚如雪爽冕。 梳的紋絲不亂的頭發(fā)上仇祭,一...
    開封第一講書人閱讀 49,185評論 1 284
  • 那天,我揣著相機(jī)與錄音颈畸,去河邊找鬼乌奇。 笑死,一個(gè)胖子當(dāng)著我的面吹牛眯娱,可吹牛的內(nèi)容都是我干的礁苗。 我是一名探鬼主播,決...
    沈念sama閱讀 38,451評論 3 401
  • 文/蒼蘭香墨 我猛地睜開眼徙缴,長吁一口氣:“原來是場噩夢啊……” “哼试伙!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 37,112評論 0 261
  • 序言:老撾萬榮一對情侶失蹤疏叨,失蹤者是張志新(化名)和其女友劉穎潘靖,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體蚤蔓,經(jīng)...
    沈念sama閱讀 43,609評論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡卦溢,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,083評論 2 325
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了昌粤。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片既绕。...
    茶點(diǎn)故事閱讀 38,163評論 1 334
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖涮坐,靈堂內(nèi)的尸體忽然破棺而出凄贩,到底是詐尸還是另有隱情,我是刑警寧澤袱讹,帶...
    沈念sama閱讀 33,803評論 4 323
  • 正文 年R本政府宣布疲扎,位于F島的核電站,受9級特大地震影響捷雕,放射性物質(zhì)發(fā)生泄漏椒丧。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,357評論 3 307
  • 文/蒙蒙 一救巷、第九天 我趴在偏房一處隱蔽的房頂上張望壶熏。 院中可真熱鬧,春花似錦浦译、人聲如沸棒假。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,357評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽帽哑。三九已至,卻和暖如春叹俏,著一層夾襖步出監(jiān)牢的瞬間妻枕,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,590評論 1 261
  • 我被黑心中介騙來泰國打工粘驰, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留屡谐,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 45,636評論 2 355
  • 正文 我出身青樓蝌数,卻偏偏與公主長得像愕掏,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個(gè)殘疾皇子籽前,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,925評論 2 344

推薦閱讀更多精彩內(nèi)容