標準數獨技巧(英文:Standard Sudoku Techniques)是指,在完成標準數獨的時候,需要使用到的邏輯方法。
基本介紹
- 中文名:標準數獨技巧
- 外文名:Standard Sudoku Techniques
基本了解
標準數獨規則
基本數獨術語
行(Row):數獨盤面之中,每一個橫排。比如圖中塗藍色的9個單元格組,共同構成一行。標準數獨盤面一共含有9行。 一般我們記每一行為“r幾”(字母 r 不區分大小寫),比如第4行記作“r4”。 | |
列(Column):數獨盤面之中,每一個豎列。比如圖中塗藍色的9個單元格組,共同構成一列。標準數獨盤面一共含有9列。 一般我們記每一行為“c幾”(字母 c 不區分大小寫),比如第4行記作“c4”。 | |
宮(Block):數獨盤面之中,每一個正方形的、用粗線圍住的九宮格。比如圖中塗藍色的9個單元格組,共同構成一個宮。標準數獨盤面一共含有9個宮。 一般我們記每一宮為“b幾”(字母 b 不區分大小寫),比如第3宮記作“b3”。 | |
單元格(Cell):數獨盤面之中,每一個小的格子。標準數獨一共含有81個單元格。 一般我們用“r幾c幾”表示每一個單元格,比如第3行第7格記作“r3c7”。 | |
相關格組(Peer):每一個單元格所在的行、列、宮內的其餘單元格的集合。此術語一般用於討論性技巧之中。也稱等位群格位。 | |
提示數(Hint):數獨要求每一個題目都只能有一個答案,即每一個單元格上都只有一種填數的可能情況(這被稱為題目唯一解)。於是為了保證唯一解,在最開始就必須給定一部分位置的數字用於推理和推導填數,直至完成盤面。這些數字被稱為提示數。也被稱為已知數。 | |
明數(Value):在一個已經完成了一部分的盤面內,所有提示數和自行推導得到的填入的數字,統稱明數。其中自行推導得到的填入的數字稱為填數。 | |
候選數(Candidate):每一個單元格的所有填數情況。也稱暗數。 | |
出數:得到填數的結論。 | |
刪數:得到刪除候選數的結論。 |
主要技巧
排除(Hidden Single)
根據數獨規則,我們可以觀察到,數字3在b1內只有唯一的一個位置可以填,就是r1c3。由於c1、c2中已經出現了3,並且b2、b3也出現了3,所以在b1內,3的位置將不得出現在r1c1、r1c2、r2c2、r2c3、r3c2、r3c3這6格。而由於b1內必須出現數字3,所以只能填入r1c3處。因此,r1c3=3。 | |
我們可以觀察到,在c1中,數字3的位置僅僅只能填在c1的r8c1處,因為c1內有6個空格,提示數3的位置使得r1c1、r2c1、r3c1、r5c1和r9c1這5格不得填入3,因此3被理所當然地“框”在了r8c1處。所以r8c1=3。 |
唯一餘數(Naked Single)
區塊排除(Locked Candidates)
區塊唯一餘數(Intersected Naked Single)
顯性數對(Naked Pair)
隱性數對(Hidden Pair)
非主要技巧匯總
技巧類型 | 標準技巧名 | 詳細技巧分類 |
---|---|---|
基本技巧 | 排除 | 宮排除 |
行排除 | ||
列排除 | ||
區塊 | 宮區塊對行列排除 | |
行列區塊對宮排除 | ||
唯一餘數 | 單區唯余(點算) | |
多區唯余 | ||
區塊唯余 | ||
數組 | 標準數組 | |
死鎖數組 | ||
魚(形狀變異) | 標準魚 | |
宮內魚 | ||
交叉魚 | ||
魚(帶鰭變異) | 外鰭魚 | 外鰭標準魚 |
外鰭宮內魚 | ||
外鰭交叉魚 | ||
外鰭退化魚(退化魚) | 退化標準魚 | |
退化宮內魚 | ||
退化交叉魚 | ||
內鰭魚 | 內鰭宮內魚 | |
內鰭交叉魚 | ||
自噬鰭魚 | 自噬宮內魚 | |
自噬交叉魚 | ||
過飽和魚 | ||
匹配法 | 規則匹配法(分支匹配法) | |
首尾數對匹配法(W-Wing) | ||
隔一數對匹配法(M-Wing) | ||
分裂匹配法(Split-Wing/S-Wing) | ||
拐角匹配法(Local-Wing/L-Wing) | ||
雜合匹配法(Hybrid-Wing/H-Wing) | ||
致命結構 | 雙值格致命結構 | 唯一矩形 |
唯一環 | ||
拓展矩形 | ||
全盤雙值格致死解法 | ||
複雜雙值格致命結構 | ||
多值格致命結構 | 致命多邊形 | |
複雜致命結構 | ||
明數致命結構 | 可規避矩形 | |
可規避全局數對 | ||
反用局部唯一 | ||
其他致命結構 | 宇宙法 | |
枚舉法 | 多格枚舉法 | |
Subset Counting | ||
待定數組 | 區塊性待定數組 | 欠一數組 |
非區塊性待定數組 | 融合式待定數組 | |
偽數組 | ||
融合式待定數組拓展 | 復融合式待定數組 | |
多米諾鏈 | ||
多米諾環 | ||
鏈性待定數組 | 雙強法則待定數組鏈(ALS-XZ) | |
三強法則待定數組鏈(ALS-XY-Wing) | ||
多強法則待定數組鏈(ALS-XY-Chain) | ||
死亡綻放(Death Blossom) | ||
首尾數對待定數組鏈(ALS-W-Wing) | ||
塗色法 | 同數塗色法 | 色鏈 |
色分 | ||
異數塗色法 | 進階塗色(三維美杜莎) | |
代數法(袋鼠) | ||
鏈 | 同數鏈 | 摩天樓 |
雙線風箏 | ||
多寶魚(雙強鏈) | ||
守護者 | ||
異數鏈 | 二元鏈(雙值格鏈)(XY-Chain/Y-Chain) | |
遠程數對 | ||
不連續環 | ||
首尾異數鏈 | ||
超鏈 | 區塊鏈 | |
鏈置候選數技巧 | ||
強制鏈 | 矛盾強制鏈組 | |
分類強制鏈組 | ||
動態鏈 | ||
構造鏈 | 毛刺 | |
毛邊 | ||
環 | ||
魚雷 | 初級魚雷 | 初級標準魚雷 |
初級宮內魚雷 | ||
初級交叉魚雷 | ||
高級魚雷 | 高級標準魚雷 | |
高級宮內魚雷 | ||
高級交叉魚雷 | ||
網 | 標準網 | |
形狀變異網 | 宮區域網路 | |
交叉網 |