最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊(cè)

第 18 講:殘缺唯一矩形

2020-08-29 10:07 作者:SunnieShine  | 我要投稿

殘缺UR是UR的一種變種,也是我們需要掌握和理解的一種特殊UR形式,它和UR一樣,依然分為那些類(lèi)型,只是……

Part 1 標(biāo)準(zhǔn)類(lèi)型(Incomplete UR Type 1)

如圖所示。實(shí)際上,這個(gè)問(wèn)題變?yōu)榱诉@樣:如果我們不小心刪掉r3c4(2)之后才開(kāi)始小心翼翼地使用UR,那么UR還可以使用嗎?

唯一矩形的要求是“產(chǎn)生兩種互換的填法,但不影響除了可影響到的候選數(shù)2和8外的剩余盤(pán)面”。這句話(huà)看似相當(dāng)繞口,不過(guò)你如果理解了我之前講過(guò)的唯一矩形的原理,這一點(diǎn)我覺(jué)得你是可以理解的。

我們回顧一下共軛對(duì)類(lèi)型里的示例。

這是之前的例子。我們可以看到,我們固定好r5c1(2)后,才能得到刪數(shù)r5c5(7);反之可以刪除r5c1(7)??墒?,這兩種情況都是當(dāng)r5c1(2)或者r5c5(2)成立時(shí)才能得到的刪數(shù),顯然不足以作為整體的刪數(shù)。我堅(jiān)信總有小伙伴會(huì)鉆這個(gè)牛角尖。

現(xiàn)在我們來(lái)嘗試解開(kāi)這個(gè)疑問(wèn)。如果我們就真的固定了r5c1(2),而且還沒(méi)有了r5c1(7),此時(shí)的局面下r5c5(7)能否被刪除。答案是可行的,因?yàn)榧词刮覀冎挥幸环N填法,并假設(shè)r5c5 = 7時(shí),就會(huì)產(chǎn)生如左圖所示的情形。

看似填好了,但實(shí)際上就r45c15四個(gè)單元格而言,這個(gè)結(jié)構(gòu)是不穩(wěn)定的。因?yàn)樗膫€(gè)單元格所在的行、列、宮其實(shí)都是一個(gè)2和7的顯性數(shù)對(duì)。而由于這個(gè)結(jié)構(gòu)的存在,導(dǎo)致2和7在內(nèi)部是可以產(chǎn)生兩種互相交換的填數(shù)形式的。

就算客觀存在的第二種填法里,r5c5并不包含候選數(shù)2的情況,但并不會(huì)造成任何形成致命形式的影響。形成致命形式是說(shuō),結(jié)構(gòu)內(nèi)部的其中至少兩種填法會(huì)導(dǎo)致剩余盤(pán)面的形式完全一致,而客觀存在的2和7交換的填法確實(shí)做到了這一點(diǎn)(可以對(duì)照兩個(gè)圖,可以發(fā)現(xiàn),其余的候選數(shù)、提示數(shù)、填入數(shù)全部是一樣的)。所以,它形成了致命形式是毋庸置疑的。

所以,即使沒(méi)有那種填數(shù)情況(候選數(shù)根本不足以形成完整的UR結(jié)構(gòu)),照樣是可以使用的。

所以,最開(kāi)始給出的結(jié)論,雖說(shuō)少了一個(gè)刪數(shù)情況,但依舊是可以刪除的。這種結(jié)構(gòu)由于缺失了一個(gè)候選數(shù),所以稱(chēng)為殘缺唯一矩形Incomplete?UR)。殘缺UR的結(jié)構(gòu)并不影響UR的使用。

Part 2 區(qū)塊類(lèi)型(Incomplete UR Type 2)

如圖所示,如果r3c1(6)和r3c8(6)同時(shí)消失的話(huà),r23c18至少存在一種填法導(dǎo)致形成UR致命形式,所以r3c1(6)和r3c8(6)至少有一個(gè)是正確的數(shù)字。

不管誰(shuí)正確,都可以刪掉它們的交集(交集上存在一個(gè)6都會(huì)同時(shí)使得兩個(gè)6全部消失,從而出錯(cuò)),所以r3c23 <> 6。

