|
數(shù)獨(dú)(日語：數(shù)獨(dú)、sudoku)是一種源自 18 世紀(jì)末的瑞士，后在美國(guó)發(fā)展、并在日本發(fā)揚(yáng)光大的數(shù)學(xué)智力拼圖游戲。
傳統(tǒng)的數(shù)獨(dú)游戲是將一個(gè)大正方形劃成3×3的九個(gè)九宮格，每個(gè)九宮格又由3行3列共9個(gè)小方格構(gòu)成，這樣整個(gè)大正方形形成一個(gè)9×9的方格群。在這個(gè)大正方形內(nèi)填滿1-9的數(shù)字,要求大正方形每一行、每一列及每個(gè)九宮格內(nèi)均必須包括1到9的每一個(gè)數(shù)字，既不能遺漏也不能重復(fù)。 數(shù)獨(dú)的玩法邏輯簡(jiǎn)單，數(shù)字排列方式千變?nèi)f化。不少教育者認(rèn)為數(shù)獨(dú)是鍛煉腦筋的好方法。 2. 如何解數(shù)獨(dú)題？
數(shù)獨(dú)是一種以數(shù)字排列為基礎(chǔ)的填空游戲，并不涉及任何計(jì)算學(xué)問，但需運(yùn)用推理及邏輯思考找出答案，是鍛煉腦筋的好方法。
解數(shù)獨(dú)題常用的方法包括直觀法和候選數(shù)法。 直觀法就是不需要任何輔助工具，從接到數(shù)獨(dú)謎題的那一刻起就可以立即開始解題。數(shù)獨(dú)直觀法解題技巧主要有：唯一解法 基礎(chǔ)摒除法 唯余解法 區(qū)塊摒除法 組合摒除法 矩形摒棄法。 使用候選數(shù)法解數(shù)獨(dú)題目需先建立候選數(shù)列表，根據(jù)各種條件，逐步安全的清除每個(gè)宮格候選數(shù)的不可能取值的候選數(shù)，從而達(dá)到解題的目的。數(shù)獨(dú)候選數(shù)法解題技巧主要有：唯一候選數(shù)法 隱性唯一候選數(shù)法 候選數(shù)區(qū)塊刪減法 候選數(shù)對(duì)刪減法 隱性候選數(shù)對(duì)刪減法 三數(shù)集刪減法 隱性三數(shù)集刪減法 候選數(shù)矩形刪減法 三鏈數(shù)刪減法 XY形態(tài)匹配刪減法 XYZ形態(tài)匹配刪減法 WXYZ形態(tài)匹配刪減法 。 如：基礎(chǔ)摒棄法
基礎(chǔ)摒除法是直觀法中最常用的方法，也是在平常解決數(shù)獨(dú)謎題時(shí)使用最頻繁的方法。單元排除法使用得當(dāng)?shù)脑?，甚至可以單?dú)處理中等難度的謎題。
使用單元排除法的目的就是要在某一單元（即行，列或區(qū)塊）中找到能填入某一數(shù)字的唯一位置，換句話說，就是把單元中其他的空白位置都排除掉。 那么要如何排除其余的空格呢？當(dāng)然還是不能忘了游戲規(guī)則，由于1-9的數(shù)字在每一行、每一列、每一個(gè)九宮格都要出現(xiàn)且只能出現(xiàn)一次，所以： 如果某行中已經(jīng)有了某一數(shù)字，則該行中的其他位置不可能再出現(xiàn)這一數(shù)字； 如果某列中已經(jīng)有了某一數(shù)字，則該列中的其他位置不可能再出現(xiàn)這一數(shù)字； 如果某區(qū)塊中已經(jīng)有了某一數(shù)字，則該區(qū)塊中的其他位置不可能再出現(xiàn)這一數(shù)字。 基礎(chǔ)摒除法可以分為行摒除、列摒除和九宮格摒除。 又如：唯一候選數(shù)法 唯一候選數(shù)法是候選數(shù)刪減法中最簡(jiǎn)單的一種方法，就是通覽所有單元格的候選數(shù)列表，如果哪個(gè)單元格中只剩下一個(gè)候選數(shù)，就可應(yīng)用唯一候選數(shù)法，在該單元格中填入這個(gè)數(shù)字，并在相應(yīng)行，列和九宮格的其它單元格候選數(shù)列表中刪除該數(shù)字。
 如左圖，C4單元格的候選數(shù)列表中只有數(shù)字4，所以說明只有數(shù)字4才能填入C4單元格，我們將4填入C4，并且在行C、第4列和A4-C6九宮格內(nèi)其它單元格候選數(shù)列表中刪除數(shù)字4，結(jié)果如下圖。  如左圖，整理候選數(shù)列表后，C6單元格的候選數(shù)列表變?yōu)橹挥袛?shù)字9，于是繼續(xù)應(yīng)用唯一候選數(shù)法，將數(shù)字9填入C6，并在行C、第6列和A4-C6九宮格內(nèi)其它單元格候選數(shù)列表中刪除數(shù)字9。后面以此類推，繼續(xù)應(yīng)用唯一候選數(shù)法，直到所有單元格的候選數(shù)列表都含有兩個(gè)以上數(shù)字為止。 又如：候選數(shù)區(qū)塊刪減法
