ナンプレ 答えが 2 つ - 複数解が出る原因と自分の誤りの見分け方
解き終えたナンプレが解答と違うとき、原因は自分の誤りか、問題に答えが複数あるかのどちらかである。この記事では、自分の盤のルール違反とヒントの転記の誤りを先に確かめる切り分けの手順と、2 つの答えが盤の上に現れる 4 マスの形を、表と盤面で示す。違いが 3 マス以下なら複数解ではないという目安も添える。
答えが解答と違ったら何から疑うか
解き終えた盤を解答と照らしたら、何マスか数字が違っていた。このとき浮かぶのは、自分が間違えたのか、問題に答えが 2 つあるのかという問いである。結論から言えば、先に確かめるのは自分の盤であり、確かめる順番も決まっている。まず、自分の盤のすべての行 / 列 / ブロックに 1 から 9 が 1 つずつ入っているかを見る。次に、問題のヒント数字が自分の盤にそのまま残っているかを見る。この 2 つがどちらも満たされていて、それでも解答と違うなら、そのとき初めて問題の側を疑えばよい。片方でも崩れていれば、原因は自分の側にある。自分の盤から見る理由は単純で、点検の手間が小さく、しかも判定が白黒はっきりつくからである。問題の欠陥を疑うのは、自分の盤がルールを満たすと確かめた後でも十分に間に合う。この記事では、この切り分けの手順と、2 つの答えが盤の上でどのような形で現れるかを、表と盤面で示す。
ナンプレの答えは 1 つが前提
答えが 2 つという状況を欠陥と呼べるのは、ナンプレの問題が、答えがただ 1 つになるように作るものだからである。ニコリが公開している「数独のルールと解き方」は、ルールの説明の冒頭で、答えは必ず 1 通りであり、論理的に考えれば確実にマスに入る数字が分かると述べている。答えが 1 つに決まるからこそ、どのマスも推理だけで確定でき、当て推量をしなくても最後まで解ける。逆に言えば、答えが 2 つある問題では、どこかの段階で論理では決められないマスが残る。そこから先は、どちらを選んでもルールに反しない。これは出題の側の欠陥であり、解き手の力量とは関係がない。ヒントの数には下限も分かっている。2012 年に McGuire らが計算機で全数探索を行い、ヒントが 16 個で答えが 1 つになる問題は存在しないことを示した。答えを 1 つにするには、少なくとも 17 個のヒントが要る。したがって、ヒントが 16 個以下で、しかも最後まで解き切れた問題は、それだけで答えが複数あると判断できる。ただし、17 個以上あれば唯一解になるわけではない。ヒントの数が多くても、置かれた場所しだいで答えが複数になることはある。
解答と違うときの 4 つの場合
解答と違うという事実だけでは、原因は 1 つに絞れない。考えられる場合は大きく 4 つあり、そのうち問題の欠陥にあたるのは最後の 1 つだけである。1 つ目は、自分の盤にルール違反がある場合で、どこかの行 / 列 / ブロックに同じ数字が 2 つ入っている。途中で誤った数字を置き、そのまま最後まで埋めてしまったときに起きる。2 つ目は、盤はルールを満たしているが、出発点のヒントが元の問題と違う場合である。問題を紙に書き写すときや、アプリに入力するときの誤りがこれにあたる。自分が解いたのは別の問題なので、答えが違って当然である。3 つ目は、照らした解答のほうが別の問題のものだった場合で、問題の番号と解答の番号の取り違えや、解答の誤植がこれにあたる。4 つ目が、盤もヒントも正しく、それでも解答と違う場合で、ここで初めて問題に答えが複数あると言える。下の表は、自分の盤の状態から場合を見分け、次に何をするかをまとめたものである。上から順に確かめれば、手間の小さい点検から片付く。
| 場合 | 自分の盤の状態 | 原因 | 次にすること |
|---|---|---|---|
| ルール違反がある | 行 / 列 / ブロックのどこかに同じ数字が 2 つ | 解いている途中の誤り | 誤りの始まったマスを探して解き直す |
| ヒントが元の問題と違う | ルールは満たすが出発点が別 | 書き写すときや入力するときの誤り | 元の問題とヒントを 1 つずつ照らす |
| 解答が別の問題のもの | ルールもヒントも正しい | 番号の取り違えや解答の誤植 | 問題と解答の番号と出典を確かめる |
| 問題に答えが複数ある | ルールもヒントも正しい | 出題の側の欠陥 | 自分の答えも正しい答えの 1 つと考える |
上の 2 行は自分の側の原因、下の 2 行は解答か問題の側の原因である。3 行目と 4 行目は、解答と同じ問題であることを確かめてから見分ける。
自分の盤を点検する手順
自分の盤の点検は、行 / 列 / ブロックの 27 か所を 1 つずつ見ることに尽きる。9 本の行と 9 本の列と 9 つのブロックのそれぞれに、1 から 9 が 1 回ずつ現れるかを確かめる。このとき、各列の合計が 45 になるかを足し算で見る方法は使わないほうがよい。1 と 9 を 2 と 8 に置き換えても合計は 45 のままで、同じ数字が 2 つある誤りを見逃すからである。確かめるべきは合計ではなく、9 種類の数字が欠けずにそろっているかである。数えやすいのは、数字を 1 つ決めて盤全体を見る方法である。たとえば 1 について、各行に 1 つ、各列に 1 つ、各ブロックに 1 つあるかをたどる。9 個の 1 がどの行 / 列 / ブロックでも重ならずに置かれていれば、その数字は合格である。これを 1 から 9 まで繰り返す。ルール違反が見つからなければ、次はヒントを照らす。元の問題を横に置き、ヒントのあるマスを左上から順に読み、自分の盤の同じマスの数字と比べる。手書きの盤では、1 と 7、3 と 8、5 と 6 のように形の近い字の読み違いが起こりうる。なお、斜めの並びに同じ数字があっても誤りではない。ニコリの解説も、ナナメはルールと関係がないと明記している。変形の対角線数独と取り違えて、正しい盤を誤りと判定しないように気をつけたい。
2 つの答えは盤のどこが違うか
自分の盤がルールを満たし、ヒントも合っていて、それでも解答と違う。この場合、違うマスの並び方には決まった形がある。ルールを満たす 2 つの盤を比べると、違うマスを含む行には、違うマスが必ず 2 つ以上ある。行に入る 9 つの数字の組は同じなので、1 マスだけ数字が変わることはありえず、同じ行の別のマスで埋め合わせが起きるからである。列とブロックについても同じことが言える。この条件を満たす最も小さい形が、下の図の 4 マスである。2 本の行と 2 本の列が交わる 4 マスで、2 つのブロックにまたがり、2 つの数字が互い違いに入っている。図の盤は解き終えた状態で、4 行目と 5 行目の 3 列目と 7 列目に、2 と 8 が互い違いに並ぶ。この 4 マスの 2 と 8 を入れ替えても、どの行 / 列 / ブロックにも 1 から 9 が 1 つずつ入ったままになる。問題のヒントにこの 4 マスのどれも含まれていなければ、答えは 2 つある。ここから実用的な目安が 1 つ得られる。解答と違うマスが 1 つから 3 つしかないなら、それは複数解ではない。自分の盤か解答のどちらかが、ルールを満たしていない。
- 2 と 8 を入れ替えられる 4 マス
4 行目と 5 行目、3 列目と 7 列目が交わる 4 マス。2 と 8 を入れ替えた盤も、すべての行 / 列 / ブロックに 1 から 9 が 1 つずつ入る。ヒントがこの 4 マスのどれにも無い問題は、答えが 2 つになる。
答えが複数ある問題が生まれる理由
答えが 1 つであることを前提にしながら、答えが複数ある問題が出回るのはなぜか。考えられる経路は 2 つある。1 つは、作り手が答えの数を確かめずに出題した場合である。手で作る問題では、ヒントを 1 つ減らしたとたんに前の節の 4 マスのような入れ替えの余地が生まれることがあり、検算を省けば気づかない。もう 1 つは、作った後の工程での欠落である。印刷や転記の途中でヒントが 1 つ抜け落ちれば、作り手が確かめた問題とは別の問題になり、答えが増えうる。計算機で作る場合は、ヒントを外すたびに解の数を数え直せば、この欠陥は防げる。解が 2 つ見つかった時点で探索を止める数え方なら、手間も小さい。このサイトの問題も、答えが 1 つであることを確かめてから出している。手元の問題を確かめたい場合も、解の数を数えられるソルバーに入力して、解が 1 つかどうかを見るのが確実である。ソルバーが解を探す仕組みは、関連記事のソルバーの解説に詳しい。ただし、入力を誤れば別の問題を確かめることになる。入力した盤を元の問題ともう一度照らしてから、結果を読むようにしたい。
唯一解を前提にした手筋の落とし穴
答えが複数ある問題には、もう 1 つ厄介な点がある。手筋の中には、答えが 1 つであることを前提にしたものがあり、その代表がユニーク矩形である。ユニーク矩形は、前の節で見た 4 マスの入れ替えの形が盤に残らないように候補を消す手筋で、問題が唯一解であるという約束があって初めて正しい。答えが複数ある問題でこの手筋を使うと、本来なら残るはずの候補を消してしまうおそれがある。その結果、途中で矛盾に行き当たったり、解答とは別の答えにたどり着いたりすることがありうる。自分の手順を振り返って、唯一解を前提にした手筋を使った箇所があれば、解答と分かれたのはそこかもしれない。一方で、行 / 列 / ブロックの制約だけから導く手筋なら、問題に答えが複数あっても、消した候補が誤りになることはない。どの答えにも成り立つ事実だけを使っているからである。出所の分からない問題を解くときに、唯一解を前提にした手筋を最後の手段に回しておくのは、こうした食い違いを避ける用心になる。
よくある誤りと見分け方
切り分けで間違えやすい点を 4 つ挙げる。1 つ目は、解答と違うと分かった時点で、問題の欠陥と決めつけることである。前の節で見たとおり、ルールを満たす 2 つの盤は少なくとも 4 マスで食い違う。違いが 1 マスや 2 マスなら、まず自分の盤の点検に戻る。2 つ目は、合計 45 の足し算で点検を済ませることで、同じ数字の重なりを見逃す。3 つ目は、違うマスが 4 つ以上あるから複数解だと早合点することである。4 マス以上の違いは複数解であるための条件の 1 つにすぎず、自分の盤に違反があっても違いは 4 マス以上になりうる。違いのマスの数ではなく、自分の盤がルールを満たすかどうかで判定する。4 つ目は、複数解だと分かった後で、自分の答えを誤りとして消してしまうことである。ルールを満たし、ヒントもそろっている盤は、その問題に対する正しい答えの 1 つである。解答と違うのは問題の側の事情なので、自分の解き方を疑う必要はない。ただし、その問題には論理だけでは決まらないマスがどこかにあったはずである。自分がどこで数字を選んだかを振り返っておくと、勘で埋めた箇所に気づくきっかけにもなる。