ナンプレ 作り方 - 手で問題を作る手順と唯一解にするコツ
ナンプレの問題を手で作る一番確かな方法は、先に完成した盤を作り、数字を 2 マスずつ抜いては自分で解き直すことだ。解き切れなくなったら直前の 2 マスを戻す。本記事では 4×4 で手順を一周した後、9×9 の完成盤から 28 個のヒントの問題ができるまでを 1 つの例で追い、唯一解かどうかを確かめる点検表を示す。
手で作るなら「抜いて解き直す」
ナンプレの問題は、白紙に数字を並べて作ろうとすると、ほぼ確実にどこかで行き詰まる。置いた数字どうしが後で矛盾したり、解が何通りもある盤になったりするからだ。手で作るなら順番を逆にするとよい。先に 81 マスすべてが埋まった完成盤を作り、そこから数字を抜いていく。抜くたびに、残ったヒントだけを見て自分で解き直し、当て推量を使わずに最後まで埋まるかを確かめる。解き切れたら抜いたままにし、途中で手が止まったら直前に抜いたマスを戻す。この作り方の良い点は、出来上がった問題が必ず唯一解になることだ。当て推量なしで解き切れたということは、どのマスも「その数字しか入らない」という理由で決まったということであり、別の答えが入り込む余地がない。逆に言えば、解き直しで仮置きをしてしまうと、この保証は消える。以下では、この手順を 4×4 で一周してから 9×9 に進む。
4×4 で手順を一周する
4×4 は 1 から 4 の数字を、各行 / 各列 / 2×2 の各ブロックに 1 つずつ入れる小さな版である。完成盤は全部で 288 通りしかなく、1 枚の問題を数分で作れるので練習に向く。まず 1 行目に 1 2 3 4 と書き、2 行目はそれを 2 つずらした 3 4 1 2、3 行目と 4 行目は、上の 2 行をそれぞれ 2 つずつの組に分け、組の中で左右を入れ替えて 2 1 4 3 と 4 3 2 1 にする (1 2 が 2 1 に、3 4 が 4 3 になる)。これで完成盤ができる。次に、中心を挟んで向かい合う 2 マスを組にして抜いていく。下の表の問題は 6 個のヒントを残した物で、1 行 4 列が 4 だけに決まるところから順に、すべてのマスが 1 つずつ決まる。ヒントをさらに 2 個減らして 4 個にした失敗例も並べた。この 4 個には 2 と 3 しか出てこないため、空いたマスの 1 と 4 をすべて入れ替えた盤も正しい答えになってしまう。なお 4×4 では、ヒントが 3 個以下だとどう置いても唯一解にならない。288 通りの完成盤すべてで 3 個の組を総当たりすると、唯一解になる組は 1 つも無かった。
| 行 | 完成盤 | 6 個残した問題 | 4 個に減らした失敗例 |
|---|---|---|---|
| 1 行目 | 1 2 3 4 | □ 2 □ □ | □ 2 □ □ |
| 2 行目 | 3 4 1 2 | 3 □ 1 □ | 3 □ □ □ |
| 3 行目 | 2 1 4 3 | □ 1 □ 3 | □ □ □ 3 |
| 4 行目 | 4 3 2 1 | □ □ 2 □ | □ □ 2 □ |
6 個の問題は、1 行 4 列が 4、続いて 1 行 1 列が 1、1 行 3 列が 3 と、候補が 1 つになったマスから順に埋まる。4 個の失敗例はヒントに 1 と 4 が無いため、答えの 1 と 4 を入れ替えた盤も条件を満たす。
9×9 の完成盤を手で作る
9×9 の完成盤を白紙から当て推量で埋めるのは手間がかかる。早いのは、規則正しい型を 1 つ作り、ルールを壊さない入れ替えで形を崩していく方法だ。型は、1 行目に 1 から 9 を並べ、2 行目はそれを 3 つずらした 4 5 6 7 8 9 1 2 3、3 行目はさらに 3 つずらした 7 8 9 1 2 3 4 5 6 とする。4 行目から 6 行目は 1 行目から 3 行目をそれぞれ 1 つずらし、7 行目から 9 行目はさらに 1 つずらす。これで各行 / 各列 / 各ブロックに 1 から 9 が 1 つずつ並ぶ。ただし、このままでは数字の並びが見え透いている。そこで 3 種類の入れ替えを加える。1 つ目は数字の名前の置き換えで、例えば 1 を 5 に、2 を 3 に、3 を 8 にと、9 種の数字を別の数字に一斉に読み替える。2 つ目は、同じ 3 行の段の中で行を入れ替えること。3 つ目は、同じ 3 列の中で列を入れ替えることだ。どれも行 / 列 / ブロックの中身を並べ替えるだけなので、ルールは崩れない。下の盤は、この 3 種類を順に加えて作った完成盤である。段をまたいで行を動かすとブロックの中身が変わって壊れる点だけは注意したい。
- 同じ段の中で入れ替えた 2 行目と 3 行目
数字は 1 を 5 に、2 を 3 に、3 を 8 に、4 を 1 に、5 を 9 に、6 を 2 に、7 を 6 に、8 を 4 に、9 を 7 に置き換えた。行は 2 行目と 3 行目、4 行目と 6 行目、7 行目と 8 行目を入れ替え、列は 1 列目と 3 列目、5 列目と 6 列目、7 列目と 9 列目を入れ替えている。
2 マスずつ抜いて解き直す
完成盤ができたら、中心のマス (5 行 5 列) を挟んで向かい合う 2 マスを 1 組にして抜いていく。1 行 1 列と 9 行 9 列、2 行 6 列と 8 行 4 列、という組み方である。こうするとヒントの配置が点対称になり、見た目の整った問題になる。対称にするかどうかは好みだが、組で抜くと試す回数が半分になる利点もある。組は中心のマス 1 つを含めて 41 組あり、順番を決めて 1 組ずつ試す。抜くたびに、ヒントだけを見て最初から解き直す。前回の解き直しの書き込みを使い回すと、抜いたマスの影響を見落とす。下の表は、この例で実際に試した組の一部である。20 組目までは抜いても解き切れたが、ヒントが 40 個になる組で初めて手が止まった。そこで戻して次の組に進み、41 組を試し終えた時点でヒントは 28 個になった。表の「解の数」は、記事を書くにあたって解の数を数える自作の検算プログラムで確かめた値である。手で作る時は解の数は分からないので、手が止まったら戻すとだけ決めておけばよい。
| 抜いた 2 マス | 残るヒント | 手で解き直すと | 解の数 | 判断 |
|---|---|---|---|---|
| 2 行 6 列と 8 行 4 列 | 79 | 解き切れる | 1 | 抜く |
| 5 行 5 列 (中心) | 74 | 解き切れる | 1 | 抜く |
| 4 行 6 列と 6 行 4 列 | 42 | 解き切れる | 1 | 抜く |
| 3 行 1 列と 7 行 9 列 | 40 | 止まる | 2 | 戻す |
| 2 行 9 列と 8 行 1 列 | 40 | 解き切れる | 1 | 抜く |
| 4 行 5 列と 6 行 5 列 | 30 | 止まる | 2 | 戻す |
| 5 行 2 列と 5 行 8 列 | 28 | 止まる | 1 | 戻す |
| 1 行 7 列と 9 行 3 列 | 28 | 解き切れる | 1 | 抜く |
解き直しに使った手筋は、候補が 1 つしかないマスを埋める方法と、行 / 列 / ブロックの中でその数字を置ける場所が 1 つしかないマスを埋める方法の 2 つだけである。5 行 2 列と 5 行 8 列の組は、解は 1 つのままだが、この 2 つの手筋では途中で止まったので戻した。
解が 2 つになった時に戻すマス
40 個目で手が止まった組を詳しく見ると、解が 2 つになる仕組みが分かる。3 行 1 列と 7 行 9 列を抜いた盤には、7 行 3 列 / 7 行 9 列 / 8 行 3 列 / 8 行 4 列 / 9 行 4 列 / 9 行 9 列の 6 マスに、2 と 8 だけが交互に入る並びができていた。6 マスはどの行でもどの列でもどのブロックでも 2 つずつ組になっているため、2 と 8 をそっくり入れ替えてもルールは崩れない。6 マスすべてが空きマスだと、どちらの並びが正しいかを決める手がかりが盤のどこにも無い。これが解が 2 つになる典型的な形である。防ぐには、このような入れ替えられるマスの組のうち少なくとも 1 マスをヒントとして残せばよい。この例では 7 行 9 列の 8 を戻したので、2 と 8 の並びは 1 通りに決まる。手で作っている時に手が止まったら、止まった場所の近くで 2 つの数字だけが入れ替わり得るマスの組を探すと、戻すべきマスの見当がつきやすい。最小の組は 2 行と 2 列が交わる 4 マスで、ユニーク矩形と呼ばれる手筋が見ている形と同じである。
- 2 と 8 を入れ替えられた空きマス
- 戻したヒント (8)
7 行 9 列の 8 が無いと、色を付けた 5 マスと 7 行 9 列の合わせて 6 マスで 2 と 8 を入れ替えた盤も答えになる。この問題は、候補が 1 つのマスとその数字を置ける場所が 1 つのマスを埋めるだけで最後まで解ける。
唯一解の点検表
出来上がった問題は、人に渡す前に下の表の順で点検するとよい。最も確かなのは 1 行目の解き直しで、これが当て推量なしで通れば唯一解は保証される。2 行目以降は、解き直しの前に目で見て分かる失格の印である。ヒントに出てくる数字が 7 種以下なら、出てこない 2 つの数字を盤全体で入れ替えた答えが必ず作れるので、解き直すまでもなく唯一解にならない。同じ理由で、入れ替えられる 4 マスの組が全部空いていれば解は 2 つ以上になる。ヒントの数にも下限がある。9×9 では、ヒントが 16 個以下の問題に唯一解のものが無いことが 2012 年に計算機による網羅的な探索で示されている。ただし 17 個以上なら唯一解になるわけではなく、ヒントの数は失格の印にしかならない。最後に、書き写しの誤りを疑う。完成盤から問題用紙へ写す時に 1 マスでも数字を違えると、解き直しで通った盤とは別の盤を配ることになる。
| 点検 | 見る所 | 引っかかった時 |
|---|---|---|
| 当て推量なしで解き切れるか | ヒントだけを見て最初から解き直し、仮置きを 1 回も使わずに全マスが埋まるか | 直前に抜いた組を戻す |
| ヒントの数字が 8 種以上あるか | 1 から 9 のうち、ヒントに 1 度も出てこない数字が 2 つ以上無いか | 欠けた数字のどちらかが入るマスを 1 つ戻す |
| 入れ替えられる 4 マスが空いていないか | 2 行と 2 列が交わる 4 マスが 2 つのブロックにまたがり、2 つの数字が交互に入っている所 | 4 マスのうち 1 マスを戻す |
| ヒントが 17 個以上あるか | 16 個以下なら唯一解にはならない | 抜いた組を戻す |
| 完成盤と一致しているか | 問題用紙のヒントを 1 マスずつ完成盤と見比べる | 完成盤から写し直す |
難しさは解き直しの手筋で決まる
手で作る問題の難しさは、ヒントの数よりも、解き直しにどの手筋まで使ってよいと決めるかで決まる。この例では、候補が 1 つのマスを埋める方法と、その数字を置ける場所が 1 つのマスを埋める方法の 2 つだけで解き直した。だから完成した問題も、その 2 つだけで解ける易しめの問題になる。5 行 2 列と 5 行 8 列の組は解が 1 つのままだったが、2 つの手筋では止まったので戻した。もしペアやポインティングペアまで使ってよいと決めていれば、この組は抜けたかもしれず、そのぶん問題は難しくなる。難しい問題を作りたい時は、使う手筋を先に決め、その手筋を使わないと進めない場所が 1 か所はできるように抜く順番を工夫する。反対に、子供や初めての人に渡す問題なら、解き直しの手筋を最も易しい 1 つに絞ればよい。ヒントの数は結果であって目標ではない。ヒントを減らすこと自体を目指すと、解き直しで無理をして仮置きに頼りがちになる。
よくある誤りと見分け方
1 つ目は、解き直しの途中で「たぶんこうだろう」と数字を置いてしまうことだ。最後まで埋まっても、それは自分の頭の中の完成盤を写しただけかもしれず、唯一解の保証にはならない。作り手は答えを知っているので、この誤りに気づきにくい。解き直しの間は完成盤を伏せておくとよい。2 つ目は、抜いた後の解き直しを途中から始めることだ。前回の書き込みを残したまま続けると、抜いたマスの数字が頭に残り、本当は決まらないマスを決まったと思い込む。解き直しは毎回ヒントだけの盤から始める。3 つ目は、段をまたいで行を入れ替えたり、3 列の組をまたいで列を入れ替えたりして完成盤を壊すことである。入れ替えた後に、9 つのブロックそれぞれに 1 から 9 がそろっているかを数えれば見つかる。4 つ目は、完成盤を作らずに数字を足しながら解いていく作り方を、途中の点検なしで進めることだ。この作り方も成り立つが、足すたびに解き直しをしないと、後から矛盾が見つかって大きく戻ることになる。