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

數獨盤面是個九宮,每一宮又分為九個小格。在這八十一格中給出一定的已知數字和解題條件,利用邏輯和推理,在其他的空格上填入1-9的數字。使1-9每個數字在每一行、每一列和每一宮中都只出現一次,所以又稱「九宮格」。

數獨的方法有很多,我只介紹其中幾種:

1.唯一解法

當某行、某列或九宮格那已填入八個數字,那麼剩下的一個數字就是還沒有出現的那一個

2.排除法

如果某單元格內已確定了一個數,那麼與該單元格同行、同列以及九宮格的未知就不能再,出現該同一數字。

3.唯餘法

當某一單元格的同行、同列或同九宮格中,總共有八個確定的數字,那麼,該單元格可以確定的填入沒有出現的第九個數字。

4.候選數刪減法

根據數獨的規則要求,我們可以通過排除法給每個單元找出該單元格內可能填入的數字,即候選數,將他們全部標註出來。然後根據各種條件,逐步排除每個單元格不可能填入的候選數,並從標註中刪去,從而得到最後唯一的候選數。

覺得好就點贊加關注 謝謝


推薦閱讀:
相關文章