ネイキッドシングル 解き方 - 数独の最も基本的な確定テクニック
ネイキッドシングルは、あるマスに入りうる候補が 1 つだけに絞られた状態を指す。数独を解く上で最初に習得すべきテクニックであり、Easy レベルのパズルはこれだけで完走できる。本記事では発見のコツと効率的な適用方法を解説する。
ネイキッドシングルとは何か
ネイキッドシングル (Naked Single) とは、特定のマスに入りうる数字の候補が 1 つだけになった状態を指す。そのマスが属する行・列・ブロックに既に置かれている数字はすべて候補から外れるため、除外を重ねた結果として残りが 1 つになれば、その数字が確定する。具体例で見てみよう。あるマスについて、同じ行に 1・2・3・4・5 が並び、同じ列に 7・8 があり、同じブロックに 9 が入っているとする。1 から 9 のうち置けないのは合計 8 つで、残るのは 6 だけだ。したがってそのマスは 6 で確定する。ここで大事なのは、除外の根拠を 3 方向すべてから集めることである。行だけを見て「候補がまだ 2 つある」と判断して先へ進むと、列やブロックが与える最後の 1 つの除外を取りこぼし、目の前の確定を見逃してしまう。
効率的な発見方法
ネイキッドシングルを確実に見つける方法は、メモ機能で候補を書き出すことだ。書き出せば候補が 1 つのマスは一目で分かるが、81 マス分を維持する手間は大きく、1 マス確定するたびに書き換えも必要になる。そこで実戦では、盤面全体を書き出すのではなく、行き詰まりを感じた領域だけ局所的に候補を書き出す使い分けが効く。狙い目は、行・列・ブロックの 3 つがいずれもよく埋まっているマス、いわば制約が集中する交差点である。埋まりが濃いほど除外できる数字が多く、候補が 1 つまで落ちやすい。逆に、周囲が空いているマスをいくら眺めても候補は絞れず、時間だけが減っていく。候補メモは「全部書き出す道具」ではなく「絞れそうな場所を確かめる道具」として使うと、速さと確実さの両方が手に入る。
ネイキッドシングルだけで解けるパズルの特徴
Easy レベルのパズルは、ネイキッドシングルの連鎖だけで完走できるように作られている。1 つ確定させるとその数字が新たな除外条件になり、行・列・ブロックを共有する別のマスで候補が 1 つに減る。この波及が盤面全体に及ぶため、ほかのテクニックを持ち出さなくても最後まで埋まりきる。ここで誤解しやすいのが、難易度をヒントの数で測る見方だ。ヒントが多い盤面ほどやさしいとは限らず、少ない盤面が必ず難しいわけでもない。難易度を決めるのは、解ききるためにどのテクニックを使わなければならないかである。ネイキッドシングルだけで足りる盤面がやさしく、ヒドゥンシングルやネイキッドペアを避けて通れない盤面がその上に来る。ヒントの数と難しさは別物として扱うのが、パズルを作る側でも解く側でも正しい見方である。
ネイキッドシングルの限界
Medium 以上の難易度では、ネイキッドシングルだけでは進めなくなる場面が必ず現れる。どのマスにも候補が 2 つ以上残り、除外を重ねても 1 つまで落ちない状態だ。このとき盤面が間違っているわけではなく、「マスを見る」方向から取れる情報が尽きただけである。壁に当たったと感じたら、同じ探し方で盤面を何周もするより、視点を切り替えたほうが早い。ヒドゥンシングルやネイキッドペアといった次のテクニックは、いずれもネイキッドシングルとは別の切り口で候補を削る道具であり、そこで得た除外がまた新しいネイキッドシングルを生む。限界を正しく知っておくことは、行き詰まりを「自分の見落とし」と取り違えて時間を溶かさないためにも役立つ。
ネイキッドシングルとヒドゥンシングルの違い
盤面のどこから探すか
探す場所の見当がついたら、次は走査の順番を決める。おすすめは、9 つのブロックを左上から右下へ一定の順で見て、各ブロック内では空きマスを 1 つずつ確認していく巡回だ。順番を固定すると、どこまで見たかを覚えておく必要がなくなり、同じ場所を二度見る無駄も、見ないまま飛ばす漏れも減る。もう 1 つ効くのが、確定した直後の局所走査である。数字を 1 つ埋めたら、盤面全体の巡回に戻る前に、そのマスと行・列・ブロックを共有する空きマスだけを見直す。候補が変わったのはその範囲に限られるので、新しいネイキッドシングルが生まれているとすれば、まずそこにあるからだ。全体巡回で候補地を広く拾い、確定のたびに局所走査で連鎖を回収する。この 2 段構えが、漫然と盤面を眺めるやり方との差になる。
確定がもたらす連鎖
ネイキッドシングルの価値は、1 マスを埋めること自体より、それが引き起こす連鎖にある。あるマスに数字を確定させると、その数字は同じ行・列・ブロックの候補から一斉に消える。消える先は最大で 20 マス分あり、そのうちどれかの候補が 1 つに減れば、次のネイキッドシングルが生まれる。連鎖は一直線ではなく枝分かれするため、1 つ確定させたあと 2 つ 3 つと続けて確定できることも珍しくない。逆に、確定後の見直しを怠ると、生まれたはずのネイキッドシングルが盤面に置き去りになり、あとで「手詰まりだ」と感じる原因になる。手詰まり感の正体は盤面の難しさではなく連鎖の取りこぼしであることが多い。埋めたら周囲を見直す、を 1 セットの動作として身につけたい。