我們接著再來(lái)看一個(gè)“類(lèi)型5”的例子。

r1c3(8)和r7c23(8)這三個(gè)8不可同時(shí)消失,否則將會(huì)出現(xiàn)關(guān)于5和7的UR致命形式,所以刪掉它們?nèi)齻€(gè)8的交集,于是自然r8c3 <> 8。

Part 3 數(shù)組類(lèi)型(Incomplete UR Type 3)

按照原定數(shù)組類(lèi)型的邏輯,我們可以直接得到r1c1(2)和r1c2(4)有且僅有一個(gè)是正確的,從而會(huì)和r1c457三格構(gòu)成2、3、4、7的顯性四數(shù)組,刪除其余單元格下的候選數(shù)2、3、4、7。所以r1c6 <> 3。

Part 4 共軛對(duì)類(lèi)型(Incomplete UR Type 4)

c6有7的共軛對(duì)出現(xiàn)在結(jié)構(gòu)的r56c6之中,而旁邊r56c7是只能填7和9的,而r56c6又有一格是7,那另外一格一定不為9,所以刪掉這里的r5c6(9)。

再來(lái)看一下二鏈列類(lèi)型(“類(lèi)型6”)和隱性唯一矩形(“類(lèi)型7”)。

老實(shí)說(shuō),唯一一個(gè)不好看的殘缺版本就是它了。

首先我們發(fā)現(xiàn),填入3的位置,在r3和r6之中,只有r36c79四格,恰好都在結(jié)構(gòu)內(nèi)。然后這樣四格必然是一個(gè)關(guān)于3的二鏈列,那么填數(shù)最終情況一定是對(duì)角兩格填3。

  • 如果r3c7和r6c9填3,那看起來(lái)沒(méi)毛??;

  • 如果r3c9和r6c7填3,就有毛病了:這樣填的話(huà),會(huì)導(dǎo)致r3c7和r6c9本來(lái)只有3和8的兩格都只能填8,這樣就形成了3和8的UR致命形式。所以這種情況不成立。

所以?xún)煞N情況下,只有r3c7和r6c9是3才是正確的做法,所以r3c7和r6c9都為3,自然r3c9和r6c7就不是3了。

殘缺到這個(gè)樣子居然還是UR。我們只要讓我們思路下的UR結(jié)構(gòu)能夠形成致命形式的寫(xiě)法就可以了。

這是最后一個(gè)類(lèi)型,也稱(chēng)殘缺隱性唯一矩形Incompleted Hidden UR)。

  • 如果r3c9 = 2,自然r3c9 <> 3;

  • 如果r2c9和r3c6都為2,那么r2c6 = 3,此時(shí)為了防止UR致命形式的出現(xiàn),r3c9 <> 3。

所以r3c9一定不為3。

技巧信息

  • 殘缺UR:標(biāo)準(zhǔn)類(lèi)型、區(qū)塊類(lèi)型和數(shù)組類(lèi)型的難度是對(duì)應(yīng)UR類(lèi)型的難度+0.1,共軛對(duì)類(lèi)型+0.2。

名詞解釋

  • 殘缺Incomplete):結(jié)構(gòu)不完整,但并不會(huì)影響推理的特殊構(gòu)型。就好比之前我們說(shuō)到的殘缺魚(yú),魚(yú)缺一部分但不影響推導(dǎo)。

第 18 講:殘缺唯一矩形的評(píng)論 (共 條)

分享到微博請(qǐng)遵守國(guó)家法律
永州市| 宣汉县| 新河县| 肃南| 广州市| 深水埗区| 天水市| 屏东县| 曲松县| 德保县| 汝州市| 徐闻县| 锡林郭勒盟| 辽中县| 庄浪县| 井研县| 怀仁县| 英超| 衡阳县| 马龙县| 都江堰市| 仪陇县| 鱼台县| 新邵县| 滕州市| 沂源县| 秀山| 高淳县| 从化市| 江口县| 木兰县| 长宁区| 武汉市| 开阳县| 民丰县| 利辛县| 常山县| 大安市| 宜丰县| 六安市| 孙吴县|