數(shù)獨(dú)的來(lái)源!!

8702

數(shù)獨(dú)是一種源自18世紀(jì)末的瑞士，后在美國(guó)發(fā)展、并在日本得以發(fā)揚(yáng)光大的數(shù)字謎題。數(shù)獨(dú)盤(pán)面是個(gè)九宮，每一宮又分為九個(gè)小格。在這八十一格中給出一定的已知數(shù)字和解題條件，利用邏輯和推理，在其他的空格上填入1-9的數(shù)字。使1-9每個(gè)數(shù)字在每一行、每一列和每一宮中都只出現(xiàn)一次。這種游戲全面考驗(yàn)做題者觀察能力和推理能力，雖然玩法簡(jiǎn)單，但數(shù)字排列方式卻千變?nèi)f化，所以不少教育者認(rèn)為數(shù)獨(dú)是訓(xùn)練頭腦的絕佳方式。
數(shù)獨(dú)3分 開(kāi)放分類：數(shù)獨(dú)游戲益智游戲
收藏分享到頂[6]編輯詞條  
新知社人人網(wǎng)開(kāi)心001新浪微博網(wǎng)易微博目錄
1 數(shù)獨(dú)的起源
2 數(shù)獨(dú)的歷史
3 解法舉例
4 數(shù)獨(dú)終盤(pán)的排列組合
5 數(shù)獨(dú)的基本元素
6 數(shù)獨(dú)的基本規(guī)則
展開(kāi)全部1 數(shù)獨(dú)的起源2 數(shù)獨(dú)的歷史3 解法舉例4 數(shù)獨(dú)終盤(pán)的排列組合 5 數(shù)獨(dú)的基本元素6 數(shù)獨(dú)的基本規(guī)則 7 基礎(chǔ)摒除法 8 唯一解法 9 唯余解法 10 區(qū)塊摒除法 11 余數(shù)測(cè)試法 12 隱性唯一候選數(shù)法 13 三鏈數(shù)刪減法14 隱性三鏈數(shù)刪減法15 矩形頂點(diǎn)刪減法 16 三鏈列刪減法 17 關(guān)鍵數(shù)刪減法 18 排除法19 變形數(shù)獨(dú)概述20 數(shù)獨(dú)的近親 21 數(shù)獨(dú)的難度 22 給出數(shù)字最少的有唯一解的數(shù)獨(dú) 23 數(shù)獨(dú)計(jì)算器收起摘要糾錯(cuò)編輯摘要數(shù)獨(dú)是一種源自18世紀(jì)末的瑞士，后在美國(guó)發(fā)展、并在日本得以發(fā)揚(yáng)光大的數(shù)字謎題。數(shù)獨(dú)盤(pán)面是個(gè)九宮，每一宮又分為九個(gè)小格。在這八十一格中給出一定的已知數(shù)字和解題條件，利用邏輯和推理，在其他的空格上填入1-9的數(shù)字。使1-9每個(gè)數(shù)字在每一行、每一列和每一宮中都只出現(xiàn)一次。這種游戲全面考驗(yàn)做題者觀察能力和推理能力，雖然玩法簡(jiǎn)單，但數(shù)字排列方式卻千變?nèi)f化，所以不少教育者認(rèn)為數(shù)獨(dú)是訓(xùn)練頭腦的絕佳方式。
數(shù)獨(dú)-數(shù)獨(dú)的起源     數(shù)獨(dú)（日語(yǔ)：數(shù)獨(dú)、 s ū doku ）是一種源自 18 世紀(jì)末的瑞士，后在美國(guó)發(fā)展、并在日本發(fā)揚(yáng)光大的數(shù)學(xué)智力拼圖游戲。拼圖是九宮格（即 3 格寬× 3 格高）的正方形狀，每一格又細(xì)分為一個(gè)九宮格。在每一個(gè)小九宮格中，分別填上 1 至 9 的數(shù)字，讓整個(gè)大九宮格每一列、每一行的數(shù)字都不重復(fù)。

數(shù)獨(dú)的玩法邏輯簡(jiǎn)單，數(shù)字排列方式千變?nèi)f化。不少教育者認(rèn)為數(shù)獨(dú)是鍛煉腦筋的好方法。

如

今數(shù)獨(dú)的雛型首先于 1970 年代由美國(guó)的一家數(shù)學(xué)邏輯游戲雜志發(fā)表，當(dāng)時(shí)名為 Number Place 。現(xiàn)今流行的數(shù)獨(dú)于 1984 年由日本游戲雜志Nikoli 《パズル通信ニコリ》發(fā)表并得了現(xiàn)時(shí)的名稱。數(shù)獨(dú)本是「獨(dú)立的數(shù)字」的省略，因?yàn)槊恳粋€(gè)方格都填上一個(gè)個(gè)位數(shù)。                                              數(shù)獨(dú)前身為“九宮格”，最早起源于中國(guó)。數(shù)千年前，我們的祖先就發(fā)明了洛書(shū)，其特點(diǎn)較之現(xiàn)在的數(shù)獨(dú)更為復(fù)雜，要求縱向、橫向、斜向上的三個(gè)數(shù)字之和等于15，而非簡(jiǎn)單的九個(gè)數(shù)字不能重復(fù)。儒家典籍《易經(jīng)》中的“九宮圖”也源于此，故稱“洛書(shū)九宮圖”。而“九宮”之名也因《易經(jīng)》在中華文化發(fā)展史上的重要地位而保存、沿用至今。

