不用猜的如何推算出這道數獨?

時間 2021-06-16 23:40:45

1樓:JohnTim2018

按某些評測軟體,難度大於4級的就需要用到反證法,這不是題主不願涉及的「猜」,而是一整套高難的推理。不夠4級的數獨遊戲,完全可以按照題主熟悉的方法推算出來。而來到4級以上,怎麼辦呢?

「猜」嗎?或者說「試數」?大約在幾十年前的歐洲,就有人遇到這樣的困惑,一開始肯定有猜或試數的成分,即暴.

力.破.解。

但做數獨就是來考驗推理能力的,不滿足於胡亂解題的愛好者們,逐步摸索出乙個較完整的邏輯解法體系,從此4級以上也能運用技術來求解了。但推理正是國內經歷過學校教育的大多數人的短板,因此很多人看到這種方法還將信將疑。其實這也跟數學中的推理證明的學習狀況有關,推理學得很好的甚至是數學專業的自然就容易理解,其他人可趁機彌補邏輯推理的缺憾吧。

如圖1,在題目中加入行列號。本題剛跨入4級,難度不大,作為入門訓練題正好。我將提供五種解法,讓大家對推理的技巧有充分的認知。

假設C5為2,則G5不是2;G5與I6的候選數都恰為1與7,這稱為數對,意味著G5與I6乙個是1另乙個是7,則同在第八宮的G6就不是1與7;G6就是6,則C6不是6;C6就是8,則C9不是8;C9就是2,這與C5為2的假設矛盾。這個推理過程稱為強迫鏈(Forcing Chain),很多複雜的推理都可以用它表達出來。因此C5不是2,C9必為2。

題目到此已化作基本題,繼續做下去太簡單了,後面才給出答案。

假設C9為8,則F9不是8;F9就是1,則H9不是1;H8就是1,則B8不是1;B8就是4,則A8不是4;A8就是8,這與C9為8的假設矛盾。故C9不是8,C9就是2,又歸結到方法一。

假設G5為7,則F5不是7;D5與F5構成數對18,則A5與H5都不能有8;A5與H5構成數對49,則E5不是4;E5就是6,則C5不是6;C6就是6,則G6不是6;G6與I6形成數對17,這與G5為7矛盾。從而G5不是7,F5肯定是7,障礙已除,後面很快也能完成解答。

假設E5為6,則E4不是6;E4就是4,則A4與H4不是4;A4與H4形成數對89,則F4不是8;F4就是7,則B4不是4與7;B4就是2,而由F4就是7又知F5不是7;D5與F5組成數對18,則C5不是2與8(前面推出B4是2);C5就是6,這與E5為6的假設矛盾。可見E5不是6,E5就是4,之後也是勢如破竹,答案最後統一給出。

方法五先看這樣的推理:

+2[B7]-2[D7]+1[D7]-1[F9]+8[F9]-8[C9]+2[C9]-2[B7]

假設B7為2,則D7不是2;D7就是1,則F9不是1;F9就是8,則C9不是8;C9就是2,這與B7為2的假設矛盾。所以B7不是2,C9必為2。

再看另一思路:

+2[D9]-2[D7]+1[D7]-1[F9]+8[F9]-8[C9]+2[C9]-2[D9]

假設D9為2,則D7不是2;D7就是1,則F9不是1;F9就是8,則C9不是8;C9就是2,這與D9為2的假設矛盾。這樣,D9不是2,C9就只能是2了。

這兩種異曲同工的推理稱為XY-翼(XY-Wing),X與Y就是F9的1與8,它展開雙翼成為D7(12)與C9(82),增加了數字2,則D7與C9共同對著的B7與D9都不能有2。

還有一種推理把以上兩者統一起來:

+8[C9]-2[C9]+2[B7]-1[B7]+1[D7]-1[F9]+8[F9]-8[C9]

假設C9為8,則C9不是2;B7就是2,則B7不是1;D7就是1,則F9不是1;F9就是8,這與C9為8的假設矛盾。故可知C9不是8,它必定是2。

我們發現方法一與方法二也跟此法達到同樣的目的,它們是在不用或不知XY-翼技巧的情況下進行的,更有實戰意義。

最後,易得本題答案,就是圖6。

如何評價《青春有你2》JONY J組《不用去猜》的表現(林凡 乃萬 王承渲 張楚寒)?

奧利奧蓋飯 這個舞台和 不服 都是我最期待的但是最後呈現出來的舞台有一些失望林凡給了我驚喜之前聽 24個比利 沒啥感覺但是這次舞台讓我get到了她的rap和顏值 乃萬依舊穩沒啥好說 這只是我這個不專業的觀眾的看法 黑白條紋的斑馬 我是張楚寒的粉絲,我覺得這首rap兔子的得分以女團標準看剛及格,以職業...

比Lydian還多公升號的調式,如何推算?

漆黑 G調有個 F音,所以是123 4567。下乙個就是D調,有 F和 C音,應該就是 123 4567吧。這個音階每個音程關係又和locrian一樣,所以沒差啊。 姜黎明 按五度圈5 2 6 3 7 4 1,我感覺是公升1音,1 2 3 4 5 6 7又回到locrian了。不過這個7 4又不是純...

如何評價《猜火車》這部電影

回家看看有沒有 說實話看shameless人渣多 也沒有這裡的渣 電影最後兩分鐘被總是傳 真特麼前面乙個多小時看不停的nt人渣行為 勵志嗎?不勵志,有深度嗎?沒有,為什麼被吹?還上了豆瓣top250,說什麼好呢 豆瓣多翻翻,真的發現nt遍地 帕布莉卡 1996年最令青少年感動,甚至讓放浪形骸 一九九...