‹ 返回工坊合集
九章格数学 PhiloMath · 数 学 是 一 场 可 以 玩 的 冒 险

数独道场 SUDOKU 工坊

从 4×4 启蒙到 9×9 大师 · 每题唯一解 · 笔记与提示齐全 —— 顺带读懂这款谜题两百年的身世和它背后的算法
当前难度
入门
提示数
—
用时
0:00
剩余空格
—

道场开练

规则一句话:每行、每列、每个宫,数字各出现一次。第一次接触?从 ☆启蒙 4×4 开始;选难度点「新一局」——出题机挖洞时逐格验证唯一解,绝不会出现多解或无解的题。
键盘:数字填入 · Backspace 擦除 · 方向键移动 · N 切换笔记
小窍门:先找「唯一余数」——某行、列或宫里只剩一个空格的数字;再找「隐性唯一」——某个数字在一行/列/宫里只有一个能放的位置。点格子看同数字高亮,能帮您迅速扫出嫌疑。
🎉 完成啦!入门 档通关
用时 0:00 · 提示 0 次

注意力训练 · 数数快闪 新手专区

数独的基本功是「一眼看全 1 到 9」。完整的九宫盘始终摆在眼前,每题随机点亮其中的一行、一列或一个宫,被点亮的 9 格里亮出 8 个数——缺的是哪个数?在下面的数字键盘里点出它,答对自动跳下一题。选好时长,点「开始训练」,看看 60 秒(或 100 秒)能答对几题!
⏱ 时限
🏁 时间到!答对 0 题
练习目标:看到 8 个数,1 秒内说出缺的那个——这是所有数独高手「扫描单位」的童子功。答错不扣分也别慌,看清正确答案再进下一题,节奏比快更比稳。

数独两百年简史

从欧拉的拉丁方阵到全球报纸的每日一题——数独的旅程比它的规则曲折得多。
1783瑞士数学家欧拉研究「拉丁方阵」:每行每列的符号各出现一次、不设宫约束。这是数独最早的数学祖师爷。
1892法国巴黎报纸《世纪》(Le Siècle)刊出近似的填数谜题,9×9 带宫的雏形已在法国报纸上昙花一现,随后被遗忘。
1979美国 Dell 出版社的《铅笔谜题》杂志刊登「Number Place」,一般认为作者是退休建筑师霍华德·加恩斯——现代数独正式诞生:9×9、九宫、唯一解。
1984日本谜题公司 Nikoli 把它引进日本,起名「数字は独身に限る」(数字只限单身),简称「数独」(Sūdoku)——「数」+「独」的名字从此定型。Nikoli 还立下两条美学规矩:给题旋转对称、提示不超过 30 个。
1997中国香港裔新西兰法官韦恩·古尔德在东京书店偶然遇到数独,花了六年写出电脑出题程序。
2004英国《泰晤士报》开始连载古德的数独,全球数独热就此引爆,随后各国报纸跟进,数独成为报纸标配。
2006首届世界数独锦标赛在意大利卢卡举行;此后变体家族迅速壮大:对角线数独、杀手数独、锯齿数独、窗口数独……
2012数学家 McGuire 等用约 700 万核时的计算证明:17 个提示是唯一解数独的下限——16 个提示必有不止一个解。
名字冷知识:「数独」是日文简称的音译,本意是「数字只能出现一次(单身)」——恰好把规则说了一半:还差「每行每列每宫各一次」。

数独背后的算法

一个小小的 9×9 谜题,几乎是一部现代搜索算法的教科书。

🔁 回溯搜索

最直接的解法:给空格逐个试数字,冲突就退回来换下一个——穷举+剪枝。配合「候选最少格子优先」(MRV 启发式),普通盘毫秒级解完。约束满足问题

🕸 精确覆盖 × 舞蹈链

数独可以改写成精确覆盖问题:729 个「行候选」(格 i 填 d),要覆盖 324 个约束列(81 格各填一数+81 行各含 1–9+81 列各含 1–9+81 宫各含 1–9)。Knuth 的舞蹈链 DLX(Algorithm X,2000)在双向十字链表上优雅地「盖上/揭开」行列,是公认最快的通用数独求解器。Algorithm X

⛏ 挖洞出题(本工坊的做法)

①用带随机性的回溯生成一张完整解盘;②把格子(按对称位置成对)逐个挖空;③每挖一格就用求解器数解 ≤ 2 早停,一旦多解立即回填——保证每一题唯一解。4×4 启蒙盘与 9×9 标准盘用的是同一套引擎。唯一解保证

📏 难度怎么定

专业定难度不只数提示,而是评估人类解题技巧链:唯一余数 → 隐性唯一 → 区块摒除 → 数对/三链数 → X-Wing……需要动用越深的技巧,题越难。本工坊用「提示数+挖洞成功率」双标准分五档。

🔢 有多少个盘面

标准数独完整盘共 6,670,903,752,021,072,936,960 个(Felgenhauer & Jarvis 2005);把旋转、反射、换数字等视为等价后,本质不同只有 5,472,730,538 个(Russell & Jarvis 2006)。4×4 数独只有 288 个完整盘——小朋友也能穷举一遍,正好体会「搜索」的含义。

🪨 17 提示之墙

已发现约 5 万个 17 提示唯一解盘,而 McGuire 等(2012,约 700 万核时)证明 16 提示必无唯一解——17 就是这堵墙。顺带一提:广义 n²×n² 数独的求解是 NP 完全问题(Yato & Seta 2003)。
给小朋友的一句话:解数独不需要算术,需要的是「排除法」——「这一格不能是这些,所以只能是它」就是逻辑推理的第一课。