數獨知識:歷史、數學與紀錄
關於數獨的簡短知識,每則都經過查證,並附上來源連結。
更新日期:2026-10-05
歷史
現代數獨最早於 1979 年在美國出現。 Dell Magazines 於 1979 年首次以 Number Place 之名刊登這種題目。它很可能出自 Howard Garns 之手,他是來自印第安納州的退休建築師,也是一位自由接案的謎題設計者。
Nikoli 於 1984 年將數獨引進日本。 謎題公司 Nikoli 於 1984 年將它引進日本,當時的名稱是 Sūji wa dokushin ni kagiru,大意是「數字必須單獨出現」。名稱後來簡稱為 Sudoku:su 指數字,doku 指單獨。
在日本,數獨常被稱為 Nanpure。 Sudoku 是 Nikoli 在日本的註冊商標,因此其他日本出版商會將這種題目稱為 Number Place,常簡稱為 Nanpure。
對稱排列曾是 Nikoli 自訂的出題規則。 1986 年,Nikoli 決定,旗下題目中已知數字的位置必須形成對稱圖案。
來源: Nikoli: Sudoku
一家倫敦報紙推動數獨在 2004 年風靡全球。 倫敦的 The Times 於 2004 年 11 月 12 日開始刊登 Wayne Gould 的題目。Gould 是香港的退休法官,他花了六年撰寫用來產生數獨題目的程式。
法國報紙在 1890 年代就刊登過與數獨相近的謎題。 Le Siècle 於 1892 年刊登了一個部分填入數字、含有 3×3 方格的 9×9 幻方;La France 則於 1895 年刊登了一道被它稱為「惡魔幻方」的謎題。
數學
每個完成的 9×9 數獨盤面都是拉丁方陣。 在拉丁方陣中,每一列和每一欄都包含所有符號,且各出現一次。數獨多加了一條規則:每個 3×3 宮也必須包含全部九個數字。Leonhard Euler 在 18 世紀就研究過拉丁方陣。
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
其中本質不同的盤面約有 55 億種。 如果一個盤面可以透過替換數字、旋轉、鏡射,或以維持盤面有效的方式重排列與欄,變成另一個盤面,就將兩者視為相同。允許的重排包括同一橫帶內的列、整個橫帶、同一直帶內的欄,以及整個直帶。如此計算後,剩下 5,472,730,538 種不同盤面。這項結果由 Ed Russell 和 Frazer Jarvis 算出。
一道 9×9 題目至少需要 17 個已知數字。 只有 16 個或更少已知數字的標準 9×9 數獨,不可能恰好只有一個答案。Gary McGuire、Bastian Tugemann 和 Gilles Civario 透過完整的電腦窮舉搜尋證明了這一點,並於 2012 年 1 月公布結果。17 個是最低數量,卻不是保證:光有 17 個已知數字,並不能確保答案唯一。 數獨檢查工具 →
來源: McGuire, Tugemann and Civario, There is no 16-Clue Sudoku (arXiv 1201.0749)
迷你數獨的完整盤面少得多。 使用 2×2 宮的 4×4 數獨共有 288 種完整盤面;使用 2 列、3 欄宮的 6×6 數獨則有 28,200,960 種完整盤面。 兒童數獨 →
一般化的數獨是著名的困難問題。 對於大小可以無限擴展的數獨盤面,也就是使用 n×n 宮的 n²×n² 盤面,判斷一個部分填入數字的盤面是否能完成,屬於 NP 完全問題。Takayuki Yato 和 Takahiro Seta 於 2003 年發表了這項結果。
競賽
首屆世界數獨錦標賽於 2006 年舉行。 比賽在義大利盧卡舉行,由捷克的 Jana Tylová 奪冠。這項錦標賽由世界解謎聯盟的成員主辦。
我們的應用程式
已知數字的數量不決定難度。 在我們應用程式的 60,000 道題目中,「專家」、「大師」和「極限」題目的已知數字數量範圍相同,都是 26 到 30 個,通常為 26 個,但每種難度需要的技巧類型都不同。 各種數獨難度需要哪些能力 →
來源: 各種數獨難度需要哪些能力
資料來源
- Wikipedia: Sudoku
- Nikoli: Sudoku
- Wikipedia: Latin square
- Felgenhauer and Jarvis, Enumerating possible Sudoku grids (2005)
- OEIS A107739: number of Sudoku grids
- Wikipedia: Mathematics of Sudoku
- McGuire, Tugemann and Civario, There is no 16-Clue Sudoku (arXiv 1201.0749)
- OEIS A291187: number of 2×n Sudoku grids
- Wikipedia: World Sudoku Championship
- 各種數獨難度需要哪些能力