close
數獨解法(入門)
 

直觀法

一、摒除法

  ( 1 ) 行摒除:
因為同一行不能有兩個相同的數字,所以當某個數字已在某行中出現時,該行再填入該數字的可能性就應該被摒除掉。
  ( 2 ) 列摒除:
因為同一列不能有兩個相同的數字,所以當某個數字已在某列中出現時,該列再填入該數字的可能性就應該被摒除掉。
  ( 3 ) 九宮格摒除:
因為同一個九宮格不能有兩個相同的數字,所以當某個數字已在某個九宮格中出現時, 該九宮格再填入該數字的可能性就應該被摒除掉。
善加運用以上的三種摒除的方法即可找出行、列或九宮格中只剩下一個可能數字的宮格,依此方法逐步的將所有答案解出,簡易級的數獨用此方法已足夠解出所有的答案。
二、唯一解法
  唯一解法其實只可算是摒除法的特例,因其成立條件十分特殊明確,幾乎不花腦筋就可以填出解來,所以特別獨立為一法,但有些人是完全不加理會的。當數獨謎題中的某一個宮格因為所處的列、行或九宮格已填入數字的宮格達到 8 個時,那麼這個宮格所能填入的數字,就只剩下那個還沒出現過的數字了。
三、區塊摒除法
  區塊摒除法屬於進階的技巧,使用區塊摒除法,只要在九宮格摒除解的系統尋找時,注意是否有區塊摒除的成立條件即可,當區塊摒除的條件具備了,就等於多了一個摒除線,找到解的機會自然多了一點。
四、唯餘解法
  唯餘解法的原理十分簡單,但是在實際的解題中,非常不容易辨認。當數獨謎題中的某一個宮格,因為所處的列、行及九宮格中,合計已出現過不同的 8 個數字,使得這個宮格所能填入 的數字,就只剩下那個還沒出現過的數字時,我們稱這個宮格有唯餘解。
五、單元摒除法
  單元摒除法和區塊摒除法一樣,屬於進階的技巧,使用單元摒除法,只要在九宮格摒除解的系統尋找時,注意是否有單元摒除的成立條件即可,當單元摒除 的條件具備了,就等於多了兩個摒除線,找到解的機會自然多了一點。
六、矩形摒除法
  矩形摒除法這個進階的技巧,除了到非不得已時,不建議去運用的。搜尋矩形摒除是否成立的條件時,一定要用到行摒除解或列摒除解的判斷,這是一般人在解題時很少會去運用的方法,所以很難配合著摒除法使用。
七、餘數測試法
  所謂餘數測試法就是某一個單元 (行、列或九宮格)待填的數字只剩下 3 個以下時(有時以摒除法加區塊摒除、單元摒除仍覺吃力時,僅 4 數時也可勉強進行,但成功機率較小),就以該單元所剩待填的數字來進行測試的方法。因為目標集中,各項摒除法可靈活運用,不致遺漏。

 

 

 

哈囉,大家好,因為我個人也蠻愛玩數獨之類的數學遊戲

今後就讓我以最清楚的圖解和大家一起慢慢探討吧!

我也正在學數獨解法~XD至於比較複雜而高級的解法,可能就沒辦法教給大家了,其實用到的機會大概也不多...

Hidden Single-很容易理解的初級解法之一,相信大家一看就懂,只是會比較考驗玩家們的觀察力!

簡單的說,此方法的意義便是:當你無法直接以排除或觀察法得到答案,但在某一個宮格、某一行或某一列,某數只有可能存在一個位置時,不用考慮,答案就是它!

如上圖的紅框處,中間最右邊,可以看到"7"在第五列以及右中九格都只出現了一次



所以該格其它數字可以不用考慮了,答案就是"7"囉!

數獨解題技巧:雙十字解法

x-wing忽然跑出介紹數獨的文章,好像有點奇怪?
其實是因為最近貼的圖片太少了,
所以就點綴一下版面……
 

這裡要提供的是比較進階的技巧……怎麼說呢?
其實平常那些追蹤同一個數字、看單行單列、看同一格的技巧,
已經可以解決九成五的數獨問題了
但人總是喜歡挑戰高難度的東西,才會有人做出需要更高技巧的數獨
這次要介紹的雙十字解法,在我做過的一百多個數獨裡,
也只用過一次而已。
 
雙十字解法的本名是「x-wing」,是星際大戰裡出現的戰機,
或許取這個名字的原因是造型很像……
至於像不像,就請大家自己找圖來看了。
要理解這個解法,需要一點邏輯思考。
請看上圖。假設某一個數字,例如1好了,
在兩個粉紅色的直列裡,各只有兩個可能出現的位置(紅色),
而這四個位置只分布在同兩個橫行(灰色)裡。
那麼,根據雙十字解法,1出現的位置將會是
左上和右下的紅色格子,或者是左下和右上的紅色格子,
而兩個橫行上其他的位置都不可能再出現1。
 
為什麼呢?
圖中的綠色格子顯示的是1似乎有可能出現的位置
如果你試著在任何一個綠色的格子填上1,
必然會造成其中一個粉紅色直列沒辦法填入1的情況。
所以,我們可以排除這三個綠色格子裡出現1的可能性。
 
在實際應用上,必須要用小字標明每個數字可能出現的位置,
才能使用雙十字解法,所以會有點眼花撩亂,
不到最後關頭通常是不會使用的。
arrow
arrow
    全站熱搜
    創作者介紹
    創作者 等會見 的頭像
    等會見

    等會見的部落格

    等會見 發表在 痞客邦 留言(1) 人氣()