ナンプレ(数独)の問題は、ふつう、答えの盤を先に作ってから、数字を消して作ります。アプリ「ナンプレ」も、この方法で毎回その場で問題を作っています。その手順を紹介します。

1. 完成した盤を作る

まず、ルールを満たす完成した盤を1つ作ります。左上のマスから順に、入れられる数字を1つ選んで入れていきます。途中で入れる数字がなくなったマスが出たら、1つ前のマスに戻って別の数字を試します(後戻りしながら探すので、バックトラックと呼びます)。

アプリでは、マスごとに試す数字の順番をばらばらに混ぜるので、毎回ちがう盤ができます。

112233445566778899349567182516842793872391645185239476724615839693478521458123967931786254267954318

2. 点対称に数字を消す

次に、数字を消していきます。アプリでは、盤の中心をはさんで向かい合う2マスを組にして消します。そのため、できた問題の数字の配置は、盤を180度回しても同じ形になります(点対称)。

112233445566778899351822982914529672418396485512973726748

上の問題は、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. 数字を少しずつ消す。
  3. 消すたびに、自分で解いてみて、理由のあるマスだけで最後まで解けるかを確かめる。
  4. 当てずっぽうが要るところが出たら、最後に消した数字を戻す。

数字の名前を付けかえる(たとえば1と2を全部入れかえる)だけでも、見た目のちがう問題になります。