ナンプレ(数独)の問題は、ふつう、答えの盤を先に作ってから、数字を消して作ります。アプリ「ナンプレ」も、この方法で毎回その場で問題を作っています。その手順を紹介します。
1. 完成した盤を作る
まず、ルールを満たす完成した盤を1つ作ります。左上のマスから順に、入れられる数字を1つ選んで入れていきます。途中で入れる数字がなくなったマスが出たら、1つ前のマスに戻って別の数字を試します(後戻りしながら探すので、バックトラックと呼びます)。
アプリでは、マスごとに試す数字の順番をばらばらに混ぜるので、毎回ちがう盤ができます。
2. 点対称に数字を消す
次に、数字を消していきます。アプリでは、盤の中心をはさんで向かい合う2マスを組にして消します。そのため、できた問題の数字の配置は、盤を180度回しても同じ形になります(点対称)。
上の問題は、1つ前の盤から作った★1の問題です。数字のあるマスの配置が、点対称になっているのが分かります。点対称にするのは、見た目が整って、昔からナンプレの問題らしい形とされているからです。
3. 消すたびに「手筋で解けるか」を確かめる
ただ消すだけだと、答えが2つ以上になってしまうことがあります。そこでアプリは、2マスを消すたびに、残った数字から手筋だけで最後まで解けるかを確かめます。解けなければ、その2マスは元に戻して、次の組へ進みます。
手筋は、どれも「ここにはこの数字しか入らない」「ここにはこの数字は入らない」と、確実に言えることだけを使って進む方法です。手筋だけで最後まで解けたなら、答えはそれ以外にありえません。つまり、手筋で解ける問題は、答えが1つです(答えが1つになる理由)。
4. ★の難しさに合わせる
★の難しさは、解くのに要るいちばん難しい手筋で決まります。アプリは、★ごとに使ってよい手筋の上限を決めて、その手筋だけで解けるあいだ数字を消します。
- ★1は「ここにしか入らない」だけ、★2は「この数字しか入らない」まで、★3は候補の限定やペアまで、★4・★5はX-WingやXY-Wingなどの上級の手筋まで使います。
- ★1・★2は、はじめの数字が目標の数まで減ったら消すのをやめます。全部消せるだけ消すと、難しくなりすぎるからです。
- できた問題が★の条件(要る手筋と、はじめの数字の数)に合わなければ、完成した盤から作り直します。
ふつうに作ると、上級の手筋が要る問題はなかなかできません(世界一難しい数独とは)。そのため★5の問題は、条件に合うまで最大500回まで作り直します。それでも、パソコンで平均0.13秒ほどで作れます。スマホでは時間がかかることもあるので、アプリは遊んでいるあいだに、次の問題を裏で作り置きしています。
自分で問題を作るなら
紙と鉛筆で問題を作るときは、次のように進めると失敗が少なくなります。
- 完成した盤を書く(今ある問題の答えの、数字の名前を付けかえて使うと手軽です)。
- 数字を少しずつ消す。
- 消すたびに、自分で解いてみて、理由のあるマスだけで最後まで解けるかを確かめる。
- 当てずっぽうが要るところが出たら、最後に消した数字を戻す。
数字の名前を付けかえる(たとえば1と2を全部入れかえる)だけでも、見た目のちがう問題になります。
