ナンプレ(数独)の問題は、答えが1つだけになるように作るのが決まりごとになっています。答えが2つ以上あると、どこかで当てずっぽうに選ぶしかなくなり、論理だけで解くパズルになりません。
答えが2つになる例
下の盤は、完成した盤から4マスだけ数字を消したものです。空いたマスには、入れられる数字(候補)を書いています。
4マスとも、候補は4と9です。
- 2行5列が4なら、2行8列は9、3行5列は9、3行8列は4。
- 2行5列が9なら、2行8列は4、3行5列は4、3行8列は9。
どちらもルールを守っているので、答えが2つあります。たった4マスしか空いていないのに、この4マスはどうやっても決められません。
このように、2つの行・2つの列の角にある4マスが、2つの箱にまたがって同じ2つの数字を入れかえられる形になっていると、答えは1つに決まりません。問題を作るときは、この形が残らないように、どれかのマスに数字を残す必要があります。
手筋で解ける問題は、答えが1つ
手筋は、どれも「このマスにはこの数字しか入らない」「このマスにはこの数字は入らない」と、確実に言えることだけを使って進む方法です。
もし、はじめの数字から手筋だけで最後まで解けたなら、どの1手も「そうするしかなかった」手です。ほかの答えがあったとすると、どこかで「そうするしかなかった」はずの手と食いちがってしまいます。だから、手筋だけで解ける問題の答えは、1つしかありません。
アプリ「ナンプレ」は、この性質を使って問題を作っています。数字を消すたびに手筋だけで解けるかを確かめ、解けるときだけ消します(ナンプレの作り方)。そのため、アプリの問題はどれも答えが1つで、当てずっぽうなしに最後まで解けます。
答えの数を数える方法
手筋で解けない問題でも、答えが1つかどうかは確かめられます。コンピューターで、空いたマスに数字を順に入れていき、行き詰まったら戻る(バックトラック)方法で、答えを全部探します。答えが2つ見つかった時点で「1つではない」と分かるので、そこで止めてかまいません(数独を解くアルゴリズム)。
アプリも、途中まで遊んだ問題を保存から読み込むときに、この方法で答えが1つかを確かめています。
解く人にとっての意味
答えが1つと分かっていると、解く人も手がかりにできます。たとえば上の4マスのような「入れかえられる形」は、答えが1つの問題には出てこないはずです。上級者は、これを逆に使って候補を消すこともあります。ただし、これは「答えが1つ」を前提にした考え方なので、ルールだけから言えることではありません。アプリの「ひらめき」はこの考え方を使わず、ルールから確実に言える手筋だけで次のマスを示します。
