標籤:

數獨是否一定可以通過排除法推理出來?


數獨是源自18世紀瑞士的一種數學遊戲。是一種運用紙、筆進行演算的邏輯遊戲。玩家需要根據9×9盤面上的已知數字,推理出所有剩餘空格的數字,並滿足每一行、每一列、每一個粗線宮(3*3)內的數字均含1-9,不重複。

至於數獨的解法全是由規則衍生出來的。基本解法分為兩類思路。

一類為排除法

一類為唯一法

數獨直觀法解題技巧主要有: 單元限定法、單元排除法、區塊排除法、唯一餘解法、矩形排除法、逐行逐列依次掃描法、綜合掃描法、唯一候選數法、隱性唯一候選數法、 區塊刪減法、數對刪減法、隱性數對刪減法、三鏈數刪減法、隱性三鏈數刪減法、矩形頂點刪減法、三鏈列刪減法、關鍵數刪減法、關連數刪減法宮又分為九個小格。

在這八十一格中給出一定的已知數字和解題條件,利用邏輯和推理,在其他的空格上填入1-9的數字。使1-9每個數字在每一行、每一列和每一宮中都只出現一次。

就比如說第一類的基礎摒除法:

基礎摒除法就是利用1~9的數字在每一行、每一列、每一個九宮格都只能出現一次的規則進行解題的方法。

基礎摒除法可以分為行摒除、列摒除、九宮格摒除。

第二類的唯一解法:

唯一解法 當某行已填數字的宮格達到8個,那麼該行剩餘宮格能填的數字就只剩下那個還沒出現過的數字了。成為行唯一解。 唯余解法 唯余解法就是某宮格可以添入的數已經排除了8個,那麼這個宮格的數字就只能添入那個沒有出現的數字。

歸根結底,離不開這兩大類技巧!實際中巧妙應用,就看個人的觀察和思路了!


推薦閱讀:

第73講:唯一餘數
第42講:複雜致命結構(2)——活用唯一矩形
第40講:袋鼠

TAG:教育 | 數獨 |