數獨
维基百科,自由的百科全书
| 此条目没有列出任何参考或来源。(2007年10月26日) 请协助添加来自可靠来源的引用以改善这篇条目。 无法查证的内容可能被提出异议而移除。 |
| 此條目或章节需要擴充,请協助改善这篇條目。(2008年10月23日) 更進一步的信息可能會在討論頁或扩充请求中找到。请在擴充條目後將此模板移除。 |
| 日語寫法 | |
|---|---|
| 日語原文 | 数独 |
| 假名 | すうどく |
| 罗马字 | sūdoku |
數獨是一種源自18世紀末的瑞士數學家歐拉所創造的拉丁方阵游戲。
目录 |
[编辑] 數獨歷史
相傳數獨源起於拉丁方陣(Latin Square),1970年代在美國發展,改名為數字拼圖(Number Place)、之後流傳至日本並發揚光大,以數學智力遊戲智力拼圖遊戲發表。在1984年一本遊戲雜誌《パズル通信ニコリ》正式把它命名為數獨,意思是「在每一格只有一個數字」。後來一位前任香港高等法院的新西兰籍法官高樂德(Wayne Gould)在1997年3月到日本東京旅遊時,無意中發現了。他首先在英國的《泰晤士報》上發表,不久其他報紙也發表,很快便風靡全英國,之後他用了6年時間編寫了電腦程式,並將它放在網站上,使這個遊戲很快在全世界流行。
後來更因數獨的流行衍生了許多類似的數學智力拼圖遊戲,例如:數和、殺手數獨。
[编辑] 玩法
在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(橫) 的九宮格組成。玩法不變。
[编辑] 連載報刊
[编辑] 英國
[编辑] 美國
- 《紐約郵報》
[编辑] 臺灣
[编辑] 香港
- 《蘋果日報》
- 《頭條日報》
- 《AM730》
- 《The Standard》
- 《SCMP》
[编辑] 中国大陆
[编辑] 瑞典
[编辑] 技巧
--> 显式唯一法 (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)
[编辑] 參見
|
||||||||