数独の歴史：オイラーから日本の雑誌まで
著者：Miguel Arechaga
数独は何千年も前からある日本発祥のパズルだと、ほとんどの人が思っています。しかし実際はもっと面白い話です。地球上で最も有名なこのパズルは、18世紀のスイスにルーツを持ち、生みの親はアメリカ人、名付け親は日本、そして世界的なブームのきっかけはオーストラリアでした。ここでは、数独があなたの画面に届くまでの驚きの旅をたどります。
数学上の祖先：オイラーのラテン方陣
数独の種は、スイスの数学者レオンハルト・オイラーの研究にあります。彼は18世紀に、各記号が同じ行・同じ列に一度しか現れない格子である「ラテン方陣」と呼ばれるものを研究しました。それはゲームではなく数学の研究対象であり、現代の数独を特徴づける要素、つまり3×3ブロックの制約は欠けていました。しかし、記号を重複させずに格子を埋めるという基本的な発想は、すでにそこにありました。
本当の発明者：ハワード・ガーンズ
私たちが知っている形の数独が生まれたのは1979年、しかもアジアではなくアメリカでした。引退した建築家、ハワード・ガーンズが、雑誌『デル・マガジンズ』のために考案したもので、「ナンバープレイス」という名前で発表されました。ガーンズはこのパズルを特別なものにした鍵、すなわち9つの3×3ブロックを加えました。奇妙な巡り合わせですが、彼は1989年に亡くなり、自分の作品が世界的な現象になる様子を見ることはありませんでした。
日本での名付け
1984年、日本の出版社ニコリがこのパズルを輸入し、長い名前を付けて発表しましたが、それはやがて数独と略されるようになりました。「数字は独身に限る」（「数字は1つだけであるべき」、もっと自由に訳せば「それぞれの数字はただ一つ」）を縮めた言葉です。日本ではこれが見事にはまりました。クロスワードは日本語の文字体系とはあまり相性がよくないため、数字をベースにしたこのパズルは熱心な支持者を獲得したのです。ニコリはルールを洗練させ、ヒントの対称性と解の唯一性を求めることで、今日のような洗練された形に仕上げました。
オーストラリアから始まった世界的ブーム
世界的な知名度を得るきっかけを作ったのは、ウェイン・グールドです。彼は引退したニュージーランド人の裁判官で、東京の書店で数独に出会い、すっかり夢中になりました。数独を自動生成するコンピュータープログラムの開発に何年も費やし、2004年にはイギリスの新聞『タイムズ』を説得して掲載にこぎつけました。その成功はすぐに、そして爆発的に広がりました。わずか数か月のうちに世界中の新聞が数独の日刊コーナーを設け、そこから書籍、雑誌、携帯電話、そして最終的にはこのようなウェブサイトへと広がっていったのです。
紙から画面へ
数学的な好奇心として始まり、新聞紙面を経てきたこのパズルは、今では主にデジタルの世界で息づいています。コンピューターによる生成技術のおかげで、難易度が調整され、解がただ一つであることが保証された数独を無限に作り出せるようになりました。かつて手作業で設計していた頃には考えられなかったことです。それはまさに、MundoSudokuの盤面ひとつひとつを支えている技術です。新しく、バランスの取れた、常に純粋な論理だけで解ける数独です。
なぜ「数独」という表記になったのか（名前にまつわるその他の豆知識）
日本語の正式名称である「数字は独身に限る」は長すぎるため、略されるのは自然な流れでした。そうして生まれたのが「数独」という言葉です。アクセントの位置を間違えて発音する人も少なくありません。興味深いことに、「Sudoku」という名称はニコリが日本で商標登録したため、他の日本の出版社はアメリカ発祥のもともとの名前である「ナンバープレイス」を使い続けなければなりませんでした。つまり、このパズルは本国の日本では出版社によって2つの名前を持つ一方、世界の他の地域ではこの日本語の略称版がまさに定着したのです。同じパズルが場所によって異なる名前で広まっている理由を説明する、商標をめぐる小さなややこしい話です。
数独は全部で何通りある？
いつか数独のネタが尽きてしまうように思えるかもしれませんが、数学が示す答えはその逆です。2005年、研究者のバートラム・フェルゲンハウアーとフレイザー・ジャービスは、完全で有効な数独の格子の数を計算しました。66億7000万を超える組み合わせです（正確には6,670,903,752,021,072,936,960通り）。単なる回転や反転で生まれる重複を除いても、「本質的に異なる」数独の数はおよそ55億通りに達します。実感の湧く言い方をすれば、たとえ一生のあいだ毎日何千局も遊び続けたとしても、同じ盤面には決して出会わないということです。だからこそ、自動生成プログラムは文字通り尽きることのない新しいパズルを提供できるのです。
ヒントの数のマジックナンバー
熱心なファンを魅了するもう一つの問いは、解がただ一つのままでいられる数独に必要な最小のヒントの数はいくつか、というものです。長年謎とされていましたが、2012年にアイルランドの研究チームが膨大なコンピューター計算によって、その最小値が17であることを証明しました。17個のヒントを持つ有効な数独は存在しますが、16個で解がただ一つになるものは存在しません。これはテーブルゲームと本格的な数学研究が交わる貴重な事実であり、あの9本の行の裏に見た目以上の深みが隠れていることを示すもう一つの証拠です。
200年以上の歴史を持つパズル
次に数独を解くときは、これがスイスの数学の天才から始まり、インディアナ州の建築家を経て、東京で名付けられ、ロンドンから世界を制覇した物語に参加しているのだと思い出してみてください。9本の数字の列にしては、なかなか大した話です。そして、本気で数独を極めたくなったなら、ぜひ私たちの数独の解き方ステップガイド.
