Hardest Sudoku

数独常见问题——难度、SE grade 与最难的谜题

关于高难度数独,大家最常问的那些问题,直接给你答案。

By The Hardest Sudoku Team · Last updated

TL;DR

一份速查参考:数独难度如何衡量、SE grade 是什么意思、一道谜题最少能有多少个已知数、最难的谜题要求你掌握什么,以及总共有多少道数独。

数独难度是如何衡量的?

数独难度的衡量标准,是谜题强迫你使用的最难那一个逻辑技巧,并以 SE grade 表示——而不是看它有多少个已知数。这套刻度从最温和谜题的约 1.0 一路延伸到魔王级的 11.0 乃至更高。

史上最难的数独是什么?

像 AI Escargot(Arto Inkala,2006)这样著名的「魔王」谜题,是刻意造得尽可能难的,大约落在 SE grade 11。我们不靠名气来争论,而是用同一套刻度评定每一道谜题,让最难的能被客观地排出高下。

SE grade 是什么?

SE grade 是由 Sudoku Explainer——一款广为人知的逻辑求解器——给出的难度数字。它会找出纯凭逻辑破解一道谜题所需的那个最难技巧,并以数字形式报告出来,因此同一道谜题永远得到相同的评级。

一道数独最少能有多少个已知数?

一道恰好只有唯一解的有效数独,至少需要 17 个已知数。一次穷举计算机搜索(McGuire、Tugemann 与 Civario,2012)证明了:不存在任何拥有唯一解的 16 已知数谜题。

每一道数独都能纯靠逻辑、无需猜测地解出吗?

任何一道正规数独——即拥有唯一解的谜题——都能纯凭逻辑解出。简单的谜题靠基础扫描就能拿下,而最难的那些则需要强制链这样的深层技巧,但从来都不需要猜测。

什么是「无瑕通关」?

无瑕通关是指你在零失误、零提示的情况下完成了一道谜题。它在你犯下第一个错误或使用第一次提示的那一刻就已决定,因此这是一枚无法作假的徽章。

最难的数独谜题需要用到哪些技巧?

难度沿着一整套技巧阶梯逐级攀升:显性与隐性唯一数、锁定候选数、数对、X-Wing 与 Swordfish、XY-Wing,最后是强制链——也就是魔王级谜题所要求的那种深层「若此则彼」推理。

总共有多少道不同的数独谜题?

完整解出的数独盘面约有 6.67 × 10²¹ 个(Felgenhauer 与 Jarvis,2005),在去除对称性后归约为 5,472,730,538 个本质不同的盘面。任何难度下的全新谜题都永远用不完。

已知数越少,数独就越难吗?

并不可靠。已知数的数量与难度只是弱相关——17 个已知数的谜题可能很温和,30 个已知数的谜题却可能极其残酷。真正重要的是盘面强迫你使用的最难技巧,而不是空格的数量。

Hardest Sudoku 有什么不同?

我们用一个精确的数字来衡量难度,而不是含糊的标签;我们让你真正玩到传说中的魔王级谜题;我们标记出无法作假的无瑕通关——而且过程中没有中途广告来打断你的专注。