数独

数字パズルは19世紀後半に新聞に登場し、フランスのパズル作成者たちが魔方陣から数字を取り除く実験を始めた。パリの日刊紙「ル・シエクル」は、1892年11月19日に、3×3の小マスを持つ9×9の魔方陣を部分的に完成させたものを掲載した。^{[ 8 ]}これは2桁の数字を含み、論理ではなく算術で解く必要があったため、数独ではなかったが、各行、各列、および小マスの合計が同じ数になるという重要な特徴を共有していた。

1895年7月6日、ル・シエクルのライバルであるラ・フランスは、このパズルを改良して現代の数独に近いものにし、 「悪魔の魔方陣」（ carré magique diabolique）と名付けた。9×9の魔方陣パズルを簡略化し、各行、各列、および破線対角線には1～9の数字のみが含まれるようにしたが、小マスはマークしなかった。マークはなかったものの、各3×3の小マスには確かに1～9の数字が含まれており、破線対角線に関する追加の制約により、解は1つしかなかった。^{[ 9 ]}

これらの週刊パズルは、L'Écho de Parisなどのフランスの新聞で約10年間特集されていたが、第一次世界大戦の頃に姿を消した。^{[ 10 ]}

現代の数独は、インディアナ州コナーズビル在住の74歳の引退した建築家でフリーランスのパズル制作者であるハワード・ガーンズによって匿名で考案され、1979年にデル・マガジンズからナンバー・プレイスとして初めて出版された（現代の数独の最も初期の例として知られている）。^{[ 1 ]}ガーンズの名前は、ナンバー・プレイスが掲載されているデル・ペンシル・パズル・アンド・ワード・ゲームズの号の寄稿者リストに必ず記載されており、掲載されていない号には常に記載されていなかった。^{[ 11 ]}彼は、自分の作品が世界的な現象となるのを見る機会を得る前に、1989年に亡くなった。^{[ 11 ]}ガーンズが上記のフランスの新聞のいずれかを知っていたかどうかは不明である。

このパズルは、ニコリパズル会社の社長である加地真起（鍜治真起、カジマキ）によって、 1984年4月の月刊ニコリスト紙で「数字は独身に限る」として日本で紹介された^{[ 11 ] 。}これは、「数字は単一でなければならない」または「数字は1回に限定されている」と翻訳できます（日本語では、独心は「未婚者」を意味します）。この名前は後に、複合語の最初の漢字だけを取り出して短いバージョンを形成する、数独 ( Sudoku ) に短縮されました。 ^{[ 11 ]}「Sudoku」は日本における登録商標^{[ 12 ]}であり、このパズルは一般にナンプレ(ナンバープレース、Nanbāpurēsu )、またはより非公式には 2 つの単語の短縮形としてNum(ber) Pla(ce) (ナンプレ、ナンピュア)と呼ばれます。 1986年、ニコリは2つの革新的な試みを導入した。一つは、与えられた要素の数を32個以下に制限すること、もう一つは、パズルを「対称的」にすること（つまり、与えられた要素が回転対称なセルに配置される）である。現在では、朝日新聞などの日本の主要雑誌に掲載されている。

1997年、香港の裁判官ウェイン・グールドは、日本の書店で途中まで完成していたパズルを目にした。彼は6年以上かけて、独自のパズルを素早く作成するコンピュータプログラムを開発した。^{[ 5 ]}

日本以外で初めて数独パズルを掲載した新聞は、ニューハンプシャー州のコンウェイ・デイリー・サン紙で、2004年9月にグールドのパズルを掲載した。 ^{[ 13 ] [ 14 ]}

グールドは新聞社に数独パズルを掲載するというアイデアを持ちかけ、新聞社がパズルを彼の作品として掲載し、解答や他のパズルが掲載されている彼のウェブサイトへのリンクを貼ることを条件に、パズルを無料で提供した。^{[ 15 ]}

イギリスの新聞にはクロスワードパズルやその他のパズルを掲載してきた長い歴史があることを知っていた彼は、イギリスのタイムズ紙に数独を売り込み、同紙は2004年11月12日に数独を掲載した（Su Dokuと呼んだ）。Su Dokuに関する最初のタイムズ紙への手紙は、翌日の11月13日にブレントフォードのイアン・ペインから掲載され、パズルのせいで地下鉄の降りる駅を乗り過ごしてしまったと苦情を述べていた。^{[ 16 ]}数独パズルはすぐに他の新聞にも定期連載として広まった。^{[ 5 ] [ 17 ]}

