『壹』 數獨游戲怎麼玩
標准數獨的游戲規則:每行的9個單元格中填入1-9且不重復;每列的9個單元格中填入1-9且不重復;每個3*3單元格組成的宮中填入1-9且不重復。
直觀解法大體分為排除法和唯一解法兩大類,這兩類方法的思路有所區別,原理如下:
1、排除法的原理:由於數獨規則要求每行、每列和每宮的數字不重復,所以已出現的數字可以排除掉同行、同列、同宮中其他單元格內再填入該數字的可能性。
2、唯一法的原理:由於數獨規則要求每行、每列和每宮中填入1-9且不重復,所以當與一個單元格同行、同列、同宮中出現了8個不同的數字,則這個單元格中只能填入餘下的第9個數字。
唯一解法的幾種情況:
1、行唯一解,同樣可以在列和宮中運用。說明:一行中出現了8個數字,藍色單元格中填入未出現的第9個數字。
2、行列唯一解。說明:一行與一列交叉且出現了8個不同的數字,交叉點藍色單元格填入未出現的第9個數字。
3、行列宮唯一解。說明:一行、一列與一宮交叉且出現了8個不同的數字,交叉點藍色單元格填入未出現的第9個數字。
排除法的幾種情況
1、行列排除宮。說明:數字1排除掉7所在的宮中,與1同行列的單元格填入1的可能性,宮中只有藍色單元格可以填入1。
2、宮排除行列、行列相互排除。說明:數字7排除掉同行中、同宮中其他單元格填入7的可能性,列中只有藍色單元格可以填入7。
3、區塊排除。說明:數字9排除掉中間宮中三個單元格填入9的可能性,則這個宮里只有剩下的兩個單元格內可以填入9,這兩個格子稱作區塊,區塊中含有9,對下面宮進行排除,推出藍色單元格填入9。
4、數對佔位的排除。說明:數字3、7排除掉宮中與之同行的單元格填入3和7的可能性,該宮中只剩了兩個空單元格,那麼這兩個空單元格中一定填入3和7,現在不能確定3、7的位置,故記做數對。數字9排除掉同宮中一些單元格填入9的可能性,列中又被數對佔了位置,只有藍色單元格可以填入9。
『貳』 數獨怎麼玩 數獨游戲的基本解法
數獨盤面是個九宮,每一宮又分為九個小格。在這八十一格中給出一定的已知數字和解題條件,利用邏輯和推理,在其他的空格上填入1-9的數字。使1-9每個數字在每一行、每一列和每一宮中都只出現一次,所以又稱「九宮格」。
解題手法
依解題填制的過程可區分為直觀法與候選數法。
直觀法就是不做任何記號,直接從數獨的盤勢觀察線索,推論答案的方法。
候選數法就是刪減等位群格位已出現的數字,將剩餘可填數字填入空格做為解題線索的參考,可填數字稱為候選數(Candidates,或稱備選數)。
直觀法和候選數法只是填制時候是否有注記的區別,依照個人習慣而定,並非鑒定題目難度或技巧難度的標准,無論是難題或是簡單題都可上述方法填制,一般程序解題以候選數法較多。
摒除法
摒除法:用數字去找單元內唯一可填空格,稱為摒除法,數字可填唯一空格稱為摒余解(Hidden Single)。
根據不同的作用范圍,摒余解可分為下述三種:
數字可填唯一空格在「宮」單元稱為宮摒余解(Hidden Single in Box),這種解法稱宮摒除法。
數字可填唯一空格在「行」單元稱為行摒余解(Hidden Single in Row),這種解法稱行摒除法。
數字可填唯一空格在「列」單元稱為列摒余解(Hidden Single in Column),這種解法稱列摒除法。
行摒余解和列摒余解合稱行列摒余解(Hidden Single in Line)。
得到行列摒余解的方法稱為行列摒除法。
余數法
Peer等位群格位
余數法:用格位去找唯一可填數字,稱為余數法,格位唯一可填數字稱為唯余解(Naked Single)。
余數法是刪減等位群格位(Peer)已出現的數字的方法,每一格位的等位群格位有 20 個,如圖七所示。
進階解法
上述方法稱為基礎解法(Basic Techniques),其他所有的解法稱為進階解法(Advanced Techniques),是在補基本解法之不足,所以又稱輔助解法。
進階解法包括:區塊摒除法(Locked Candidates)、數組法(Subset)、四角對角線(X-Wing)、唯一矩形(Unique Rectangle)、全雙值墳墓(Bivalue Universal Grave)、單數鏈(X-Chain)、異數鏈(XY-Chain)及其他數鏈的高級技巧等等。已發展出來的方法有近百種之多。
其中前三種加上基礎解法為一般數獨書中介紹並使用的方法,同時也是大部分人可以理解並掌握的數獨解題技法。
通過基礎解法出數只需一種解法,摒除法或唯余法,超出此范圍而需要施加進階解法時,解題點需要進階解法協助基礎解法來滿足隱性唯一或顯性唯一才能出數,該解題點的解法需要多個步驟協力完成,因此稱做組合解法。
解題必須以邏輯為依歸,猜測的方法被稱為暴力型解法(Brute Force),這不是提倡數獨的本意。
區塊摒除法
區塊摒除法包括宮區塊摒除法(Pointing)與行列區塊摒除法(Claiming)。
在基礎題里,利用區塊摒除可以替代一些基礎解法的觀察,或輔助基礎解法尋找焦點。
在非基礎題里,區塊可以隱藏任何其他結構,簡單的可以把基礎解法隱藏起來,難的可以隱藏數對等等其他進階技巧。
區塊摒除法
首先數字6對第五宮摒除,得到第五宮的6在R4C5或者R6C5。
不論是在R4C5或者R6C5,C5的其他格都不能再有數字6。(R4C5與R6C5就是數字6的區塊,這也是區塊摒除作用的觀點)
數字6對第二宮摒除,得解R1C4=6。
數對法
當一個單元(行、列、宮)的某兩個數字僅可能在某兩格時,我們稱這兩個格為這兩個數的數對(Pairs)。
數對出現在宮稱為宮數對;數對出現在行列成為行列數對。
用候選數法的觀點去看,數對有兩種,一種是在同單元內其中兩格有相同的雙候選數,一看就明白,因此稱為顯性數對(Naked Pair),另一種是,同單元內有兩個候選數佔用了相同的兩格,該兩格因為還有其它候選數很難辨認,因此稱為隱性數對(Hidden Pair)。