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 有什麼不同?

我們用一個精確的數字來衡量難度,而不是模糊的標籤;我們讓你真正玩到傳說中的怪物級謎題;我們標記出無法作假的無瑕通關——而且過程中沒有中途廣告來打斷你的專注。