數(shù)獨的來源!!

8702

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

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

如

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

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

另外一種方法解初級的題目比較簡單，就是：


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

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