数独の唯一解と難易度の決まり方|ヒント17個の壁と問題の作り方
ナンプレ(数独)の問題には「答えが1つだけ」という約束があり、難しさはヒントの数ではなく、解くのに必要な解き方で決まります。この記事では、唯一解とはどういうことか、答えが1つになるのに必要なヒントの最少数(17個)、難易度の決まり方、自分で問題を作るときの手順と確かめ方をまとめます。
唯一解とは「答えがちょうど1つ」のこと
正しく作られたナンプレの問題は、ルールを満たす埋め方(答え)がちょうど1つしかありません。これを唯一解といいます。答えが1つだからこそ、どのマスも「ここにはこの数字しか入らない」と理由をつけて埋められます。
| 答えの数 | どういう状態か | 解くとどうなるか |
|---|---|---|
| 0 | 最初の数字どうしが矛盾している | どこかで必ず行き詰まる |
| 1 | 正しい問題(唯一解) | 理詰めで最後まで解ける(必要なら仮置き) |
| 2つ以上 | ヒントが足りない | 最後に2択が残り、どちらでもルールを満たす |
答えが2つ以上ある問題では、最後に「この4マスは1と2を入れ替えても成り立つ」といった長方形の形が残ります。どれだけ考えても決められないので、自分で入力した問題や手作りの問題で詰まったときは、まず答えの数を確かめる価値があります。
答えが1つになるヒントは最少17個
最初に入っている数字が16個以下では、答えが1つに決まる問題は作れないことが、2012年にアイルランドの研究チームによるコンピューターでの全数調査で示されました。17個で唯一解になる問題は数多く見つかっています。
- 完成した9×9の盤面の種類は約6.67×10の21乗通り(数字の入れ替えや回転で同じになるものをまとめると約54億7千万通り)
- ヒントが16個以下では、必ず答えが2つ以上ある(または答えがない)
- ヒントが17個以上でも唯一解とは限らない。置き方しだい
- ナンプレ次の一手ヒントで作った200問のヒントは、どれも24〜32個の範囲だった
ナンプレ次の一手ヒントでは、問題を入れると右上に答えの数が表示されます。17個未満のときは「数字が足りない」、答えが1つなら「1つ(正しい問題)」、それ以外は「なし」か「2つ以上」です。
答えが2つある問題に現れる「入れ替えられる長方形」
答えが2つ以上ある問題を最後まで解くと、多くの場合、2つの行・2つの列・2つのブロックにまたがる長方形の4マスが残ります。4マスの候補がすべて同じ2つの数字(例えば1と2)で、対角線どうしを入れ替えても、どの行・列・ブロックでもルールが崩れない形です。
難易度はヒントの数ではなく「必要な解き方」で決まる
ヒントが少ないほど難しいと思われがちですが、実際にはほとんど関係ありません。ナンプレ次の一手ヒントで難しさ別に40問ずつ作ったところ、ヒントの数の平均はどの難しさでも27〜28個でした。17個しかヒントがない有名な問題でも、隠れたシングルだけで解ける「かんたん」と判定されるものがあります。
| 難しさ | 必要な解き方 | 作った40問のヒント数の平均 | 1問あたりの手数の平均 |
|---|---|---|---|
| かんたん | 隠れたシングルだけ | 28.1個 | 52.9手 |
| ふつう | +候補が1つのマス(裸のシングル) | 27.5個 | 53.5手 |
| むずかしい | +ポインティング・予約 | 27.5個 | 56.6手 |
| 上級 | +隠れた予約・三国同盟・井桁理論 | 27.4個 | 58.9手 |
| 仮置きが必要 | 理詰めだけでは進めない場面がある | 27.1個 | 58.6手 |
難しさは、解くのに必要な一番難しい解き方で決めています。どの難しさでも、手数の大部分は隠れたシングルです。違いは「途中に1〜2回だけ、上級の解き方を使わないと進めない場面があるか」で、そこで止まるかどうかが体感の難しさになります。各解き方は基本の解き方、予約・三国同盟、井桁理論で解説しています。
自分で問題を作る手順
- 1
完成した盤面を1つ用意する
1行目に1〜9を好きな順に並べ、ルールを守りながら最後まで埋めます。手で作るなら、既存の答えの数字を入れ替える(1と5を全部交換する など)と簡単です。
- 2
点対称(180度回転して同じ位置)になるように、2マスずつ数字を消す
盤面の真ん中を中心にした向かい合わせのマスをペアで消すと、見た目の整った問題になります。日本の問題ではよく見られる作法です。
- 3
1組消すたびに、答えが1つのままかを確かめる
答えが2つ以上になったら、その組は消さずに戻します。これを消せるだけ繰り返します。
- 4
最後に解き直して難しさを確かめる
仮置きなしで解けるか、どの解き方が必要かを確かめ、狙った難しさより難しければ数字をいくつか戻します。
答えが1つかの確認を手作業でするのは大変です。ナンプレ次の一手ヒントでは「問題を入力する」で盤面に数字を入れるだけで、答えの数と難しさを自動で判定します。「問題を作る」では、かんたん・ふつう・むずかしい・上級・仮置きが必要から難しさを選ぶと、点対称で答えが1つの問題を作ります。
よくある質問
- 数独のヒントは最少で何個ですか?
- 17個です。16個以下では答えが1つに決まる問題が作れないことが、2012年のコンピューターによる全数調査で示されています。17個の唯一解の問題は数多く知られています。
- ヒントが少ない問題ほど難しいのですか?
- 必ずしもそうではありません。難しさは解くのに必要な解き方で決まり、ヒントの数との関係は弱いです。ヒント17個でも基本の解き方だけで解ける問題がある一方、ヒント30個前後でも仮置きが必要な問題があります。
- 答えが2つある数独は間違った問題ですか?
- 一般的なナンプレとしては不完全な問題です。最後に数字を入れ替えられる2択が残り、理詰めでは決められません。自分で作るときは、数字を消すたびに答えが1つのままかを確かめます。
- 数独の問題はなぜ左右や上下が対称になっているのですか?
- 見た目を整えるための作法で、ルールではありません。多くの問題は180度回転させても数字の位置が同じになる点対称で作られています。対称でなくても、答えが1つなら正しい問題です。
この記事で紹介したツール
あわせて読みたい
ナンプレの井桁理論(X-Wing)とソードフィッシュ|見つけ方と消せる候補
予約や三国同盟まで使っても進まない上級のナンプレ(数独)では、1つの数字に注目して盤面全体を見る「井桁理論(X-Wing)」が鍵になることがあります。この記事では、井桁理論が成り立つ理由を実際の盤面で説明し、見つけ方の手順、3行3列に広げたソードフィッシュ、見つからないときの考え方までまとめます。
記事を読む →ナンプレの予約・三国同盟とは|ポインティングと合わせて候補を消す中級の解き方
基本の解き方で数字が決まらなくなったら、次は「数字を入れる」のではなく「候補を消す」解き方の出番です。この記事では、ナンプレ(数独)の中級テクニックであるポインティング・クレーミング、予約(ネイキッドペア)、隠れた予約、三国同盟を、実際の盤面の候補を使って説明し、見つけ方のコツをまとめます。
記事を読む →ナンプレ(数独)の解き方の基本|初心者が最初に覚える2つのコツと候補数字のメモ
ナンプレ(数独)は、ルールは簡単でも「最初のマスがどこから埋まるのか分からない」でつまずきがちです。この記事では、ルールと盤面の呼び方を確認したうえで、ほとんどのマスを埋める2つの基本の解き方(隠れたシングルと裸のシングル)を実際の問題で説明し、数字を探す順番と、候補数字のメモの書き方までをまとめます。
記事を読む →