候選數(shù)區(qū)塊刪減法也是比較常用的方法，它的目的是盡量刪減候選數(shù)，而不一定要生成某一單元格的唯一解（當(dāng)然，產(chǎn)生唯一解更好）。候選數(shù)區(qū)塊刪減法是利用九宮格中的候選數(shù)和行或列上的候選數(shù)之間的交互影響而實(shí)現(xiàn)的一種刪減方法。 在某一九宮格中，當(dāng)所有可能出現(xiàn)某個(gè)數(shù)字的單元格都位于同一行時(shí)，就可以把這個(gè)數(shù)字從該行的其他單元格的候選數(shù)中刪除； 在某一九宮格中，當(dāng)所有可能出現(xiàn)某個(gè)數(shù)字的單元格都位于同一列時(shí)，就可以把這個(gè)數(shù)字從該列的其他單元格的候選數(shù)中刪除； 在某一行（列）中，當(dāng)所有可能出現(xiàn)某個(gè)數(shù)字的單元格都位于同一九宮格中時(shí)，就可以把這個(gè)數(shù)字從該九宮格的其他單元格的候選數(shù)中刪除。  如左圖，考察D4-F6九宮格，數(shù)字4只在第5列三個(gè)單元格的候選數(shù)列表中出現(xiàn)，所以在D4-F6九宮格中數(shù)字4就必然會(huì)填入第5列的某個(gè)單元格內(nèi)，這樣，第5列的其它單元格就不能再填入數(shù)字4，所以將第5列其它單元格的候選數(shù)列表中刪除數(shù)字4。所以A5單元格的候選數(shù)列表變成{1,3,5,6,7}，B5單元格的候選數(shù)列表變成{3}，C5單元格的候選數(shù)列表變成{5,6,7}。 再考察A7-C9九宮格，數(shù)字4只在行A三個(gè)單元格的候選數(shù)列表中出現(xiàn)，應(yīng)用候選數(shù)區(qū)塊刪減法，可以將行A的其它單元格的候選數(shù)列表中的數(shù)字4刪去。于是A1單元格的候選數(shù)列表變成{3,5,7,9}，A2單元格的候選數(shù)列表變成{3,5,7}，A3單元格的候選數(shù)列表變成{5,9}，A5單元格的候選數(shù)列表變成{1,3,5,6,7,9}，A6單元格的候選數(shù)列表變成{5,7,8}。  如左圖，考察行E，數(shù)字4只在D4-F6九宮格的幾個(gè)單元格候選數(shù)列表中出現(xiàn)，應(yīng)用候選數(shù)區(qū)塊刪減法，可以將D4-F6九宮格內(nèi)其它單元格的候選數(shù)列表中的數(shù)字4刪去。所以D7單元格的候選數(shù)列表變成{3,7,8}，D8單元格的候選數(shù)列表變成{7,8}。 再考察第4列，數(shù)字2只在G4-I6三個(gè)單元格的候選數(shù)列表中出現(xiàn)，應(yīng)用候選數(shù)區(qū)塊刪減法，可以將G4-I6的其它單元格的候選數(shù)列表中的數(shù)字2刪去。于是H5單元格的候選數(shù)列表變成{3,5}。 又如：候選數(shù)對(duì)刪減法
候選數(shù)對(duì)刪減法依據(jù)的原理是數(shù)字1-9在同一行、同一列和同一九宮格內(nèi)不能出現(xiàn)2次或2次以上。這樣，如果在同一行、同一列和同一九宮格內(nèi)兩個(gè)單元格的候選數(shù)列表都是{a,b}，那么如果其中一個(gè)單元格填入的數(shù)字為a，另一個(gè)單元格填入的數(shù)字就應(yīng)該是b；反之，如果其中一個(gè)單元格填入的數(shù)字為b，另一個(gè)單元格填入的數(shù)字就應(yīng)該是a。也就是說，a,b兩個(gè)數(shù)字就應(yīng)該分別填入這兩個(gè)單元格，所以該行、該列或是該九宮格內(nèi)其它單元格就不應(yīng)該再填入數(shù)字a和b。 所以候選數(shù)對(duì)刪減法就是：在一個(gè)行、列或九宮格中，如果有兩個(gè)單元格都包含且只包含相同的兩個(gè)候選數(shù)，則這兩個(gè)候選數(shù)字應(yīng)該從該行、該列列或該九宮格的其他單元格的候選數(shù)列表中刪去。
|
|
|