數(shù)獨(dú)■你知道是最先發(fā)明數(shù)獨(dú)的嗎？
       1783年，瑞士數(shù)學(xué)家萊昂哈德·歐拉發(fā)明了一種當(dāng)時(shí)稱作“拉丁方塊”的游戲，這個(gè)游戲是一個(gè)n×n的數(shù)字方陣，每一行和每一列都是由不重復(fù)的n個(gè)數(shù)字或者字母組成的。
■你知道是哪一本雜志最先推廣數(shù)獨(dú)的嗎？
       19世紀(jì)70年代，美國(guó)的一家數(shù)學(xué)邏輯游戲雜志《戴爾鉛筆字謎和詞語(yǔ)游戲》（Dell Puzzle Mαgαzines）開(kāi)始刊登現(xiàn)在稱為“數(shù)獨(dú)”的這種游戲，當(dāng)時(shí)人們稱之為“數(shù)字拼圖”，在這個(gè)時(shí)候，9×9的81格數(shù)字游戲才開(kāi)始成型。
■你知道“數(shù)獨(dú)”這個(gè)游戲名稱是怎么來(lái)的嗎？
       1984年4月，在日本游戲雜志《字謎通訊Nikoil》上出現(xiàn)了“數(shù)獨(dú)”游戲，提出了“獨(dú)立的數(shù)字”的概念，意思就是“這個(gè)數(shù)字只能出現(xiàn)一次”或者“這個(gè)數(shù)字必須是惟一的”，并將這個(gè)游戲命名為“數(shù)獨(dú)”（SO DOKU），從此，這個(gè)游戲開(kāi)始風(fēng)靡全球先注意其中一個(gè)方格，限定該方格內(nèi)可以填寫(xiě)的數(shù)字。
注意其中一列（或者其中一個(gè)小九宮格），尋找填寫(xiě)某數(shù)字的方格。
學(xué)過(guò)“資料結(jié)構(gòu)”的人，可以嘗試用Backtrack試試。
數(shù)獨(dú)的通解方法及步驟：
根據(jù)以下方法可以確保最終得到數(shù)獨(dú)的解，而且通過(guò)手工運(yùn)算的時(shí)間基本可以控制在1.5個(gè)小時(shí)，不論難易程度，所以此方法可以作為取得數(shù)獨(dú)答案的一般解法。
1、根據(jù)橫列、豎列和方格的限制條件排除各個(gè)點(diǎn)不可能的數(shù)字，并從1－9將各個(gè)可能的數(shù)字用小字體逐個(gè)寫(xiě)進(jìn)每個(gè)空白的格子。（該步驟大約需要15－20分鐘，這是求解的初始，務(wù)必確保沒(méi)有遺漏）。
2、審視第一步驟的結(jié)果，如果發(fā)現(xiàn)某個(gè)空格只有一個(gè)數(shù)字，即確定該空格為這個(gè)數(shù)字。并根據(jù)該數(shù)字審視其相關(guān)的橫列、豎列和方格，并劃除相同的數(shù)字。（該情況出現(xiàn)的可能往往不多，除了較簡(jiǎn)單的數(shù)獨(dú)題，但這是一個(gè)必要的過(guò)程，而且在隨后的過(guò)程中要反復(fù)使用此方法。）
3、審視各個(gè)橫列、豎列和方格中羅列出的可能的數(shù)字結(jié)果，若發(fā)現(xiàn)某一個(gè)數(shù)字在各個(gè)橫列、豎列或方格中出現(xiàn)的次數(shù)僅一次，則可以確定該空格的解為此數(shù)字。并根據(jù)第二條的方法排除與此空格相關(guān)列或方格中相同的數(shù)字。
4、審視各個(gè)橫列、豎列和方格中羅列的各個(gè)可能的結(jié)果，找出相對(duì)稱的兩個(gè)數(shù)組合的空格（或3個(gè)、4個(gè)組合），并確定這兩個(gè)空格（或3個(gè)、4個(gè)）的數(shù)字只可能為這兩個(gè)數(shù)字，即兩個(gè)數(shù)字在這兩個(gè)空格的位置可以交換，但不可能到該行、該列或該方格的其他位置。根據(jù)此結(jié)果可以排除相關(guān)列或方格羅列出相關(guān)數(shù)字的可能，并縮小范圍。（該步驟處理的難度相對(duì)復(fù)雜，需要在積累一定經(jīng)驗(yàn)的基礎(chǔ)上進(jìn)行，也是最終求解的關(guān)鍵）
5、反復(fù)使用2、3、4提到的步驟，逐步得到一個(gè)一個(gè)空格的解，并將先前羅列的各種可能的結(jié)果一個(gè)一個(gè)排除，使可能的范圍越來(lái)越小，直至得到最后結(jié)果。

另外一種方法解初級(jí)的題目比較簡(jiǎn)單，就是：


數(shù)獨(dú)
1、把每一個(gè)橫行里缺少的數(shù)字寫(xiě)到這一行的最右邊。
2、把每一個(gè)豎列里缺少的數(shù)字寫(xiě)到這一列的最下邊。
3、在剛才寫(xiě)的備選數(shù)字中，肯定有一個(gè)是行和列都缺的，這個(gè)數(shù)就可以填到里面去了。
4、如此反復(fù)第3步即可。
在線玩數(shù)獨(dú)游戲地址： http://www.yx007.com/sdir/slist793c24.htm  

數(shù)獨(dú)游戲在全球如此風(fēng)靡，以致很多數(shù)學(xué)愛(ài)好者想要對(duì)數(shù)獨(dú)游戲的難易及解法給出定量的刻畫(huà)。2008年美國(guó)數(shù)學(xué)建模大賽中有一道題目就是關(guān)于數(shù)獨(dú)問(wèn)題難度刻畫(huà)的。