解出你的第一個(gè)數(shù)獨(dú)

請先閱讀我的上一篇文章

10 分鐘學(xué)會數(shù)獨(dú)

這篇文章是上篇的實(shí)戰(zhàn)訓(xùn)練。

好了褐耳,我先給出要做的數(shù)獨(dú)題目

題目

還記得上篇文章講的泞辐,一個(gè)數(shù)獨(dú)的解決順序么

先看已知個(gè)數(shù)最多的那個(gè)數(shù)字,在這個(gè)里面是 4约计,但有 7 個(gè) 4 了,另外兩個(gè)還排除不出來滩褥,那就先標(biāo)記上吧病蛉,把所有的數(shù)字都看一遍炫加,用宮內(nèi)排除法瑰煎,還是可以填不少數(shù)字的。我一般的習(xí)慣是俗孝,已知個(gè)數(shù)最多的那個(gè)數(shù)字一定會做標(biāo)記酒甸,宮內(nèi)排除能填上數(shù)字的,也先做標(biāo)記赋铝。

結(jié)果如下圖

第一步

接下來應(yīng)該看行列排除插勤,我看了這個(gè)里面數(shù)字比較多的行列,發(fā)現(xiàn)排除不了什么革骨,我放棄了行列排除农尖,接著看區(qū)塊排除法

區(qū)塊排除比較容易找的地方在某一個(gè)宮里面,某行或者某列已經(jīng)有三個(gè)數(shù)字了良哲,那么一旦旁邊的某行或者某列排除掉一個(gè)數(shù)字盛卡,這個(gè)數(shù)字就只能在剩下的那一行或者列里面,形成了區(qū)塊筑凫。

看下圖滑沧,B3 的 6 應(yīng)該填在哪?

第二步

B6 里面 C8 已經(jīng)有三個(gè)數(shù)字了巍实,B9 里面這個(gè) 6 讓 B6 的 6 只能處于 C9滓技,形成了一個(gè)區(qū)塊,那么 B3 里面 C9 不能有 6棚潦,C7 也被排除了令漂,R3C8 也沒法填,那么 6 就只能在 R2C8

我再畫個(gè)圖讓你們看得清楚一點(diǎn)

第三步

好了,我們接著往下叠必,C8 已經(jīng)只有 2 和 5 沒有填出來了外潜,我們看看能不能解決掉

觀察 B1,里面 R2 也有三個(gè)數(shù)挠唆,R1 不能有 2处窥,所以 2 都在 R3,這樣 C8 的 R3 不能是 2玄组,那么就剩下 5 了滔驾,剩下的那個(gè)就是 2,這個(gè)地方我就不放分析圖了俄讹,你們可以自己看一下哆致。

填完后結(jié)果如下圖

第四步

接下來,我沒找到可以排除的地方了患膛,我把所有的候選數(shù)都填了上去摊阀。很恐怖的一張圖,新手估計(jì)要頭大了踪蹬,我自己也頭大了胞此,不就是個(gè)中等難度題目么,怎么這么麻煩了跃捣。

第五步

好了漱牵,不開玩笑了,填完后我有仔細(xì)看了一下每一行和每一列疚漆,看看是不是漏掉了區(qū)塊排除相關(guān)的東西酣胀。

發(fā)現(xiàn) R5 所有的 6 都在 B5 里面,R5C46 這兩個(gè)格子娶聘,既然這一行 6 只能在這兩個(gè)格子闻镶,那么 B5 其他的 6 都可以刪掉了。重點(diǎn)理解一下這個(gè)地方丸升,某一行或者某一列的某個(gè)數(shù)字只在某一宮里面铆农,那么這個(gè)宮里面其他位置的這個(gè)數(shù)字可以刪除。

對于我們這個(gè)題目发钝,就是把這兩個(gè) 6 當(dāng)成一個(gè)區(qū)塊顿涣,做了一次宮內(nèi)排除。

