ナンプレ(数独)の初級・中級の問題は、「ここにしか入らない」「この数字しか入らない」の2つ(単一候補)で最後まで解けます(ナンプレの解き方)。上級の問題では、それだけでは途中で止まります。そこから先は、候補をメモして、入らない数字を消していく手筋を使います。
この記事の図は、アプリ「ナンプレ」が作った問題の途中の盤です。藍色の数字は、それまでに単一候補で入れた数字です。
上級の進め方
- 単一候補で入るマスを、全部入れる。
- 空きマスに、入れる数字(候補)を全部メモする。
- 候補を消せる形を探す。この記事の順に、やさしいものから試す。
- 候補が消えたら、もう一度単一候補を探す。
候補の書き方はメモの書き方、手筋の全体は手筋一覧を見てください。
手筋で消すのは候補だけで、数字が直接決まるわけではありません。消した結果、候補が1つになったマスや、ある数字が1マスにしか入らない並びができて、また単一候補で進めるようになります。
候補の限定(ポインティング)
ある箱の中で、ある数字の候補が1本の行か列に並んでいたら、その行・列の箱の外からは、その数字を消せます。
図は8の候補だけを書いたものです。左下の箱の8は、8行3列か9行3列のどちらかに入ります。どちらも3列目なので、3列目のほかのマス(1行3列)の8は消せます。
候補の限定(クレーミング)
逆向きの形もあります。ある行・列の中で、ある数字の候補が1つの箱に収まっていたら、その箱のほかのマスからその数字を消せます。
2列目で3が入れるのは、7行2列と9行2列だけです。どちらも左下の箱にあるので、左下の箱の3は、2列目のこの2マスのどちらかに入ります。だから9行3列の3は消せます。9行3列の候補は3と6だったので、6に決まります。
ネイキッドペアとトリプル
1つの行・列・箱の中で、2つのマスの候補が同じ2つの数字だけなら、その2つの数字は2マスで分け合います。同じ並びのほかのマスから、その2つの数字を消せます(ネイキッドペア。解き方の記事に図があります)。
3つのマスでも同じです。3マスの候補を合わせて3つの数字しかなければ、その3つは3マスで分け合います。1マスに3つ全部がそろっていなくてもかまいません。
2行目の2行3列(2・8)、2行4列(2・7)、2行5列(2・7・8)は、合わせて2・7・8の3つです。この3つの数字はこの3マスに入るので、2行目のほかのマスから2・7・8を消せます。これをネイキッドトリプルと呼びます。
ヒドゥンペア
今度は数字の側から見ます。1つの並びの中で、2つの数字が、同じ2マスにしか入れないなら、その2マスはその2つの数字で決まりです。2マスのほかの候補を消せます。
中央の箱で、2と3が入れるのは4行6列と6行6列だけです。2と3はこの2マスで分け合うので、この2マスにはほかの数字は入りません。6・7・8を消せます。これをヒドゥンペアと呼びます。マスの候補が多いと見えにくいので、「この数字は、この並びのどこに入れるか」を数字ごとに数えると見つかります。
X-Wing
X-Wingは、1つの数字だけに注目する手筋です。2本の行で、ある数字の候補が、どちらも同じ2本の列にしかないとき、その2本の列のほかの行から、その数字を消せます。
2行目の8は2行3列か2行4列、7行目の8は7行3列か7行4列にしか入りません。
- 2行目の8が3列目なら、7行目の8は4列目。
- 2行目の8が4列目なら、7行目の8は3列目。
どちらでも、3列目と4列目の8は、2行目と7行目で使い切ります。だから3列目・4列目のほかのマス(8行3列・9行3列)の8は消せます。金の丸の4マスが長方形の角になり、交差する対角線がXに見えることから、この名前があります。行と列を入れ替えた形(2本の列で、候補が同じ2本の行にしかない)でも使えます(X-Wingとソードフィッシュ)。
アプリの★との関係
アプリ「ナンプレ」の9×9では、候補の限定とペアが要る問題が★3、トリプルやX-Wingのような手筋が1回要る問題が★4です。★5は、さらに難しい手筋を含めて2回以上使います。★5で使うXY-Wingやソードフィッシュも、考え方はこの記事の手筋の延長です。
アプリでは、メモに切り替えて候補を書けます。数字を入れると、同じ行・列・箱のメモからその数字が自動で消えるので、候補の書き直しの手間が減ります。迷ったら「ひらめき」を押すと、「候補をしぼると、このマスは 7 に決まります」のように、次に決まるマスを教えてくれます。
