數獨知識:歷史、數學和紀錄
關於數獨的簡短知識,全部經過核實,每項都附有出處連結。
更新於 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 年,一份倫敦報章助它風靡全球。 倫敦《泰晤士報》在 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
- 每個數獨難度等級,要你懂甚麼