數獨基本解題方法有哪些

學識都 人氣:3.02W

解題的本質有二:隱性唯一解(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 個,如圖七所示。

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

TAGS:數獨 解題