數獨既技巧

您好，我是 lop******，高興能解答您的問題。

問：我想問數獨的技巧?
答：

✿ 數獨技巧 -- 數獨遊戲的解法，通常採用直觀法和候選數法。 (1) 直觀法，顧名思義，就是通過對謎題中現有的數字進行分析，繼而逐一確定剩余空格中的數字的方法。它是最常用並且相對簡單的方法，對于比較容易的謎題，可以快速求解並收到良好的效果。但是遇到比較複雜的題目，直觀法就稍顯力不從心了。經常在報章雜志上看到的數獨謎題，一般就算再難都可以用直觀法來解決。它不需要象候選數法那樣在每個空白的單元格中用鉛筆填上一大堆候選數。你只要有相對銳利的眼光和一定的邏輯分析能力，就可以准確地把空余的數字逐個填出來。實際上，直觀法就是對數獨遊戲規則的充分利用。雖然它並不如候選數法那樣強大，但通常要想體會解決數獨謎題的樂趣，使用直觀法卻是不二之選。 直觀法具有以下的特點：

1.輕松上手。即便是數獨新手，在拿到謎題的一剎那，就可以用直觀法來解題了。
2.無需輔助。在紙上解題時一般只需要一支鋼筆就可以。因為是通過推理和邏輯分析來確定哪個格填哪個數，或是哪個數填在哪個格裏，所以基本不需要猜測。
3.容易掌握。對于直觀法中應用的各種算法，可以很快掌握並應用于實際中。
4.相對簡單。比起候選數法，它的算法相對比較簡單，當然能解決的謎題的複雜度也相對要低。 (2) 候選數法，是先在所有空白的單元格中寫上所有可能出現的數字，然後通過一些常用的算法來刪減候選數，最終獲得唯一確定的候選數。候選數法被廣泛使用在電腦生成謎題及解題的實踐中，這不僅因為它編程相對容易，而且它的算法也在不斷增加，使它的解題效率和能力都得以大力提高。對于解決數獨謎題，最常使用的方法就是直觀法和候選數法。在謎題相對簡單時，直觀法可以取得相當好的效果。但是如果謎題比較複雜，直觀法的效果就十分有限，即使通過試探性填數也不一定能夠解題，而這時候選數法卻可以很好地發揮作用。在對數獨謎題求解的電腦程序的設計上，候選數法也因為高效易實現而被廣泛應用。

如果用候選數法來解題，必須首先准備一張如下圖所示的候選數柵格表： http://www.acrystalman.com/resources/sudoku/can001.gif


圖片參考：http://www.acrystalman.com/resources/sudoku/can001.gif
初始化時，每個單元格中都包含了1至9所有的數字，它表示該單元格中在解題時還可以選擇填入的數字。很明顯，不在候選數中的數字是不能夠填入該單元格中的。如果某一單元格中已填入一個確定的數字，則根據數獨遊戲的規則，即該單元格所在行，列及區塊中都不能再出現這個數字，則該數字應從這些單元格中的候選數字中去除。對于下面的這個謎題：http://www.acrystalman.com/resources/sudoku/can002.gif


圖片參考：http://www.acrystalman.com/resources/sudoku/can002.gif
每填入一個數字時，都要將該單元格中的候選數全部刪除，同時掃描其所在行，列和區塊，看它們所覆蓋的單元格上的候選數中有無該數字：http://www.acrystalman.com/resources/sudoku/can003.gif


圖片參考：http://www.acrystalman.com/resources/sudoku/can003.gif
如果有，就把該數字從候選數中刪除：http://www.acrystalman.com/resources/sudoku/can004.gif


圖片參考：http://www.acrystalman.com/resources/sudoku/can004.gif
同理，填入謎題中其他的初始數字，並刪除這些數字各自所在行，列和區塊候選數中的該數字，可以得到下面的候選數柵格表：http://www.acrystalman.com/resources/sudoku/can005.gif


圖片參考：http://www.acrystalman.com/resources/sudoku/can005.gif
注意，填入數字的順序與最終的候選數柵格表無關。

這時，我們發現每個單元格中的候選數已經比最初少了許多，真是一個令人興奮的開始。隨後，我們將輔以各種候選數刪減技巧，進一步減少候選數的個數，當某單元格中只剩下唯一的候選數時，該單元格就得到了它的唯一解。細心的朋友已經發現，在上面的候選數柵格表中，單元格[I1]中已經剩下唯一候選數1，這時我們就可以通過顯式唯一法來解題了。

更多資訊：

數獨解題技巧工具 [ 附圖教學 ] http://net538.blogspot.com/2006/11/blog-post.html

數獨的解法http://tw.myblog.yahoo.com/jw!Bk6F1iiGEQRWFoCfp91VqS05/article?mid=341大家來玩數獨http://163.20.157.8/junmath/sodu.htm邏輯解數獨 - 解答方法http://www.sudokusolver.co.uk/cht_solvemethods.html數獨題目及解題技巧http://tw.search.yahoo.com/search?fr2=sg-gac&p=%E6%95%B8%E7%8D%A8%E6%8A%80%E5%B7%A7&fr=yfp-s&rd=r1



2011-07-21 12:08:03 補充：
答案從 http://hk.knowledge.yahoo.com/question/question?qid=7010071700503