Naked Single java支援プログラム

ナンプレ問題盤面

clickしたマスの候補はだけ
座標のマスの唯一の候補はNaked Singleでだけ
clickしたマスにを連続入力：を

ナンプレ盤面

A
B
C
D
E
F
G
H
I

0,0,8,0,1,0,0,0,0,9,5,0,0,0,0,0,0,0,3,2,0,4,0,0,9,0,0,6,1,4,7,0,5,2,8,0,7,0,3,2,0,4,5,0,6,0,9,2,8,0,1,4,3,7,0,0,9,0,8,6,0,4,5,0,0,0,0,0,0,0,2,3,0,7,0,0,4,0,6,0,0,

←盤面変更禁止チェックを入れると、その時、埋められているマスは変更不可になり、外せば再度、変更可能です。2つのボタンは、チェックが入っているとdisabledです。(文字が薄い)

textarea(Text box)は、直接編集可。左クリック→右クリック→全て選択→コピペできます。

Naked Single(裸のシングル)法の解き方

どういう方法（Locked Candidates法、Naked Single法、X-wing法など）を使えば良いか分からないので、まず、レーザー発射法でマスを埋めていきます。「ナンプレ盤面」という文字の下の１から９までのボタンを押していきます。その数字の入れないマスの背景は青、入れるマスは白になります。横の行、縦の列、3×3のブロックのそれぞれで、白マスが一つしかない場合、そのマスの数字が確定します。

解法手順１ レーザー発射法

下記の作業が面倒な方は、下のボタンを押せば、レーザー発射法で、瞬時に右図までいけます。jump前の位置に戻るボタンで、この位置に戻ります。

1. １巡目。１のボタン→中段右のE8が１。２のボタン→I6が２、その他の全ての２が確定します。３のボタン→G2が３、I4が３、D5が３。４のボタン→B9が４。５のボタン→F1が５。６のボタン→F5が６。７のボタン→G7が７。８のボタン→E2が８。９のボタン→D9、E5、I8が９。
2. ２巡目。１のボタン→G4が１。５のボタン→I3が５。

56マスが埋まりましたが、これ以上、レーザー発射法は使えません。上図。Locked Candidates法も使えません。

この後は、奥の手Naked Singleを使います。もう、お気づきかも知れませんが、座標A1のマスの唯一の候補はNaked Singleで4だけと表示されています。

解法手順２ Naked Single

1. （４のボタンを押して、）A1のマスをクリックします。候補数字に「4だけ」と表示されますが、「4だけが可能」という意味です。A1に４を入力して、０のボタンを押して下さい。
2. 「座標A2のマスはNakedSingleで６だけ」と表示されます。A2をクリックして、６を入力します。
3. 「座標A7のマスはNakedSingleで３だけ」と変化します。Naked Singleを続けても、途中で、レーザー発射法を使っても解答に、たどり着けます。上図が解答。

Naked Single法とは、その理論

右図はNaked-Singleの説明図です。A1のマスに注目します。左上のブロックには、２、３、５、８、９が入っています。横A行には１が、縦１列には６、７が入っています。従って、この八つの数字以外の４がA1に入る事が確定します。これが、Naked Singleです。ニコリではマスミと呼びます。

しかし、この時点での空きマスは２５個あります。その一つ一つを目で確認していくのは、しんどい作業です。それで、奥の手として、プログラムにNaked Singleを組み込みました。

Locked CandidatesやX-wingは、慣れれば、対応できるかが分かります。x-wing見つけ方

Naked Singleは、これらの方法を試した後の、行き詰まった時の上級編の解き方です（奥の手）。

補足説明

解法手順１ レーザー発射法の1.で３のボタンを押した時、右図のようになったと思います。（４６マスが埋まった状態）残りの３が入るのは、２箇所のａか、２箇所のｂです。これは、レーザー発射法では決まりません。しばらくは、３のボタンを押すのは意味がありません。この問題の場合は、そのうち、Naked Singleで、A7に３が入る事が確定します。

X-wing

ただし、右図のように、中段中に空きマスがある場合は、A6かB6に３が入るので、D6に３は入れない。→D5の３が確定します。これが、X-wingと呼ばれている方法で、ある数字が入れるマスがＸ字になっている事が名前の由来です。

X-wing法とその理論についてはX-wing法 ナンプレ支援プログラムの説明へ。

ナンプレ盤面へ

ナンプレ解法javaプログラムのソースコード(270行)

最後まで読んでいただいて、ありがとうございました。