第二十課：數獨游戲與數學

1、第二十課：數獨游戲與數學數獨是一種源自18世紀末的瑞士，后在美國發(fā)展、并在日本得以發(fā)揚光大的數學智力拼圖游戲。拼圖是九宮格（即3格寬3格高）的正方形狀，每一格又細分為一個九宮格。在每一個小九宮格中，分別填上1至9的數字，讓整個大九宮格每一列、每一行的數字都不重復。 數獨游戲的一般方法1.直觀法,顧名思義，就是通過對謎題中現有的數字進行分析，繼而逐一確定剩余空格中的數字的方法。它是最常用并且相對簡單的方法，對于比較容易的謎題，可以快速求解并收到良好的效果。但是遇到比較復雜的題目，直觀法就稍顯力不從心了。數學概率的基本應用.是初學者的常用方法.2. 候選數法(Candidates Eliminat

2、ion Techniques), 是先在所有空白的單元格中寫上所有可能出現的數字，然后通過一些常用的算法來刪減候選數，最終獲得唯一確定的候選數。候選數法(Candidates Elimination Techniques)被廣泛使用在電腦生成謎題及解題的實踐中，這不僅因為它編程相對容易，而且它的算法也在不斷增加，使它的解題效率和能力都得以大力提高。是高中學過的概率統(tǒng)計問題,寫出所有可能結果,根據條件篩選.但是耗時較長,解題步驟相對較多,較麻煩.二.數獨游戲的技巧1唯一數法:如果我們發(fā)現某個格子中只有一個可用候選數，那么這個格子必然是這個數字，這就是唯一數法2隱含唯一數法:如果我們發(fā)現某一行某一

3、列或某個九宮有一個候選數只出現在一個格子里面，那么這個格子必然是這個數字，這就是隱含唯一數法3.數對法:如果我們發(fā)現某一行某一列或某個九宮有兩個格子只使用了兩個候選數，那么這兩個格子必然正好是這兩個數字，那么在這個單元（行，列，或九宮）中，其它格子不會出現這兩個候選數，這就是數對法4. 三鏈數法:如果我們發(fā)現某一行某一列或某個九宮有三個格子只使用了三個候選數，那么這三個格子必然正好是這三個數字，那么在這個單元（行，列，或九宮）中，其它格子不會出現這三個候選數，這就是三鏈數法，5.四鏈數法:如果我們發(fā)現某一行某一列或某個九宮有四個格子只使用了四個候選數，那么這四個格子必然正好是這四個數字，那么在

4、這個單元（行，列，或九宮）中，其它格子不會出現這四個候選數，這就是四鏈數法 6. 隱含數對法:如果我們發(fā)現某一行某一列或某個九宮中有兩個候選數只出現在兩個格子中，那么這兩個格子必然正好是這兩個數字，那么這兩格子中其他候選數可以刪除，這就是隱含數對法 7.隱含三鏈數法:如果我們發(fā)現某一行某一列或某個九宮中有三個候選數只出現在三個格子中，那么這三個格子必然正好是這三個數字，那么這三格子中其他候選數可以刪除，這就是隱含三鏈數法8. 區(qū)域刪減法:如果我們發(fā)現某一候選數在某一單元(行，列，九宮）中完全處在同另外一個單元的交集中，那么在另外一個單元中，不在交集中的這個候選數必然可以刪除9.矩形法:如果某個候選數在某兩行(列)中只出現在某兩行(列)中