數獨的來源!!

8702

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

數獨的玩法邏輯簡單，數字排列方式千變萬化。不少教育者認為數獨是鍛煉腦筋的好方法。

如

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

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

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


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

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