小男孩‘自慰网亚洲一区二区,亚洲一级在线播放毛片,亚洲中文字幕av每天更新,黄aⅴ永久免费无码,91成人午夜在线精品,色网站免费在线观看,亚洲欧洲wwwww在线观看

分享

數(shù)獨(dú)解法知多少?—高級技巧入門:鏈的邏輯

 平平平平 2014-01-18

 首先我想說明下什么是“強(qiáng)”關(guān)系,什么是“弱”關(guān)系?
強(qiáng)關(guān)系是說A與B兩個(gè)事件,假如A不成立,則B一定成立。
弱關(guān)系是說A與B兩個(gè)事件,假如A成立,則B一定不成立。
舉一個(gè)簡單的例子幫助大家體會:
附加圖片: monthly_05_2010/post-2-1274919244.png
(圖中被劃短橫線的格表示不含候選數(shù)1)
這是一個(gè)數(shù)獨(dú)的宮,根據(jù)數(shù)獨(dú)規(guī)則一個(gè)宮內(nèi)出現(xiàn)數(shù)字1-9各一次,可以做出以下兩點(diǎn)推斷:
1.左上格不是1,則右中格一定是1;
2.左上格是1,則右中格一定不是1。
第一種推斷得到這兩格的1是強(qiáng)關(guān)系,所以可以說兩格之間形成一條強(qiáng)鏈,強(qiáng)鏈我們通常以雙橫線表示(==);
第二種推斷得到這兩格的1是弱關(guān)系,所以可以說兩格之間形成一條弱鏈,弱鏈我們通常以單橫線表示(——)。

再舉一個(gè)例子:
附加圖片: monthly_05_2010/post-2-1274923216.png
(圖中被劃短橫線的格表示不含候選數(shù)1)
上圖可以做出三大點(diǎn)推斷:
1.左上格是1,則中上格及右中格一定不是1;
2.中上格是1,則左上格及右中格一定不是1;
3.右中格是1,則左上格及中上格一定不是1。
這個(gè)例子里,存在著3條弱鏈,分別是(左上--中上)、(左上--右中)、(中上--右中)。

上面說的是同一數(shù)字的強(qiáng)弱關(guān)系,當(dāng)然強(qiáng)弱關(guān)系可以不局限于一個(gè)數(shù)字,下面用例子來說明:
附加圖片: monthly_05_2010/post-2-1274923808.png
(圖中被短橫線劃掉的格說明未知其候選數(shù)情況)
根據(jù)右上格的候選數(shù)僅有1與2可以做出以下推斷:
1.如果該格不能是1,則一定為2;
2.如果該格是1,則一定不是2。
推斷一說明數(shù)字1與2之間是強(qiáng)關(guān)系,形成強(qiáng)鏈;推斷二說明其為弱關(guān)系,形成弱鏈。

附加圖片: monthly_05_2010/post-2-1274924152.png
(圖中被短橫線劃掉的格說明未知其候選數(shù)情況)
右上格有3個(gè)候選數(shù),我們可以做出以下推斷:
1.如果這格為1,則不能為2或3;
2.如果這格為2,則不能為1或3;
3.如果這格為3,則不能為1或2。
數(shù)字1與2、2與3、1與3之間分別為一條弱鏈。

像第二張圖這樣的關(guān)系推斷,大家可能會不以為意,但是這是理解強(qiáng)弱關(guān)系的一個(gè)很好的例子,對于后面將要敘述的內(nèi)容也會有所幫助。

相信通過上面的說明大家已經(jīng)了解了強(qiáng)弱鏈?zhǔn)鞘裁?,接下來我們將?qiáng)弱鏈連接起來。
第一種情況:A==B--C==D
由A的真假情況可以做出以下BCD關(guān)系的枚舉。
再次請大家注意本文開頭所提到的強(qiáng)弱關(guān)系本質(zhì)
1.強(qiáng)關(guān)系是說A與B兩個(gè)事件,假如A不成立,則B一定成立。
2.弱關(guān)系是說A與B兩個(gè)事件,假如A成立,則B一定不成立。
附加圖片: monthly_05_2010/post-2-1275048743.png
(圖中紅色部分表示根據(jù)上一個(gè)的真假情況必然是這樣的推導(dǎo))
可見A與D不全為假,即A與D一定有一個(gè)為真。
當(dāng)A與D有等位群格位的交集時(shí),即可做出相應(yīng)刪減。

附加圖片: monthly_05_2010/post-2-1275052612.png
(圖示技巧名為Skyscraper)
根據(jù)強(qiáng)弱關(guān)系,我們找到了一條符合A==B--C==D的強(qiáng)弱鏈組:r3c1(2)==r3c7(2)--r9c7(2)==r9c2(2)。
根據(jù)上文提到的邏輯關(guān)系,可以得到r3c1=2與r9c2=2至少有一個(gè)成立,所以可以刪去它們等位群格位的交集(即橙色區(qū)域)的候選數(shù)2。

前面是例舉了強(qiáng)弱強(qiáng)的關(guān)系,那么弱強(qiáng)弱的關(guān)系又能得到什么結(jié)論呢?
第二種情況:A--B==C--D
由A的真假情況可以做出以下BCD關(guān)系的枚舉。
附加圖片: monthly_05_2010/post-2-1275204764.png
(圖中紅色部分表示根據(jù)上一個(gè)的真假情況必然是這樣的推導(dǎo))
可見A與D不全為真,即A與D一定有一個(gè)為假。

既然強(qiáng)弱強(qiáng)看起來這么厲害,那么強(qiáng)強(qiáng)強(qiáng)會如何呢?
A==B==C==D
由A的真假情況可以做出以下BCD關(guān)系的枚舉。
附加圖片: monthly_05_2010/post-2-1275206507.png
(圖中紅色部分表示根據(jù)上一個(gè)的真假情況必然是這樣的推導(dǎo))
可以發(fā)現(xiàn),AD一真一假,全為真,全為假都可能,所以雖然是強(qiáng)強(qiáng)強(qiáng),也達(dá)不到任何效果。

當(dāng)然有人會提出例子中的弱鏈『r3c7(2)--r9c7(2)』也是屬于強(qiáng)關(guān)系,但需要指出的是,因?yàn)檫@條是同時(shí)符合強(qiáng)關(guān)系及弱關(guān)系,但在推理過程中成立是因?yàn)槠浒娜蹶P(guān)系。

    本站是提供個(gè)人知識管理的網(wǎng)絡(luò)存儲空間,所有內(nèi)容均由用戶發(fā)布,不代表本站觀點(diǎn)。請注意甄別內(nèi)容中的聯(lián)系方式、誘導(dǎo)購買等信息,謹(jǐn)防詐騙。如發(fā)現(xiàn)有害或侵權(quán)內(nèi)容,請點(diǎn)擊一鍵舉報(bào)。
    轉(zhuǎn)藏 分享 獻(xiàn)花(0

    0條評論

    發(fā)表

    請遵守用戶 評論公約

    類似文章 更多