Sudoku Flow

数独知识:历史、数学与纪录

关于数独的简短知识,均已核查,每条都附有来源链接。

更新于2026-10-05

历史

  1. 现代数独于 1979 年首次出现在美国。 Dell Magazines 于 1979 年首次刊登这种谜题,名称为 Number Place。它很可能由 Howard Garns 创作,他是印第安纳州的一位退休建筑师兼自由谜题设计者。

    来源: Wikipedia: Sudoku

  2. Nikoli 于 1984 年将它引入日本。 谜题公司 Nikoli 于 1984 年将它引入日本,取名 Sūji wa dokushin ni kagiru,大意是“数字必须单独出现”。后来名称缩短为 Sudoku,其中 su 意为数字,doku 意为单独。

    来源: Nikoli: Sudoku, Wikipedia: Sudoku

  3. 在日本,它常被称为 Nanpure。 Sudoku 在日本是 Nikoli 的商标,因此其他日本出版商使用 Number Place 这个名称,常简称为 Nanpure。

    来源: Nikoli: Sudoku, Wikipedia: Sudoku

  4. 对称布局曾是 Nikoli 的内部出题规则。 1986 年,Nikoli 决定,其题目中的给定数字必须采用对称布局。

    来源: Nikoli: Sudoku

  5. 2004 年,一家伦敦报纸推动数独风靡全球。 伦敦《泰晤士报》于 12 November 2004 开始刊登 Wayne Gould 的题目。Gould 是一位在香港退休的法官,他花了六年编写生成这些题目的程序。

    来源: Wikipedia: Sudoku

  6. 法国报纸在 1890 年代就刊登过类似谜题。 Le Siècle 于 1892 年刊登过一个部分填好的 9×9 幻方,其中划分了 3×3 方格;La France 则在 1895 年刊登过一道被它称为“魔鬼幻方”的谜题。

    来源: Wikipedia: Sudoku

数学

  1. 每个填完的 9×9 数独都是一个拉丁方。 在拉丁方中,每个符号在每一行和每一列都恰好出现一次。数独增加了一条规则:每个 3×3 宫也必须包含全部九个数字。Leonhard Euler 在 18 世纪研究过拉丁方。

    来源: Wikipedia: Latin square

  2. 9×9 盘面共有 6,670,903,752,021,072,936,960 种完整填法。 这就是所有完整且正确的 9×9 终盘的数量,约为 6.67 × 10²¹。Bertram Felgenhauer 和 Frazer Jarvis 于 2005 年计算出了这个结果。

    来源: Felgenhauer and Jarvis, Enumerating possible Sudoku grids (2005), OEIS A107739: number of Sudoku grids

  3. 其中本质不同的终盘约有 5.5 十亿种。 如果一个终盘能通过重新标记数字、旋转、镜像,或按保持盘面有效的方式调整行列顺序变成另一个,就将两者视为相同。允许的行列调整包括同一横带内的行、整个横带、同一竖带内的列以及整个竖带的重排。这样还剩 5,472,730,538 种不同终盘。Ed Russell 和 Frazer Jarvis 计算出了这个结果。

    来源: Wikipedia: Mathematics of Sudoku

  4. 一道 9×9 题目至少需要 17 个给定数字。 给定数字为 16 个或更少时,任何标准 9×9 数独都不可能只有一个答案。Gary McGuire、Bastian Tugemann 和 Gilles Civario 通过穷尽式计算机搜索证明了这一点,并于 January 2012 公布。17 个只是最低数量,并不保证答案唯一:仅有 17 个给定数字,题目仍可能有多个答案。 数独检查器 →

    来源: McGuire, Tugemann and Civario, There is no 16-Clue Sudoku (arXiv 1201.0749)

  5. 迷你数独的终盘数量要少得多。 采用 2×2 宫的 4×4 数独共有 288 种终盘,采用 2 行 3 列宫的 6×6 数独共有 28,200,960 种终盘。 儿童数独 →

    来源: OEIS A291187: number of 2×n Sudoku grids

  6. 一般化的数独是一个著名的难题。 对于大小可以无限增加的数独盘面,即由 n×n 宫组成的 n²×n² 盘面,判断一个部分填好的盘面能否填完,是一个 NP 完全问题。Takayuki Yato 和 Takahiro Seta 于 2003 年发表了这一结果。

    来源: Wikipedia: Mathematics of Sudoku

比赛

  1. 首届世界数独锦标赛于 2006 年举行。 比赛在意大利卢卡举行,捷克的 Jana Tylová 获得冠军。该锦标赛由世界谜题联合会的成员组织举办。

    来源: Wikipedia: World Sudoku Championship

在我们的应用中

  1. 给定数字的数量并不决定难度。 在我们应用的 60,000 道题目中,专家、大师和极限题目的给定数字数量范围相同,都是 26 到 30 个,通常为 26 个,但每个难度都需要不同类别的解题技巧。 数独各难度需要你掌握哪些技巧 →

    来源: 数独各难度需要你掌握哪些技巧

资料来源

另见

数独应用图标

想玩更多这样的数独?

我们还开发了一款适用于 iPhone、iPad、Mac 和 Android 的数独应用。应用完全没有广告,可以离线使用。你请求提示时,它会展示解题技巧,而不是直接填入一个数字。

Sudoku Flow 由 Rubigo Games 制作,他们也是本站推荐的数独应用的开发者。