什么是鏈休雌?
鏈?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),我直接放圖吧
我們先看 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è)簡單的表音婶,你們看一下
這個(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è)表你們看
這個(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è)例子吧
先放一個(gè)相對比較容易找到鏈的圖,大家嘗試用剛才說的方法來試試啡莉。
沒找到也沒關(guān)系港准,剛學(xué)的時(shí)候確實(shí)比較難找。我把我做的方法放上來咧欣,再理解一下開始說的理論浅缸。
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ì)理解一下。
R7C8{4} 弱鏈出弱鏈入喝滞,所以它一定不能為 4
這個(gè)題是我自己在練習(xí)用鏈的時(shí)候截的圖阁将,當(dāng)時(shí)我的 App 還不支持 iPad
看 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è)技巧
直接下載:
或者去 Appstore 搜索 禪數(shù)獨(dú)