数独发明于美国,在日本得名,并在英国走红。印第安纳波利斯的一位退休建筑师 Howard Garns 创作了这款名为“Number Place”的谜题,最早于1979年5月刊登在 Dell Pencil Puzzles & Word Games 上。日本出版社 Nikoli 于1984年引入这款谜题,并为它取名数独。2004年11月12日,伦敦的 The Times 开始刊登数独,它随后风靡全球。更早的前身可追溯到19世纪90年代的法国报纸,以及18世纪80年代 Leonhard Euler 研究的拉丁方阵。
| 年份 | 事件 | 来源 |
|---|---|---|
| 1782 | Euler 提出“36名军官问题”,这是关于拉丁方阵的开创性问题 | MAA Convergence |
| 1892 | 《Le Siècle》(巴黎)刊登了一道9×9幻方谜题,包含3×3的小方阵 | Christian Boyer |
| 1895 | 《La France》刊登了 B. Meyniel 的9×9棋盘,使用数字1到9 | Christian Boyer |
| 1979 | Dell 在5月刊中刊登 Howard Garns 的“Number Place” | Crown Hill Heritage Foundation |
| 1984 | Nikoli 将它引入日本并为它命名 | Nikoli |
| 1986 | Nikoli 加入提示数对称排列的惯例 | Nikoli |
| 2004 | The Times 于11月12日推出“Su Doku” | Wayne Gould |
| 2005 | 《Sudoku Live》于7月1日在 Sky One 播出 | Guinness World Records |
| 2006 | 首届世界数独锦标赛于3月10日至12日在卢卡举行 | World Puzzle Federation |
| 2012 | 通过计算机搜索证明,数独至少需要17个提示数 | McGuire et al. |
| 2021 | Nikoli 创始人、“数独之父” Maki Kaji 于8月10日逝世 | Al Jazeera, NPR |
拉丁方阵:数独的数学前身
拉丁方阵是一种 n×n 棋盘,每个符号在每一行和每一列中都出现一次。完成后的数独是一个9×9拉丁方阵,另外还要满足3×3宫的规则。Leonhard Euler 在18世纪80年代研究过这类方阵,其中最著名的是他的“36名军官问题”:来自6个团、分属6个军衔的36名军官,能否站成一个6×6方阵,使每一行和每一列中都不重复军衔或所属的团?(MAA Convergence)Euler 研究的是数学,而不是设计谜题,因此把他称为数独的发明者就有些牵强了。
19世纪90年代的法国报纸谜题
与数独最接近的早期谜题出现在法国报纸上。1892年,《Le Siècle》刊登了一道9×9数字谜题,棋盘划分为若干3×3的小方阵,整体按幻方构造。1895年7月6日,日报《La France》刊登了 B. Meyniel 设计的棋盘,其中每一行和每一列都各使用一次数字1到9,是早期谜题中最像数独的一种。棋盘没有画出3×3宫,而且附有关于对角线数字之和为45的幻方规则。谜题史学家 Christian Boyer 重新发现了这些棋盘,并于2006年在《Pour La Science》上发表(Boyer,数独的法国前身)。Boyer 还指出,Euler 于1782年发表的拉丁方阵论文没有3×3小方阵。
Howard Garns 与 Number Place(1979年)
现代数独最早见于 Dell Pencil Puzzles & Word Games 1979年5月刊,名称是 Number Place。Dell 没有刊出作者署名,后来才确认作者是 Howard Garns(1905年至1989年),一位来自印第安纳波利斯的退休建筑师和自由谜题设计者(Crown Hill Heritage Foundation)。Garns 在拉丁方阵的基础上加入了宫的规则,这让这种谜题真正成立。他于1989年去世,当时数独还没有走红。
Nikoli 为它取名数独(1984年)
东京谜题出版社 Nikoli 在一本美国谜题杂志上发现了 Number Place,并于1984年将它引入日本,称为“Suuji wa dokushin ni kagiru”,大意是“数字必须保持单身”。这个名称很快缩短为 Sudoku(数独),意思是“单个数字”。1986年,Nikoli 加入了提示数对称排列的惯例(Nikoli)。Sudoku 是 Nikoli 在日本注册的商标,因此日本其他出版社将这种谜题称为 Number Place。
Nikoli 的创始人 Maki Kaji 数十年来一直推广这款谜题,人们普遍称他为“数独之父”。他于2021年8月10日在东京去世,享年69岁(NPR、Al Jazeera)。
Wayne Gould 与 The Times(2004年)
来自新西兰的退休法官 Wayne Gould 当时在香港工作,1997年在东京发现了一本数独书。他花了大约六年时间编写能生成唯一解谜题的软件,随后将谜题提供给 The Times。该报于2004年11月12日推出“Su Doku”(Wayne Gould)。几周内,英国其他报纸也开始刊登数独。到2005年7月,Sky One 已播出电视直播节目《Sudoku Live》,Guinness 将它列为首个数独电视节目。
竞赛与数学研究(2006年起)
世界谜题联合会于2006年3月在意大利卢卡举办首届世界数独锦标赛,捷克选手 Jana Tylová 获胜(WPF)。此后,大多数年份都举办了锦标赛。来自日本的 Kota Morinishi 获得的冠军头衔最多,共4次。完整的冠军名单见我们的数独世界纪录 (英文)页面。
数学家也对数独产生了兴趣。2005年,Bertram Felgenhauer 和 Frazer Jarvis 计算出可能的数独棋盘共有6,670,903,752,021,072,936,960种;2012年,都柏林大学学院的一个团队证明,数独至少需要17个提示数。这两项研究的说明见数独谜题有多少种 (英文)。
数独源自日本还是中国?
严格来说,两者都不是。数独发明于美国,名称来自日语。它并非源自中国,不过有时会有人把类似拉丁方阵的数字排列,例如古代中国的洛书方阵,称为它的远亲。幻方是另一种谜题:它要求每一行、每一列和两条对角线的数字之和都相同,而数独完全不需要计算。
从报纸走进手机
如今,大多数人都在屏幕上玩数独,应用还加入了纸笔无法提供的功能,例如自动标记候选数、撤销、错误检查和源源不断的谜题。不过,许多免费应用广告太多,界面也显得杂乱。Sudoku Royale 保留了报纸上的数独体验,界面清爽,只有一张棋盘,没有广告,还提供每日谜题和技巧练习,帮你提升水平。想了解如何改用应用,请看如何选择数独应用 (英文)。
常见问题
谁发明了数独?
来自印第安纳波利斯的退休建筑师 Howard Garns 创作了现代数独,最初名为 Number Place。Dell Pencil Puzzles & Word Games 于1979年5月刊登了这款谜题。1984年,Nikoli 在日本为它取名数独。
数独是日本发明的吗?
数独这个名称来自日语,但这款谜题发明于美国。日本出版社 Nikoli 于1984年对它进行改编,并称之为 Sudoku,这个名称缩写自一句意为“数字必须保持单身”的短语。
数独是什么意思?
Sudoku(数独)大意是“单个数字”。它是 Suuji wa dokushin ni kagiru 的简称,意思是“数字必须保持单身”。这是 Nikoli 于1984年为这款谜题取的名称。
数独是什么时候开始流行的?
数独从20世纪80年代末起就在日本流行,后来伦敦的 The Times 于2004年11月12日开始刊登数独,它随后风靡全球。2005年,英国和美国的其他报纸也陆续开始刊登。
谁是数独之父?
谜题公司 Nikoli 的创始人 Maki Kaji 因在日本为数独命名并推广它,普遍被称为数独之父。他于2021年8月10日去世。Howard Garns 则创作了最初的数独。