數獨在美國發明,在日本命名,並在英國廣為人知。印第安納波利斯的退休建築師 Howard Garns 創作了這種謎題,取名為「Number Place」,最早由 Dell Pencil Puzzles & Word Games 於 1979 年 5 月刊出。日本出版社 Nikoli 於 1984 年引進,並為它取名數獨。2004 年 11 月 12 日,倫敦的 The Times 開始刊登數獨後,它迅速風靡全球。更早的前身可追溯至 1890 年代的法國報紙,以及 1780 年代 Leonhard Euler 的拉丁方陣。
| 年份 | 事件 | 來源 |
|---|---|---|
| 1782 | Euler 提出 36 軍官問題,這是拉丁方陣研究的重要起點 | MAA Convergence |
| 1892 | 巴黎的 Le Siècle 刊出一題 9×9 魔方陣謎題,包含 3×3 子方格 | Christian Boyer |
| 1895 | La France 刊出 B. Meyniel 使用 1 到 9 數字的 9×9 方格 | Christian Boyer |
| 1979 | Dell 在 5 月號刊出 Howard Garns 的「Number Place」 | Crown Hill Heritage Foundation |
| 1984 | Nikoli 在日本引進並為它命名 | Nikoli |
| 1986 | Nikoli 加入提示數對稱排列的慣例 | Nikoli |
| 2004 | The Times 於 11 月 12 日推出「Su Doku」 | Wayne Gould |
| 2005 | 《Sudoku Live》於 7 月 1 日在 Sky One 播出 | Guinness World Records |
| 2006 | 首屆世界數獨錦標賽於 3 月 10 日至 12 日在 Lucca 舉行 | World Puzzle Federation |
| 2012 | 透過電腦搜尋證明至少需要 17 個提示數 | McGuire 等人 |
| 2021 | Nikoli 創辦人、被稱為「數獨之父」的 Maki Kaji 於 8 月 10 日逝世 | Al Jazeera、NPR |
拉丁方陣:數獨的數學前身
拉丁方陣是一種 n×n 方格,每個符號在每一橫列和直行都恰好出現一次。完成的數獨是一個 9×9 拉丁方陣,另外還要遵守 3×3 宮的規則。Leonhard Euler 在 1780 年代研究這類方格,其中最有名的是「36 軍官問題」:六個軍團各有六種階級的軍官,共 36 人,能否排成 6×6 方陣,讓每一橫列和直行都不會重複軍團或階級(MAA Convergence)?Euler 研究的是數學,並非設計謎題,因此稱他為數獨發明者並不恰當。
1890 年代的法國報紙謎題
最接近數獨的早期謎題出現在法國報紙上。1892 年,Le Siècle 刊出一道 9×9 數字謎題,分成 3×3 子方格,並以魔方陣的形式構成。1895 年 7 月 6 日,日報 La France 刊出 B. Meyniel 設計的方格,要求 1 到 9 的數字在每一橫列和直行各出現一次,是舊式謎題中最像數獨的一種。它沒有畫出 3×3 宮,並附有魔方陣規則,要求每條對角線上的數字加總為 45。謎題史學家 Christian Boyer 重新發現這些方格,並於 2006 年在 Pour La Science 發表(Boyer,Sudoku's French ancestors)。Boyer 也指出,Euler 於 1782 年發表的拉丁方陣論文中,沒有 3×3 子方格。
Howard Garns 與 Number Place(1979)
現代數獨最早刊登於 Dell Pencil Puzzles & Word Games 1979 年 5 月號,名稱是 Number Place。Dell 沒有刊出作者署名,後來才確認作者是 Howard Garns(1905 至 1989),一位來自印第安納波利斯的退休建築師和自由接案的謎題設計者(Crown Hill Heritage Foundation)。Garns 在拉丁方陣中加入宮的規則,讓這種謎題得以成立。他於 1989 年逝世,當時數獨尚未成名。
Nikoli 為它取名數獨(1984)
東京謎題出版社 Nikoli 在一本美國謎題雜誌上發現 Number Place,並於 1984 年以「Suuji wa dokushin ni kagiru」之名在日本推出,大意是「數字必須各自獨立」。這個名稱很快縮短為 Sudoku(数独),意思是「獨立的數字」。1986 年,Nikoli 加入提示數對稱排列的慣例(Nikoli)。Sudoku 是 Nikoli 在日本註冊的商標,因此其他日本出版社會把這種謎題稱為 Number Place。
Nikoli 創辦人 Maki Kaji 花了數十年推廣這種謎題,普遍被稱為「數獨之父」。他於 2021 年 8 月 10 日在東京逝世,享年 69 歲(NPR、Al Jazeera)。
Wayne Gould 與 The Times(2004)
來自紐西蘭、在香港工作的退休法官 Wayne Gould,於 1997 年在東京發現一本數獨書。他花了約六年編寫能產生唯一解謎題的軟體,之後將謎題提供給 The Times,該報於 2004 年 11 月 12 日推出「Su Doku」(Wayne Gould)。幾週內,英國其他報紙也跟進。到了 2005 年 7 月,Sky One 播出現場直播的電視節目《Sudoku Live》,Guinness 將它列為第一個以數獨為主題的電視節目。
競賽與數學研究(2006 年起)
世界謎題聯盟於 2006 年 3 月在義大利 Lucca 舉辦首屆世界數獨錦標賽,由捷克的 Jana Tylová 奪冠(WPF)。此後大多數年份都有舉辦。日本的 Kota Morinishi 奪冠次數最多,共四次。完整冠軍名單請見我們的數獨世界紀錄 (英文)頁面。
數學家也開始關注數獨。2005 年,Bertram Felgenhauer 和 Frazer Jarvis 計算出共有 6,670,903,752,021,072,936,960 種可能的數獨盤面;2012 年,都柏林大學學院的研究團隊則證明,數獨至少需要 17 個提示數。兩項研究都收錄在數獨一共有多少種題目 (英文)中。
數獨是日本的還是中國的?
嚴格來說,兩者都不是。這種謎題是在美國創作的,名稱則來自日文。數獨並非源自中國,不過有時會提到像拉丁方陣的古代中國洛書方陣,將它視為較遠的前身。魔方陣是另一種謎題:它要求每一橫列、每一直行和每條對角線上的數字加總都相同;數獨則完全不需要做算術運算。
從報紙走進手機
現在大多數人都在螢幕上解數獨,App 也帶來紙筆做不到的功能:自動標記候選數、復原、錯誤檢查和無限題目。代價是許多免費 App 充斥廣告。Sudoku Royale 保留報紙般的解題感,提供乾淨的棋盤,而且沒有廣告;想精進技巧時,也有每日謎題和技巧練習。想了解如何從紙筆改用 App,請參考挑選數獨 App (英文)。
常見問題
誰發明了數獨?
印第安納波利斯的退休建築師 Howard Garns 創作了現代數獨,當時稱為 Number Place。Dell Pencil Puzzles & Word Games 於 1979 年 5 月刊出這道謎題。Nikoli 於 1984 年在日本為它取名數獨。
數獨是日本的嗎?
數獨這個名稱來自日文,但謎題是在美國發明的。日本出版社 Nikoli 於 1984 年加以改編,並命名為 Sudoku,這是日文中一句意思為「數字必須各自獨立」的話的簡稱。
數獨是什麼意思?
Sudoku(数独)大致是「獨立的數字」之意,是 Suuji wa dokushin ni kagiru 的簡稱,意思是「數字必須各自獨立」。這是 Nikoli 於 1984 年為這種謎題取的名稱。
數獨何時開始流行?
數獨從 1980 年代後期起就在日本流行;2004 年 11 月 12 日,倫敦的 The Times 開始刊登後,它迅速風靡全球。其他英國和美國報紙也在 2005 年跟進。
誰是數獨之父?
謎題公司 Nikoli 的創辦人 Maki Kaji 普遍被稱為數獨之父,因為他為數獨命名並在日本推廣。他於 2021 年 8 月 10 日逝世。Howard Garns 則創作了最初的數獨謎題。