世界中で愛される論理パズル「数独(SUDOKU/ナンバープレース)」の総合解説ページ。18世紀オイラーのラテン方陣から日本での命名、667京通りの盤面数学、初級〜プロ級の解法体系まで徹底解説します。
数独(すうどく / Sudoku)およびナンプレ(ナンバープレース / Number Place)は、3×3のブロックに区切られた9×9の正方形(全81マス)の盤面に、1から9までの数字を重複なく配置する論理パズルです。足し算や掛け算といった計算力は一切必要とせず、純粋な「演繹的推論(Deduction)」だけで唯一の正解へ辿り着けることから、世代や言語の壁を超えて世界100カ国以上で親しまれています。
数独のルールは極めてシンプルでありながら、以下の3つの制約条件(ユニット制約)が互いに絡み合うことで無限の論理展開を生み出します。
| 年代・時代 | 出来事・発展の経緯 |
|---|---|
| 1783年(スイス) | 大数学者レオンハルト・オイラーが、縦・横に記号が重複しない配列『ラテン方陣(Latin Squares)』の数学論文を発表。 |
| 1979年(アメリカ) | 元建築家のハワード・ガーンズ氏が、ラテン方陣に「3×3ブロック制約」を加えた9×9パズルを考案し、米デル社のパズル誌に『Number Place』として掲載。 |
| 1984年(日本) | 日本のパズル制作会社ニコリの鍛冶真起氏が日本に紹介し、「数字は独身に限る」を略して『数独(すうどく)』と命名。対称的なヒント配置や手づくりの解き味が磨かれる。 |
| 2004〜2005年(英国・世界) | ニュージーランド出身の元判事ウェイン・グールド氏がコンピュータ生成プログラムを開発し、英タイムズ紙が『Su Doku』として連載開始。瞬く間に欧米・アジアへ逆輸入され世界的ブームに。 |
| 2012年〜現在 | 数学者マクガイアらのスーパーコンピュータ解析により「唯一解を持つ9×9数独の最小ヒント数は17個である(16個以下では唯一解が存在しない)」ことが数学的に完全証明される。 |
2005年、バートラム・フェルゲンハウアーとフレイザー・ジャービスの計算により、9×9数独の有効な完成盤面の総数は6,670,903,752,021,072,936,960通り(約667京903兆通り)であることが証明されました。回転や反転、数字の入れ替えなどの対称変換を同一視した本質的に異なるパターンだけでも5,472,730,538通り(約54億7千万通り)存在し、人類が一生かかっても解き尽くせないほどの多様性を秘めています。