糯米文學吧

位置:首頁 > 技能 > 其它技能

數獨基本解題方法有哪些

解題的本質有二:隱性唯一解(Hidden Single)及顯性唯一解(Naked Single),他們的名稱是在候選數法的基礎上命名的。解題必須以邏輯為依歸,猜測的方法被稱為“暴力型”解法(Brute Force),這不是提倡數獨的本意。下面,小編為大家分享數獨基本解題方法,快來看看吧!

數獨基本解題方法有哪些

  候選數法

候選數法就是刪減等位羣格位已出現的數字,將剩餘可填數字填入空格做為解題線索的參考,可填數字稱為候選數(Candidates,或稱備選數)。

直觀法和候選數法只是填制時候是否有註記的區別,依照個人習慣而定,並非鑑定題目難度或技巧難度的標準,無論是難題或是簡單題都可上述方法填制,一般程序解題以候選數法較多。

  摒除法

摒除法:用數字去找單元內唯一可填空格,稱為摒除法,數字可填唯一空格稱為摒餘解(隱性唯一解)。

根據不同的作用範圍,摒餘解可分為下述三種:

數字可填唯一空格在「宮」單元稱為宮摒餘解(Hidden Single in Box),這種解法稱宮摒除法。

數字可填唯一空格在「行」單元稱為行摒餘解(Hidden Single in Row),這種解法稱行摒除法。

數字可填唯一空格在「列」單元稱為列摒餘解(Hidden Single in Column),這種解法稱列摒除法。

行摒餘解和列摒餘解合稱行列摒餘解(Hidden Single in Line)。

得到行列摒餘解的方法稱為行列摒除法。

  直觀法

直觀法就是不做任何記號,直接從數獨的`盤勢觀察線索,推論答案的方法。

  餘數法

餘數法:用格位去找唯一可填數字,稱為餘數法,格位唯一可填數字稱為唯餘解(Naked Single)。

餘數法是刪減等位羣格位(Peer)已出現的數字的方法,每一格位的等位羣格位有 20 個,如圖七所示。

依解題填制的過程可區分為直觀法與候選數法:

標籤:數獨 解題