數獨是否一定可以通過排除法推理出來?
07-20
數獨是源自18世紀瑞士的一種數學遊戲。是一種運用紙、筆進行演算的邏輯遊戲。玩家需要根據9×9盤面上的已知數字,推理出所有剩餘空格的數字,並滿足每一行、每一列、每一個粗線宮(3*3)內的數字均含1-9,不重複。
至於數獨的解法全是由規則衍生出來的。基本解法分為兩類思路。
一類為排除法
一類為唯一法
數獨直觀法解題技巧主要有: 單元限定法、單元排除法、區塊排除法、唯一餘解法、矩形排除法、逐行逐列依次掃描法、綜合掃描法、唯一候選數法、隱性唯一候選數法、 區塊刪減法、數對刪減法、隱性數對刪減法、三鏈數刪減法、隱性三鏈數刪減法、矩形頂點刪減法、三鏈列刪減法、關鍵數刪減法、關連數刪減法宮又分為九個小格。
在這八十一格中給出一定的已知數字和解題條件,利用邏輯和推理,在其他的空格上填入1-9的數字。使1-9每個數字在每一行、每一列和每一宮中都只出現一次。
就比如說第一類的基礎摒除法:
基礎摒除法就是利用1~9的數字在每一行、每一列、每一個九宮格都只能出現一次的規則進行解題的方法。
基礎摒除法可以分為行摒除、列摒除、九宮格摒除。
第二類的唯一解法:
唯一解法 當某行已填數字的宮格達到8個,那麼該行剩餘宮格能填的數字就只剩下那個還沒出現過的數字了。成為行唯一解。 唯余解法 唯余解法就是某宮格可以添入的數已經排除了8個,那麼這個宮格的數字就只能添入那個沒有出現的數字。
歸根結底,離不開這兩大類技巧!實際中巧妙應用,就看個人的觀察和思路了!
推薦閱讀: