數獨

维基百科,自由的百科全书

(重定向自Sudoku)
跳转到: 导航, 搜索
數獨遊戲一例
日語寫法
日語原文 数独
假名 すうどく
罗马字 sūdoku

數獨是一種源自18世紀末的瑞士數學家歐拉所創造的拉丁方阵游戲。

目录

[编辑] 數獨歷史

相傳數獨源起於拉丁方陣(Latin Square),1970年代美國發展,改名為數字拼圖(Number Place)、之後流傳至日本並發揚光大,以數學智力遊戲智力拼圖遊戲發表。在1984年一本遊戲雜誌《パズル通信ニコリ》正式把它命名為數獨,意思是「在每一格只有一個數字」。後來一位前任香港高等法院新西兰法官高樂德(Wayne Gould)在1997年3月到日本東京旅遊時,無意中發現了。他首先在英國的《泰晤士報》上發表,不久其他報紙也發表,很快便風靡全英國,之後他用了6年時間編寫了電腦程式,並將它放在網站上,使這個遊戲很快在全世界流行。

香港是在2004年7月30日由《AM730》引入數獨。

後來更因數獨的流行衍生了許多類似的數學智力拼圖遊戲,例如:數和殺手數獨

[编辑] 玩法

在9格寬×9格高的大九宮格中有9個3格寬×3格高的小九宮格,並提供一定數量的數字。根據這些數字,利用邏輯推理,在其他的空格上填入1到9的數字。每個數字在每個小九宮格內不能出現一樣的數字,每個數字在每行、每列也不能出現一樣的數字。 這種遊戲只需要邏輯思維能力,與數字運算無關。雖然玩法簡單,但數字排列方式卻千變萬化,所以不少教育者認為數獨是鍛鍊腦筋的好方法。

[编辑] 數獨的組合

9! × 72 2 × 27 × 27,704,267,971=66,7090,3752,0210,7293,6960個組合,在2005年由Bertram Felgenhauer利用暴力法和邏輯計算出,如果將重複(如數字轉換,反射面等)不計算,那有5,472,730,538個組合。

[编辑] 其他種類的數獨

  • 拼圖數獨,是由 9×9 的方格陣組成,但內裏不是由9個 3×3 的九宮格組成,是由一些不規則的線段劃分。
  • 彩色數獨,是由 9×9 的方格陣組成,內裏是由9個 3×3 的九宮格組成,除原本的的玩法外,另外再加上一條規例:部分方格內會上色彩,相同色彩的方格內的數字並不能相同。
  • 重疊數獨,由2或3個數獨合併而成,其中的一部分會重疊,玩法不變。
  • 巨無霸數獨,是由 12×12 的方格陣組成,內裏是由12個 3(直)×4(橫) 的九宮格組成。玩法不變。

[编辑] 連載報刊

[编辑] 英國

[编辑] 美國

[编辑] 臺灣

[编辑] 香港

[编辑] 中国大陆

[编辑] 瑞典

[编辑] 技巧

--> 显式唯一法 (Naked Single) --> 隐式唯一法 (Hidden Single) --> 区块删减法 (Intersection Removal) --> 显式三数集法 (Naked Triplet) --> 显式四数集法 (Naked Quad) --> 隐式数对法 (Hidden Pair) --> 隐式三数集法 (Hidden Triplet) --> 隐式四数集法 (Hidden Quad) --> 矩形对角线法 (X-wing) --> XY形态匹配法(XY-wing) --> XYZ形态匹配法(XYZ-wing) --> 三链数删减法 (Swordfish) --> WXYZ形态匹配法(WXYZ-wing)

[编辑] 參見

[编辑] 外部連結


个人工具