數(shù)獨求解算法 數(shù)獨問題,經(jīng)常解到最后解不出來,求大神指導(dǎo)方法?
數(shù)獨問題,經(jīng)常解到最后解不出來,求大神指導(dǎo)方法?剛發(fā)現(xiàn)這個問題,JC上帝邀請我來回答。其實,大神說得很對。例如,很多時候人們問我問題,我真的看不出下一步該怎么解決。只有在進(jìn)入軟件后才能驗證有多個解決方
數(shù)獨問題,經(jīng)常解到最后解不出來,求大神指導(dǎo)方法?
剛發(fā)現(xiàn)這個問題,JC上帝邀請我來回答。其實,大神說得很對。例如,很多時候人們問我問題,我真的看不出下一步該怎么解決。只有在進(jìn)入軟件后才能驗證有多個解決方案。也就是說,人們無法一眼看出一個數(shù)獨問題是唯一的解決方案還是多重解決方案。當(dāng)然,標(biāo)準(zhǔn)數(shù)獨超過17個已知數(shù)字是一個必要條件,如果一個問題少于17個數(shù)字,或者問題規(guī)則有附加條件,問題求解者沒有注意,或者是錯的。在提出問題的過程中,唯一的解決辦法取決于提出問題的人的驗證或軟件的幫助。自我驗證就是自己去做。唯一解的每一步都可以從邏輯上推斷出來,不再有解了。但是,唯一解的條件不能用來驗證唯一解。通常情況下,比賽中使用的問題都要經(jīng)過別人的驗證,以避免問題制造者自己的思維錯誤。
數(shù)獨計算,我做到這一步卡住了。下一步能怎么推?
這是一個多問題,沒有太多的推理,我建議你不要把圖中的四個框中的7,構(gòu)成一個矩形的頂點,如果把對角線放在一起,寫成X,就一定有一個對角線是7,把藍(lán)色的斜杠切成7,再經(jīng)過進(jìn)一步的精簡,得到下面的圖:沒有思想的后面,沒有地方要講道理,試試數(shù)字,以八行一列67為例,填6和7就有解決辦法了。也就是說,這個問題的矩形就是邏輯推理可以刪除的地方。根據(jù)下圖中的致命矩陣:如果在圓中假設(shè)3,則37的致命矩陣由上圖中的7構(gòu)成。也就是說,在這個地方填3或7將是正確的解決辦法。按照數(shù)獨獨獨解的邏輯,圈中的3可以在這里刪除,也就是說,這里不能是3。但問題是。你可以填寫3,然后得到一套解決方案,就像一樓朋友的解決方案一樣。根據(jù)致命矩陣的原理,如果可以填寫3,則可以填寫7而無誤。所以解決的問題越多,分析意義就越?jīng)]有,果斷放棄。更多的數(shù)獨技巧,你可以去數(shù)獨貼吧學(xué)習(xí),我也是一個小白吧