Sudoku Flow数独の豆知識：歴史・数学・記録
このパズルについて、確認済みの豆知識を短く紹介します。それぞれに出典へのリンクを添えています。
更新日：2026-10-05
歴史
現在の数独は、1979年にアメリカで初めて登場しました。 Dell Magazinesは1979年に、このパズルをNumber Placeという名前で初めて掲載しました。考案者は、インディアナ州の引退した建築家で、フリーランスのパズル作家でもあったHoward Garnsと考えられています。
ニコリが1984年に日本に紹介しました。 パズル会社のニコリは1984年に、「数字は独身に限る」という名前でこのパズルを日本に紹介しました。これはおおよそ「数字は1つずつでなければならない」という意味です。後に「数独」と略されました。「数」は数字、「独」は1つだけであることを意味します。
日本ではナンプレともよく呼ばれます。 数独は日本ではニコリの登録商標です。そのため、ほかの日本の出版社はこのパズルをNumber Place、つまりナンバープレースと呼び、ナンプレと略すこともよくあります。
対称性はニコリ独自のルールでした。 1986年にニコリは、自社の問題であらかじめ入れる数字を、対称的な配置にすることを決めました。
出典: Nikoli: Sudoku
2004年にロンドンの新聞が世界的なブームの一助となりました。 香港の引退した裁判官Wayne Gouldは、問題を作るプログラムの開発に6年を費やしていました。ロンドンのThe Timesは2004年11月12日にGouldの問題の掲載を始めました。
1890年代にはフランスの新聞がよく似たパズルを掲載していました。 Le Siècleは1892年に、3×3の区画があり、一部の数字が入った9×9の魔方陣を掲載しました。La Franceは1895年に「悪魔の魔方陣」と呼ぶパズルを掲載しました。
数学
完成した9×9の数独はすべてラテン方格です。 ラテン方格では、各行と各列にすべての記号が1回ずつ現れます。数独には、各3×3の区画にも9種類すべての数字が入るというルールが加わります。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億通りです。 数字の置き換え、回転、反転、またはルールを満たす状態を保つ行や列の並べ替え（同じ3行の帯の中での行の並べ替え、帯全体の並べ替え、同じ3列の縦帯の中での列の並べ替え、縦帯全体の並べ替え）によって互いに変換できる盤面を同じものと数えると、異なる盤面は5,472,730,538通りになります。Ed RussellとFrazer Jarvisがこれを計算しました。
9×9の問題には、あらかじめ入っている数字が最低17個必要です。 数字が16個以下では、答えがただ1つになる標準的な9×9の数独は存在しません。Gary McGuire、Bastian Tugemann、Gilles Civarioはコンピューターによる網羅的な探索でこれを示し、2012年1月に発表しました。17個は最小数であり、答えがただ1つになることを保証するものではありません。 ナンプレ答え合わせ →
出典: 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年にこの結果を発表しました。
大会
第1回世界数独選手権は2006年に開催されました。 イタリアのルッカで開催され、チェコ共和国のJana Tylováが優勝しました。この選手権はWorld Puzzle Federationの加盟団体が主催します。
このアプリについて
ヒントの数だけでは難易度は決まりません。 私たちのナンプレアプリの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
- ナンプレの難易度ごとに必要な解き方
