版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
數(shù)獨(dú):鏈的入門(mén)學(xué)習(xí)和運(yùn)用
鏈?zhǔn)鞘裁??分析候選數(shù)之間的關(guān)系以獲得線索就是鏈。
在學(xué)習(xí)鏈前我想先說(shuō)明下什么是強(qiáng)”關(guān)系,什么是弱”關(guān)系?
強(qiáng)關(guān)系是說(shuō)A與B兩個(gè)事件,假如A不成立,則B一定成立,即A、B不能同假。弱
關(guān)系是說(shuō)A與B兩個(gè)事件,假如A成立,則B一定不成立,即A、B不能同真。
如上圖,在5宮僅存兩個(gè)候選5,這兩個(gè)5無(wú)論哪個(gè)為假,另一個(gè)必定為真,因而5
宮的這兩個(gè)候選5成強(qiáng)關(guān)系?,F(xiàn)在我們來(lái)看看2列僅存的候選7,不難發(fā)現(xiàn)這兩個(gè)候選7
在2列呈強(qiáng)關(guān)系。同樣候選6在7行呈強(qiáng)關(guān)系。我們?cè)賮?lái)看看F7僅存兩個(gè)的候選1、5在
格內(nèi)形成強(qiáng)關(guān)系。我們注意到3宮的候選8畫(huà)得特別漂亮,根據(jù)之前學(xué)過(guò)的知識(shí)你能否
描述一下它們是怎樣呈現(xiàn)什么樣的關(guān)系的呢?在這里我就不說(shuō)太多,留待下文慢慢解
釋,不過(guò)先做一點(diǎn)提示,如果你把同色染色格看成一個(gè)整體怎樣看?
細(xì)心的同學(xué)應(yīng)該注意到,上面描述的都是A、B非假即真的強(qiáng)關(guān)系,貌似我們給強(qiáng)關(guān)
系的定義是A、B不能同假,似乎忽略了A、B同真的介紹。這并不是疏忽,而是要說(shuō)明
A、B同真需要更深入的學(xué)習(xí),對(duì)入門(mén)者來(lái)說(shuō)有點(diǎn)難度。
在弄懂強(qiáng)父系后,弱關(guān)系就不難理解了,只要A、B不能同真均是弱關(guān)系。我們注意
到5宮的候選5應(yīng)該是強(qiáng)關(guān)系,為什么跑來(lái)弱關(guān)系圖了。弱關(guān)系的定義是A、B不能同
真,5宮的候選5是一種A、B非假即真的強(qiáng)父系,換句話說(shuō)就是A、B不可能同真,符合
弱關(guān)系的定義,因此5宮的候選5同是弱關(guān)系,更確切的描述是同時(shí)兼有強(qiáng)、弱關(guān)系。
在完全弄清強(qiáng)與弱的關(guān)系后,我們?cè)賮?lái)學(xué)習(xí)一下畫(huà)鏈,懂得如何看圖作圖對(duì)閱讀本
文有莫大的幫助。
如上圖,強(qiáng)關(guān)系候選數(shù)以實(shí)線鏈接,以實(shí)線表示為強(qiáng)鏈,文字表達(dá)為“="(雙橫
線);弱關(guān)系候選數(shù)以虛線鏈接,以虛線表示為弱鏈,文字表達(dá)為一((單橫線);格
內(nèi)鏈無(wú)論強(qiáng)弱均不另行標(biāo)示;雙箭頭是把同色候選數(shù)視為一個(gè)整體。
在理解上述基礎(chǔ)概念后,我們現(xiàn)在就開(kāi)始鏈的學(xué)習(xí)。鏈之所以被稱作鏈,是
因?yàn)樗鼈兡軌蛳矜湕l一樣串起來(lái)。那么牽鏈應(yīng)該遵從何種規(guī)則呢?牽鏈應(yīng)該遵
從以強(qiáng)鏈開(kāi)始、以強(qiáng)鏈結(jié)束、兩個(gè)強(qiáng)鏈之間應(yīng)以一個(gè)弱鏈?zhǔn)怪噙B的規(guī)則
進(jìn)行。文字表達(dá)為A=B--C=D或更多
X-chain
現(xiàn)在就以最簡(jiǎn)單的A=B--『D也就是雙強(qiáng)鏈,來(lái)解釋一下鏈的刪數(shù)邏輯。我們先用
強(qiáng)弱鏈的定義,從A的真假情況沿著A=B--0=D的路徑,枚舉一下B、C、D的各種可
能。
ABCD
直
直
直假
八
八
直/
直
直
假
八
八/
直
直
假
假
八
八
直
直
假假
八/
直
直
假
發(fā)
八/
(表中紅色部分表示根據(jù)上一個(gè)的真假情況必然是這樣的推導(dǎo))
從上表可以看到無(wú)論何種情況,我們都可得到一個(gè)結(jié)論:鏈的首尾A、D必
有一個(gè)為真,因而對(duì)鏈的首尾共同影響區(qū)進(jìn)行刪數(shù)。
cm
25456159
由上兩圖我們能更直觀的看到鏈的刪數(shù)邏輯
F面提供幾個(gè)雙強(qiáng)鏈的例圖給大家學(xué)習(xí)
a
7717717474
500555532
9966
7777
246358OO58-k
99
7717144
535258869
858432-k56
g9
777El
4-k395285c>
66
77
625500-k943
77
-X64CO325
996
.?—J
C7O5IMl24369
77
3986258.k4
23456789
15%5③
6)81742
9)9
333
2714645598
32323
4“5
9899716
33
41455
81717962
i221
44
795793989786
i221
6
3757984779
i133
6j9782554
3
5276>89781
4c一。
48「5162
7979
cca
現(xiàn)在開(kāi)始Grouped鏈的學(xué)習(xí)。前面曾經(jīng)說(shuō)過(guò)可以將多個(gè)數(shù)字看成一個(gè)整體,沒(méi)錯(cuò)
Grouped鏈鏈講的就是這種將多個(gè)候選數(shù)看成一個(gè)整體的鏈。
如上圖,當(dāng)我們把C89的兩個(gè)3看成一個(gè)整體,其實(shí)與雙強(qiáng)鏈沒(méi)什么區(qū)別C89(3)
之所以被看成一個(gè)整體是因?yàn)樗鼈兺瑫r(shí)與鏈的另外兩個(gè)節(jié)點(diǎn)都存在關(guān)聯(lián),C89(3)被看
成一個(gè)整體后能與。(3)構(gòu)成強(qiáng)鏈,并能與B7(3)構(gòu)成弱鏈。
當(dāng)鏈?zhǔn)住⑽彩荊rouped時(shí),刪數(shù)就要把Grouped的因素考慮在內(nèi),如上圖,刪數(shù)區(qū)
就應(yīng)是H7、C89的共同影響區(qū)。
再來(lái)幾例Grouped鏈:
123456789
Sd汨即.cca
下圖融合了Grouped鏈幾乎所有精髓,很值得一看
456TS9
3二3二3
4444255
678899771
333:?23
666
791589789774
333
44545
7217896
221221
54445號(hào)3456
797889877勺
2吟”3
446…?…,JX
188!8
224<I1
5346945645
788778
2323$
454545
678991
123,狗U2A**
1
A45由45皆
8996
終舐
J212331
日97
4t%8
Sd^SEl.ccs
自謝道臺(tái)先生骨灰題@taotaihsieh
記住以上兩節(jié)很重要,如果有心學(xué)習(xí)牽鏈,就不要急著往下看。正是因?yàn)楹芑A(chǔ),
才需要更用心,在你尚未把這種單鏈(由單一候選數(shù)組成俗稱單鏈)玩到出神入化前,
在你未能在很復(fù)雜的盤(pán)勢(shì)中找到這種基礎(chǔ)鏈種前,后面的學(xué)習(xí)都是
徒勞。
前面介紹當(dāng)?shù)亩际怯蓡我粩?shù)字組成的單鏈,現(xiàn)在開(kāi)始進(jìn)入一個(gè)全新的環(huán)節(jié),學(xué)習(xí)由不
同數(shù)字組成的交互鏈。
XY-chain
如上圖,鏈所過(guò)格子均是雙候選數(shù)格,格內(nèi)均為強(qiáng)鏈,格外均為弱鏈。沒(méi)錯(cuò),格內(nèi)是
強(qiáng)鏈的保證,格外弱鏈本來(lái)就很隨意,只要有足夠的雙候選數(shù)格子,這種鏈?zhǔn)呛苋菀妆?/p>
發(fā)現(xiàn)的。
再貼幾例:
a
2689
33
746656456
9186g2
22233
45646471945668
11
56
56345676
9829
2
456756
398
23
246
£56
118
33
2
45
8859
P761
%22
41857
1
766346
%<588929
2213313
_12
84646666
959799
SC汨ccs
AlternateInferenceChain交互鏈'簡(jiǎn)稱AIC
PS:其實(shí)上一節(jié)XY-chain也屬于AIC的一個(gè)小類,只是因?yàn)橛^察技巧的不同,為配
合本文幫助初學(xué)者觀察鏈的核心思想,所以將其細(xì)分出去。
con
現(xiàn)在我們需要結(jié)合前面所學(xué),融會(huì)貫通一下,就能牽出各色各樣的鏈。這不過(guò)是在單鏈
的基礎(chǔ)上再疊加單鏈,只要我們能熟練的找到各種單鏈,利用行、歹U、宮、格我們能找
得到的強(qiáng)鏈,就能牽出各種優(yōu)美的線條。
a
4972_k3CO56
005649723-k
-k236500497
11
729OO534
66
4i4i1
932785
66
7174(今1
3oo5…62CD
i4i
678532
心
417ElXTA7I
239cjn8
616
qi7q741
cn9002:E13
6占6
a
i1
1
526498
700
33
111
9688742
3335
111
00749265
3
1
11
865
2005479
33
717171
1a5
6852945
3Q3
49°T■■■■■71
5■CO26
■3
6578294
/I3
717171
243965800
71171
6
8g452
33
777
25002525234-X
699666
7L714744
IKxJ、8xv\
69%96636UJ妙
/
1VM
51IKJI-k
溫馨提示
- 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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 《GB-T 13602-2010船舶駕駛室集中控制臺(tái)(屏)》專題研究報(bào)告
- 《GBT 4857.17-2017 包裝 運(yùn)輸包裝件基本試驗(yàn) 第 17 部分:編制性能試驗(yàn)大綱的通 用規(guī)則》專題研究報(bào)告
- 《GBT 34966.3-2017 衛(wèi)星導(dǎo)航增強(qiáng)信息互聯(lián)網(wǎng)傳輸 第 3 部分:數(shù)據(jù)傳輸格式》專題研究報(bào)告
- 預(yù)制菜產(chǎn)業(yè)供應(yīng)鏈信息溯源協(xié)議
- 智能樓宇技師(高級(jí))考試試卷及答案
- 種子行業(yè)種子檢驗(yàn)員崗位招聘考試試卷及答案
- 2026學(xué)校教師培訓(xùn)工作計(jì)劃(3篇)
- 2025年電視內(nèi)鏡手術(shù)系統(tǒng)合作協(xié)議書(shū)
- 膀胱癌的術(shù)后隨訪重點(diǎn)
- 慢性支氣管炎的飲食調(diào)理
- 酒類進(jìn)貨合同范本
- 2026年教師資格之中學(xué)綜合素質(zhì)考試題庫(kù)500道及答案【真題匯編】
- TCEC5023-2020電力建設(shè)工程起重施工技術(shù)規(guī)范報(bào)批稿1
- 2025秋國(guó)開(kāi)《人力資源管理理論與實(shí)務(wù)》形考任務(wù)1234參考答案
- 2026年5G網(wǎng)絡(luò)升級(jí)培訓(xùn)課件
- 2026云南昆明鐵道職業(yè)技術(shù)學(xué)院校園招聘4人考試筆試參考題庫(kù)及答案解析
- 模板工程技術(shù)交底
- 廣東省廣州市越秀區(qū)2024-2025學(xué)年上學(xué)期期末考試九年級(jí)數(shù)學(xué)試題
- 2025年區(qū)域經(jīng)濟(jì)一體化發(fā)展模式可行性研究報(bào)告及總結(jié)分析
- 醫(yī)療器械全生命周期有效性管理策略
- 排水管道養(yǎng)護(hù)試題及答案
評(píng)論
0/150
提交評(píng)論