OK酝豪,刪掉后現(xiàn)在是這樣的

第六步

剛刪掉了好多 6涛碑,所以接下來重點(diǎn)就是看 6 的位置。

觀察 C5孵淘,剛剛我們把 R4C5 和 R6C5 的 6 排除了蒲障,R2C5 本來就排除掉了,C5 里面只有 R8C5 可以填入 6 了。

填了一個(gè) 6揉阎,發(fā)現(xiàn)了解決了好多問題庄撮,我接著把 6 填完。

第七步

好毙籽,現(xiàn)在我們繼續(xù)洞斯,B6 只有一個(gè) 7 了,那么 R5C7 就是 7坑赡,填了一個(gè) 7 就能填出第二個(gè)烙如,接著往下,把 7 都填好

如下圖

第八步

填完后毅否,發(fā)現(xiàn) B5 只有一個(gè) 4 了亚铁,4 本來就是我們這個(gè)數(shù)獨(dú)最多的已知數(shù),終于可以填出來了螟加,然后 B4 也只有一個(gè) 5徘溢,把 5 也填完

第九步

這個(gè)時(shí)候好像沒有某一行列宮只有一個(gè)數(shù)可以直接填了。

我們現(xiàn)在能非常明顯的看到 C6 有一組 23 數(shù)對捆探,回憶一下數(shù)對的作用然爆,雖然我不知道 23 具體的位置在哪,但我這兩個(gè)格子已經(jīng)把 23 占了徐许,可以刪到 C6 其他格子的 23

刪除完后的圖

第十步

這幅圖施蜜,C5 只有一個(gè) 3 可以填入,填完這個(gè) 3 后雌隅,這個(gè)數(shù)獨(dú)就到了看格子里面剩什么候選數(shù)填什么候選數(shù)的時(shí)候了。(如果數(shù)獨(dú) App 有自動(dòng)刪除候選數(shù)功能的話缸沃,你直接填入就行了恰起,如果沒有的話,你填入一個(gè)數(shù)字趾牧,刪掉和他相關(guān)的候選數(shù))

最終我們解出了這個(gè)數(shù)獨(dú)

結(jié)果

好了检盼,這個(gè)數(shù)獨(dú)的講完了。用到的所有方法翘单,在上一篇的文章中已經(jīng)都講了吨枉,這篇就是用實(shí)例來讓你更加深入理解這些方法。

對了候選數(shù)可能上一篇沒怎么講哄芜,我解釋一下

候選數(shù)就是某一個(gè)格子可以填入的數(shù)字貌亭,用來做筆記,好處是你做過一次排除后认臊,后面不需要重復(fù)去看了圃庭,只需要看你的候選數(shù)還有什么就行。很多 App 都有自動(dòng)刪除候選數(shù)功能,就是當(dāng)和這個(gè)候選有關(guān)的格子填入了你有得候選數(shù)剧腻,這個(gè)候選數(shù)就會刪掉拘央,這樣你最終只需要看還剩什么候選數(shù),填什么候選數(shù)就行书在。如果沒有自動(dòng)刪除功能的 App灰伟,或者你是用紙和筆來做數(shù)獨(dú)的話,你需要自己去擦掉候選數(shù)中已經(jīng)用掉的數(shù)字儒旬。

最后袱箱,這個(gè)數(shù)獨(dú)題目是我自己開發(fā) App 的中等難度第一關(guān)

如果你是 iOS 系統(tǒng),可以下載我的 App义矛,再把這一關(guān)做一次发笔,不要看上面的東西。

下載地址

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

App

如果你是 Android 系統(tǒng)凉翻,你也可以下載一個(gè)數(shù)獨(dú) App 去做它里面前兩個(gè)難度的題目了讨,一定可以用這些方法解決出來的。

下一篇文章制轰,我會重點(diǎn)講數(shù)對的用法前计。

最后編輯于
?著作權(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