數(shù)獨(dú)終盤的排列組合

　　數(shù)獨(dú)中的數(shù)字排列千變?nèi)f化，那么究竟有多少種終 盤的數(shù)字組合呢？約有6.67×1021 種組合！ 2005 年由 Bertram Felgenhauer 和 Frazer Jarvis 計(jì)算出該數(shù)字，如 果將重復(fù)（如數(shù)字交換、對(duì)稱等）除外不計(jì)算，那么有5 472 730 538 種組合。數(shù)獨(dú)終盤的組合數(shù)量都如此驚人， 那么數(shù)獨(dú)的題目數(shù)量就更加不計(jì)其數(shù)了。

　　數(shù)獨(dú)的基本元素

　　單元格：數(shù)獨(dú)中最小的單元，標(biāo)準(zhǔn)數(shù)獨(dú)中共有

　　81 個(gè)；

　　行：橫向 9 個(gè)單元格的集合；

　　列：縱向 9 個(gè)單元格的集合；

　　宮：粗黑線劃分的區(qū)域，標(biāo)準(zhǔn)數(shù)獨(dú)中為 3×3 的

　　9 個(gè)單元格的集合；

　　已知數(shù)：數(shù)獨(dú)初始盤面給出的數(shù)字；

　　候選數(shù)：每個(gè)空單元格中可以填入的數(shù)字。

　　答題技巧入門

　　7

　　數(shù)獨(dú)的基本規(guī)則

　　標(biāo)準(zhǔn)數(shù)獨(dú)的規(guī)則為：每一行、每一列及每一宮填 入數(shù)字 1~9 且不能重復(fù)，使得每行（從左到右），每列 （從上到下）以及每個(gè)九宮格（加粗線條部分）都要包 含 1~9 的數(shù)字。

　　基本解法技巧舉例

　　數(shù)獨(dú)解法全是由規(guī)則衍生出來的，基本解法分為兩 類，一類為排除法，一類為唯一法。更復(fù)雜的解法最終 也會(huì)歸結(jié)到這兩大類中。 下面簡單介紹幾種解法，只要 花幾分鐘看一遍，馬上就可以開始做數(shù)獨(dú)了。 1. 基礎(chǔ)摒除法 基礎(chǔ)摒除法就是利用1 ～ 9 的數(shù)字在每一行、每 一列、每一宮都只能出現(xiàn)一次的規(guī)則進(jìn)行解題的方法。 基礎(chǔ)摒除法可以分為行摒除、列摒除、九宮格摒除。 實(shí)際尋找解的過程為： 尋找九宮格摒除解：找到了某數(shù)在某一個(gè)九宮格可 填入的位置只余一個(gè)的情形，即找到了該數(shù)在該九宮格

　　美國數(shù)獨(dú) 100 題 3 Sudoku 100 wordless crossword puzzles 3

　　8

　　中的填入位置。 尋找列摒除解：找到了某數(shù)在某列可填入的位置只 余一個(gè)的情形，即找到了該數(shù)在該列中的填入位置。 尋找行摒除解：找到了某數(shù)在某行可填入的位置只 余一個(gè)的情形，即找到了該數(shù)在該行中的填入位置。 基礎(chǔ)摒除法的提升方法是區(qū)塊摒除法 , 這是直觀法 中使用頻率最高的方法之一。 2. 唯一解法 當(dāng)某行已填數(shù)字的宮格達(dá)到8個(gè)，那么該行剩余 宮格能填的數(shù)字就只剩下那個(gè)還沒出現(xiàn)過的數(shù)字了，它 成為行唯一解。 當(dāng)某列已填數(shù)字的宮格達(dá)到8個(gè)，那么該列剩余 宮格能填的數(shù)字就只剩下那個(gè)還沒出現(xiàn)過的數(shù)字了，它 成為列唯一解。 當(dāng)某九宮格已填數(shù)字的宮格達(dá)到8個(gè)，那么該九 宮格剩余宮格能填的數(shù)字就只剩下那個(gè)還沒出現(xiàn)過的數(shù) 字了，它成為九宮格唯一解。 3. 唯余解法 唯余解法就是某宮格可以填入的數(shù)已經(jīng)被排除了8

　　答題技巧入門

　　9

