ハートの模様の数独の問題をプログラムで解く

プログラムの使い方の概略

ナンプレ問題盤面

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

ナンプレ盤面

A
B
C
D
E
F
G
H
I

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

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

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

ハートの模様のナンプレの解き方

まず、レーザー発射法を使って、盤面を埋めます。ナンプレ盤面下の１～９のボタンを押すと、盤面右と下に←ヒントが表示されます。その行、列にボタンの数字が一意的に決まります。その結果が右の図。

レーザー発射法の手順

1. ２のボタン→C8,F9,H1に２。５のボタン→A1,C5,H9に５。６のボタン→C7に６。７のボタン→D6,G8,I3に７、全ての７が確定します。９のボタン→B9,F7に９。
2. １のボタン→A3,B4,G2,F5に１。３のボタン→A8,B6に３。８のボタン→A9,B1に８。９のボタン→A2に９、全ての９が確定します。
3. １のボタン→全ての１が確定します。３のボタン→H7に３。６のボタン→D8,H5に６。８のボタン→H8,I2に８。
4. ４のボタン→H2,C3,F1に４。３のボタン→C2に３。５７マスが埋まりました。

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

Naked Single法

ナンプレ問題盤面の上に『座標A5のマスはNaked Singleで、４だけ』と表示されていると思います。この表示は、初期配置の時にはありませんでした。レーザー発射法を使っていく途中で、表示されました。Naked Single法は、いきなり使える事もありますが、ある程度、マスが埋まらないと使えない事もあります。

A5のマスに４を入力して、１～９のボタンをクリックして下さい。『座標D3のマスはNake Singleで、８だけ』と表示されます。D3のマスに８を入力して、８のボタンを押して下さい。『D7のマスはNake Singleで、４だけ』の表示に従うか、←ヒントで進めるか。どちらでも、解答にたどり着きます。

Naked Single法とその理論についてはナンプレ支援プログラムNaked Single法で、説明していますが、人間の頭の中で作業するのは困難なので、プログラムに組み込みました。

ハートの模様の数独 解答

解答は下図になります。

ナンプレ盤面へ

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

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