請先閱讀我的上一篇文章
這篇文章是上篇的實(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ú)
好了检盼,這個(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ú)
如果你是 Android 系統(tǒng)凉翻,你也可以下載一個(gè)數(shù)獨(dú) App 去做它里面前兩個(gè)難度的題目了讨,一定可以用這些方法解決出來的。
下一篇文章制轰,我會重點(diǎn)講數(shù)對的用法前计。