　　個(gè)，那么在這個(gè)宮格中就只能填入那個(gè)沒有出現(xiàn)的數(shù)字。 4. 區(qū)塊摒除法 區(qū)塊摒除法是基礎(chǔ)摒除法的提升方法，是直觀法 中使用頻率最高的方法之一。區(qū)塊摒除法是基本技巧 中的進(jìn)階技法，它可能找到用基礎(chǔ)摒除法無法找到的 答案。 若某數(shù)字在某個(gè)九宮格中可填入的位置正好都在同 一行、列上，因?yàn)樵摼艑m格中必須要有該數(shù)字，所以這 一行、列中不在該九宮格內(nèi)的單元格上將不能再出現(xiàn)該 數(shù)字。 若某數(shù)字在某行、列中可填入的位置正好都在同 一九宮格上，因?yàn)樵撔�、列中必須要有該�?shù)字，所以該九 宮格中不在該行、列內(nèi)的單元格上將不能再出現(xiàn)該數(shù)字。 5. 余數(shù)測試法 所謂余數(shù)測試法就是在某行或列、九宮格所填數(shù)字 比較多,剩余2個(gè)或3個(gè)時(shí),在剩余宮格填入數(shù)字進(jìn)行 測試的解題方法。 6. 隱性唯一候選數(shù)法 當(dāng)某個(gè)數(shù)字在某一列各宮格的候選數(shù)中只出現(xiàn)一次

　　美國數(shù)獨(dú) 100 題 3 Sudoku 100 wordless crossword puzzles 3

　　10

　　時(shí)，那么這個(gè)數(shù)字就是這一列的唯一候選數(shù)了，這個(gè)宮 格的值就可以確定為該數(shù)字。這是因?yàn)�，按照�?shù)獨(dú)游戲 的規(guī)則，每一列都應(yīng)該包含數(shù)字 1~9，而其他宮格的候 選數(shù)都不含有該數(shù)，則該數(shù)不可能出現(xiàn)在其他的宮格， 那么就只能出現(xiàn)在這個(gè)宮格了。對(duì)于唯一候選數(shù)出現(xiàn)在 行、九宮格的同類情況，處理方法完全相同。 7. 三鏈數(shù)刪減法 找出某一列、某一行或某一個(gè)九宮格中的某3個(gè) 宮格候選數(shù)中，相異的數(shù)字不超過 3 個(gè)的情形，進(jìn)而將 這 3 個(gè)數(shù)字自其他宮格的候選數(shù)中刪減掉的方法就叫作 三鏈數(shù)刪減法。 8. 隱性三鏈數(shù)刪減法 在某行，存在3個(gè)數(shù)字出現(xiàn)在相同的宮格內(nèi)，在 本行的其他宮格均不包含這 3 個(gè)數(shù)字，我們稱 3 個(gè)數(shù)是 隱形三鏈數(shù)。那么，這 3 個(gè)宮格的候選數(shù)中的其他數(shù)字 都可以排除。對(duì)于隱形三鏈數(shù)出現(xiàn)在列、九宮格的同類 情況，處理方法完全相同。 9. 關(guān)鍵數(shù)刪減法 進(jìn)入解題后期，利用前面講到的唯一解法、隱性唯

　　答題技巧入門

　　11

　　一候選數(shù)法、區(qū)塊摒除法、三鏈數(shù)刪減法、隱性三鏈數(shù) 刪減法等都沒有進(jìn)展的時(shí)候，可以考慮使用關(guān)鍵數(shù)刪減 法。關(guān)鍵數(shù)刪減法就是在后期找到一個(gè)數(shù)，這個(gè)數(shù)在行 （或列，九宮格）僅出現(xiàn)兩次。我們假定這個(gè)數(shù)在其中 一個(gè)宮格內(nèi)，繼續(xù)求解，如果發(fā)生錯(cuò)誤，則確定我們的 假設(shè)錯(cuò)誤。如果繼續(xù)求解仍然出現(xiàn)困難，不妨假設(shè)這個(gè) 數(shù)在另外一個(gè)宮格，看能不能得到正確的結(jié)果。 這就是 關(guān)鍵數(shù)刪減法。 此外，還有一些其他的求解方法，限于篇幅，本書 就不一一列舉了，有興趣的讀者可自行查閱相關(guān)資料。