請問這個數獨除了假設外,是否還有別的解法?

時間 2021-06-20 16:56:49

1樓:JohnTim2018

連續看到幾個提問者不要假設,不禁苦笑。玩數獨者很多就卡在這裡了,他們以為那點推理已經很牛,但如果題目難度稍高,就找不到破局的途徑。假設?

其實他們假設過,就是暴力破解。但是還有另一種假設,就是建立在候選數基礎上的高難解法,國際上通用的方法至少有幾十種。因為很多格的候選數不止乙個,如果題目太簡單,確實能直接定位到那個正確的候選數,這樣就沒必要用候選數了,你接觸的那些能做下去的題目都是如此。

而具有相當難度的題目,經常需要逐一排除不可能的候選數,這就類似數學上的反證法,即必須假設了。中國人的數學學得不怎麼樣,尤其是推理證明,基本放棄。正面論證都不行,還要反證?

肯定不熟的。國內基本不講邏輯學,數學的乙個重任,就是充當邏輯學,而沒有推理,就相當於這塊又捨棄了。強調推理很難嗎?

很難,按正態分佈或二八定律,沒幾個能學得好數學,要稍有加強,時間就得成倍付出,這就是為什麼大部分學生學的都是假數學了。到大學階段就更明顯,讀過大學的都心知肚明——高數這棵樹,掛了多少人?離開了邏輯推理,還怎麼學數學?

同樣,沒有推理,高難數獨題也不可能玩了。

先講這些,解答等一下就發上來,很麻煩的。本題估計難度不大,但已經上了4級。其實上了3級的題目就必須用反證法了。

圖01就是所給的題目,按某些評測軟體,有4.2級,實際就是用到XY-Wing,解法可能很多,但反證法確實不能繞過。題目不難,我們將用五種方法講解,這就開始解題。

+23[E2|E4]-23[E5|E6]

E2與E4都恰好有兩個候選數2與3,這是數對,結構十分穩固,即第Et行的2與3必在E2與E4中,其他格就不能有2或3了,就得圖02。

假設E4為2,則D5不是2;D5就是4,則D3不是4;D3就是3,則E2不是3;E2就是2,這與E4為2的假設矛盾。因此E4不是2,E4只能是3,順便推出E2不是3(E2是2),D6不是3。

假設E2為3,則D3不是3;D3就是4,則D5不是4;D5就是2,則E4不是2;E4就是3,這與E2為3的假設矛盾。可見E2不是3,E2就是2。

或+3[D6]-3[D3]+4[D3]-4[D5]+2[D5]-2[E4]+3[E4]-3[D6]

假設D6為3,則D3不是3;D3就是4,則D5不是4;D5就是2,則E4不是2;E4就是3,這與D6為3的假設矛盾。故D6不是3,E4就是3。

可以看到,以上兩種推理與方法一的目的是一樣的。

方法三上述兩種方法的原理實際就是XY-Wing,D5的2與4就是XY,它像鳥兒張開雙翼,就是D3的34與E4的23。多了乙個3,它必在雙翼之上(方法一),即D3與E4共同對著的E2及D6都不是3(方法二)。由E2為2,E4為3,刪去相關行、列與宮多餘的候選數,即有圖03。

+47[I5|I6]-4[I1]+1[I1]-147[I2]+9[I2]

+47[I5|I6]-47[G5|G6|H6]

I5與I6形成數對47,則同在第I行與第八宮的其他格就不能有4或7,還可得I1為1,I2為9。

H4只能乙個候選數9,顯然H4為9,這稱為唯一候選數。

就有圖04。

由唯一候選數得F4為8,這樣又推出F2為4,D3為3,D2為8,D6為4,D5為2,F6為9,見圖05。

G5有唯一候選數6,因而G5為6,這樣又得一連串結果,請看圖06。

+7[E5]-7[E6]+6[E6]-7[I5]+4[I5]

候選數就是為解決難題而存在的,XY-Wing過後,就沒有任何挑戰性,還有幾個唯一候選數,容易收官,答案就在圖07中。

好的數獨遊戲,答案一定是唯一的,但還有很多方法可解此題,這才是數獨作為遊戲的引人入勝之處。我們再介紹兩種方法。

假設I1為4,則I5不是4;I5就是7,則I6不是4或7;I6就是9,則H4不是9;H4就是3,則H1不是3;H1就是4,這與I1為4的假設矛盾。因而I1不是4,I1就是1,A1便為3,H1必是4,清除相關多餘的候選數,如圖09。

假設F6為4,則D5不是4;D5就是2,則G5不是2;G2|G3|G5形成陣列367,這是數對的公升級版,即3、6與7必在這三格中,故G6就要排除367;G6就是8,則G4不是8;F4就是8,則F2不是8;F2就是4,這與F6為4的假設矛盾。所以F6不是4,F2為4,D3為3,到此就與前面幾種方法相同了。

方法五本題實際還隱含著另乙個XY-Wing,其中XY就是D3的34,它們張開雙翼,即為E2的23和D5的24,新引入的數2必然存在於雙翼中,即它們共同對著的D2及E4中的2肯定要刪去,故有E2為2,E4為3,與前面方法一至三的結論一致。後面的步驟就容易了,再次給出本題答案,如圖11(即圖07)。

2樓:H1236rt

這個數獨在數獨裡不能算為難。只是XY-wing技巧未有練熟,所以無法找到突破格。

突破口在D3+D5+E4這三個格上。(結論為D3格的3與E4格的3不能同時為假,至少要填入乙個。推出了E2=2。)

之後常規排除法即可終盤。

請問這個數學題怎麼寫

David Chen 設 圖象如下圖所示 為方便計算,把 的極值點按向量 平移到原點,並將其上下翻轉使其成為乙個下凸函式 圖象如圖所示 由於進行了平移和翻轉,原來的不等式變形為 2 sqrt a mathrm e frac 3 a mathrm e 2 mathrm e sqrt a 1 frac ...

請問這個是醫用口罩嗎?

不太懂人間 你這個不是醫用口罩。這個標準GB T 32610,只有杯狀,碗狀,蝶狀等形狀的口罩 市面上普遍見到的KN95那種口罩形狀 才能通過全項檢測。很多人利用消費者不懂標準裡要求的檢測專案,挑選幾項平面口罩能通過的檢測專案去做檢測,就說平面口罩可以達到GB T 32610標準。這其實是錯誤的。 ...

請問這個人是infj麼?

ayamir 不是,INFJ不會說 想找乙個在職場上吃的開的男生 也不會主動找你說 需不需要我陪 更不會為了學乙個東西利用別人當工具人。這些行為都是很 掉價 的事。btw,之前我遇到過這樣的人,後來得知她是istp 描述方向太傾向於s了,很難判斷ni功能的使用,也可能是isfj。不過家庭情況和我有點...