イギリスで数独が比較的無名だった状態から全国紙の一面を飾るほど急速に普及したことは、メディアの論評やパロディの対象となった（例えば、ガーディアン紙のG2セクションが、すべてのページに数独グリッドを掲載した初の新聞付録として宣伝した時など）。^{[ 18 ]}簡単なパズルと難しいパズルの心理的な魅力の違いを認識したタイムズ紙は、2005年6月20日に両方を並べて掲載した。2005年7月からは、チャンネル4がテレテキストサービスに毎日の数独ゲームを掲載した。8月2日には、BBCの番組ガイド「ラジオ・タイムズ」が、16×16グリッドの週刊スーパー数独を掲載した。

世界初の生放送テレビ数独番組「数独ライブ」は、 2005年7月1日にイギリスの有料テレビチャンネルSky Oneで初放送されたパズルコンテストでした。司会はキャロル・ヴォーダーマンが務めました。地理的な地域を代表する9人のプレイヤーからなる9チーム（各チームに有名人が1人）がパズルを解くために競い合いました。各プレイヤーは、4つのセルに対応する数字を入力するための携帯端末を持っていました。イングランドのウィンチェルシー出身のフィル・コリンがシリーズの優勝者となり、一連のゲームで23,000ポンド以上を獲得しました。自宅で視聴していた視聴者は別のインタラクティブなコンテストに参加し、チェシャー出身のハンナ・ウィジーが優勝しました。^{[ 19 ]}

その後、2005年にBBCは数独と一般知識を組み合わせたクイズ番組「SUDO-Q」をスタートさせた。ただし、使用されたパズルは4×4と6×6のもののみだった。番組は2007年に終了するまでに4シーズン制作された。

世界パズル連盟は、2006年から毎年世界数独選手権シリーズを開催しているが、新型コロナウイルス感染症のパンデミック期間中の2020年と2021年は開催されなかった。

2006年、数独のウェブサイトがオーストラリアのソングライター、ピーター・レヴィによるトリビュートソングを公開したが、アクセス集中により後にダウンロードが削除された。日本大使館はこの曲を賞にノミネートし、レヴィはソニーとシングルとしてリリースするための話し合いをしていると主張した。^{[ 20 ]}

2020年代半ば、国際大会は新たなピークを迎えた。2025年10月にハンガリーで開催された第18回世界数独選手権では、中国の戴潘潘選手が個人世界タイトルを獲得した。 ^{[ 21 ]}これに続き、 2026年2月にバンコクで開催された第7回アジア数独選手権では、胡玉軒選手が中国代表チームを率いてマスター部門を制覇し、この地域の競技における優位性をさらに確固たるものにした。^{[ 22 ]}

数独ソフトウェアは、PC、ウェブサイト、携帯電話で非常に人気があります。多くのLinuxディストリビューションに付属しています。このソフトウェアは、ニンテンドーDS、プレイステーションポータブル、ゲームボーイアドバンス、Xbox Live Arcade、Nook電子書籍リーダー、Kindle Fireタブレット、いくつかのiPodモデル、iPhoneなどのビデオゲーム機にもリリースされています。多くのNokia携帯電話にも数独が搭載されていました。実際、Apple Inc.が2008年7月11日にiTunes Store内にオンラインApp Storeを開設してからわずか2週間後には、さまざまなソフトウェア開発者によって作成された、i​​PhoneとiPod Touch専用の30種類近くの数独ゲームがすでにそこにありました。数独ゲームは、ウェブブラウザユーザーや、ほぼすべてのゲーム、携帯電話、コンピュータプラットフォームでも急速に利用できるようになりました。

2026 年までに、ゲームのデジタル配信は、クロスプラットフォームのアクセシビリティを確保するために、ブラウザネイティブのHTML5環境に大きく移行しました。この変化は、2025 年にSakana AI が大規模言語モデルにおける「システム 2」推論の主要なベンチマークとして数独を使用したときに強調されました。^{[ 23 ]} Cracking the Crypticコミュニティとのパートナーシップにより、このラボは、人間の支援なしに複雑な演繹的連鎖を実行する能力によって AI ロジックを測定する推論テストベッドを確立しました。^{[ 24 ] [ 25 ]} The New York Times、インターネット アーカイブ、 CrazyGamesなどの Web ベースのポータルなどのトラフィックの多いプラットフォームでの最新の実装は、モバイルとデスクトップのインターフェースの両方でゲームの元の演繹的ロジックを維持する最新の Web 標準へのジャンルの移行を示しています。^{[ 26 ] [ 27 ]}

