⚙️ 数独の作り方
著者：Miguel Arechaga
数独はいったいどこから生まれるのか、考えたことはありますか？誰かが手作業で考えているのでしょうか？そもそも、解があること、しかもそれがただ一つであることは、どうやって分かるのでしょう？その仕組みは論理の小さな奇跡であり、知っておくとプレイヤーとしての腕も上がります。
ステップ1：完全なグリッドを生成する
すべての数独は、私たちが目にする順番とは逆に作られます。まず作成されるのはすべてのマスが埋まった有効なグリッドです（ルールを満たす81マス）。コンピューターは、マスをランダムに埋めていき、行き詰まったら手前に戻るという方法（この手法をバックトラッキングと呼びます）で、これをミリ秒単位で行います。有効なグリッドは約6.67×10^21通り存在するため、数独のネタが尽きる心配はありません。
ステップ2：マスを削除する
その完全なグリッドから、数字を1つずつ取り除いていきます。ここからが腕の見せどころです。1つ削除するたびに、ある重要なことを確認しなければなりません……
ステップ3：解はただ一つでなければならない
本物の数独には、解がただ一つしかありません。あるマスを削除した結果、パズルの解が2つ以上になってしまう場合は、その削除を取り消して別のマスで試します。ネット上で時々「不完全な」数独を見かけ、ある時点で2つの数字が入れ替え可能になってしまうことがあるのは、誰も一意性を確認していないからです。私たちの数独は、常にそれを確認しています。
ステップ4：難易度を測定する
ここが一番面白いところです。難易度は、削除したマスの数ではなく、解くのに必要なテクニックによって決まります。生成アルゴリズムは人間と同じようにパズルを解いていきます。スキャンと単一候補だけで解ければ初級、裸のペアが必要なら中級、X-Wingや連鎖が必要なら上級・最上級となります。空きマスの数が同じでも、2つの数独の難易度がまったく異なることもあります。
豆知識
- クラシックな数独が解がただ一つになるための最小ヒント数は17個です（2012年に数学的に証明されています）。
- 数独を回転させたり、反転させたり、数字を入れ替えたりすると、一見「新しい」数独に見えても、実は同じものです。
- バリエーション（キラー数独、対角線数独、Kropkiなど）も、確認処理に追加ルールを加えるだけで、基本的には同じ生成プロセスを使っています。
裏側の仕組みを知った今なら、消す……いえ、解くマスひとつひとつが、ちょっと味わい深く感じられるはずです。ぜひ30種類以上の数独バリエーションで挑戦してみましょう.
MundoSudokuではこうして数独が生成されます：実際のステップ・バイ・ステップ
当サイトの生成アルゴリズムがどう動いているか、隠さずすべてお教えします。まず、有効な完全盤面を作成します。マスを順番にたどりながらシャッフルした数字を試していき、あるマスで選択肢がなくなったら1つ前に戻って別の数字を試します（これがいわゆるバックトラッキングです）。こうしてミリ秒単位で、81マスすべてが埋まった完璧な盤面ができあがります。
次に、マスの削除が始まります。マスをランダムに選び、1つずつ削除していきます。削除するたびに、生成アルゴリズムはその盤面の解の数を数えます。ちょうど1つのままか？そのマスは空きのままにします。解が2つ以上になったか？数字を元のマスに戻し、別のマスで試します。このプロセスは、レベルごとのヒント目標数に達するまで続きます。初級は40、中級は32、上級は27、最上級は23.
特別なケース：今日の数独
実は、今日の数独には洗練された仕掛けがあります。純粋な乱数を使う代わりに、生成アルゴリズムは日付から作られるシードをもとに動きます。同じシードを使えば乱数処理は常に同じ結果を生み出すため、世界中のプレイヤーはサーバーから送信されることなく、まったく同じ盤面を受け取ります。2026年7月21日という日付は20260721という数値に変換され、その数値が生成アルゴリズムを起動し、そこからあなたも、隣人も、アルゼンチンの誰かも同じ数独を目にすることになります。
なぜヒント17個が魔法の限界なのか
数十年にわたり、ヒントが16個の数独には解がただ一つのものは存在しないだろうと考えられていましたが、誰もそれを証明していませんでした。2012年、University College Dublinのチームが、考えうる限り最もエレガントな力技でこれを解決しました。本質的に異なる盤面をすべて列挙し、ヒント16個の数独に一意なものが存在しないことをコンピューターで確認したのです。これには700万CPU時間が必要でした。当サイトの最上級レベル（ヒント23個）は、理論上の限界に驚くほど近いところにあると言えます。
よくある質問
数独は全部で何通りある？
有効な完全盤面は6,670,903,752,021,072,936,960通りあります（約6.67×10^21）。回転・反転・数字の入れ替えを除くと、本質的に異なる盤面は5,472,730,538通りになります。ネタが尽きることはありません。
空きマスが多い数独ほど、必ず難しい？
必ずしもそうではありません。実際の難易度は必要なテクニックによって決まり、空きマスの数だけでは決まりません。だからこそ、ヒントが27個の盤面同士でも印象がまったく異なることがあります。ヒントの数だけでなく、その配置が重要なのです。
MundoSudokuの数独は繰り返し出題される？
盤面の総数があまりにも膨大なため、同じ盤面が繰り返される確率は事実上ゼロです。意図的に「繰り返される」のは今日の数独だけで、同じ日付には全員に同じ盤面が出題されます。