2008年6月、オーストラリアで100万豪ドル以上を費やした麻薬関連の陪審裁判は、12人の陪審員のうち4人か5人が証拠を聞く代わりに数独をしていたことが発覚したため中止された。^{[ 28 ]}

9×9のグリッドに3×3の領域があるものが圧倒的に一般的ですが、他にも多くのバリエーションが存在します。例としては、4×4のグリッドに2×2の領域があるパズルや、ペントミノ領域を持つ5×5のグリッドがLogi-5という名前で発表されているもの、世界パズル選手権で6×6のグリッドに2×3の領域、7×7のグリッドに6つのヘプトミノ領域と1つの分離領域があるものなどがあります。より大きなグリッドや、さまざまな不規則な形状（Suguru、Tectonic、Jigsaw Sudokuなど、さまざまな名前で呼ばれています）も可能です。The Timesは、12×12のグリッドに4×3の正方形の領域が12個ある「Dodeka Sudoku」を提供しています。Dell Magazinesは、16×16の「Number Place Challenger」パズル（1～16の数字またはAPの文字を使用）を定期的に発表しています。Nikoliは、25×25の巨大な「Sudoku the Giant」を提供しています。 2010年に、数独ジラと呼ばれる100×100マスのパズルが発表された。^{[ 29 ]}

もう一つの一般的なバリエーションは、通常の行、列、ボックスの要件に加えて、数字の配置に制限を加えることです。多くの場合、この制限は追加の「次元」という形で現れます。最も一般的なのは、グリッドの主対角線上の数字もすべて一意でなければならないというものです。前述の「ナンバープレイスチャレンジャー」パズルはすべてこのバリエーションであり、 6×6グリッドを使用するデイリーメール紙の数独Xパズルも同様です。

キラー数独パズル

そしてその解決策

キラー数独は、数独とカックロの要素を組み合わせたゲームです。キラー数独パズルは「ケージ」と呼ばれる区画で構成され、通常は点線や色で囲まれた四角形で表されます。各ケージ内の数字の合計は、ケージの左上隅に記入され、同じ数字を同じケージ内で使用することはできません。

2つ以上のグリッドから構成されるパズルもよく見られます。5つの9×9グリッドが角の部分で重なり合って五角形になるパズルは、日本では合体5（合体5）数独として知られています。タイムズ紙、ジ・エイジ紙、シドニー・モーニング・ヘラルド紙では、この形式のパズルはサムライ数独として知られています。ボルチモア・サン紙とトロント・スター紙は、日曜版でこの形式のパズル（ハイファイブと題されている）を掲載しています。多くの場合、重なり合う領域には与えられた数字は配置されません。重なり合うグリッドとは対照的に、連続するグリッドも掲載されており、グリッド内の特定の位置にある値を他のグリッドに移す必要があります。

卓上版の数独は、標準的な81枚のカードからなるセットデッキ（セットゲームを参照）でプレイできます。3次元の数独パズルは、2005年5月にデイリー・テレグラフ紙に掲載されました。タイムズ紙もトレドクという名前で3次元版を掲載しています。また、ルービックキューブの数独版は数独キューブと呼ばれています。

他にも多くのバリエーションが開発されています。^{[ 30 ] [ 31 ] [ 32 ]}中には、蝶、風車、花など、重なり合う 9×9 グリッドの配置が異なる形状のものもあります。^{[ 33 ]}グリッドを解くロジックが異なるものもあります。その 1 つは「Greater Than Sudoku」です。これは、隣接する 2 つの数字の共通行に 12 個の「より大きい (>)」または「より小さい (<)」記号が付いた 3×3 の数独グリッドが与えられます。^{[ 11 ]}解法のロジックのもう 1 つのバリエーションは「Clueless Sudoku」で、9 つの 9×9 の数独グリッドがそれぞれ 3×3 の配列に配置されます。9 つのパズルのそれぞれ 3×3 グリッドの中央のセルは空白のままで、セルが完成していない 10 番目の数独パズルが形成されます。そのため、「clueless」と呼ばれます。^{[ 33 ]}例やその他のバリエーションは、数独の用語集で見つけることができます。