朝デジ2020年2月27日の数独をLocked candidates削除法で解いた答

朝日2020年2月27日の解答

朝日の星５の問題は二国同盟を使う事が多いのですが、Locked candidates 削除法を１回使い、後はレーザー発射法で解きます。右図が解答です。

数独の解き方Locked candidates 削除法

B2に入れるのは４と５だけ

上段左のブロックには、３,６,８,９があります。縦2列には、１,２があります。横B行には、７があります。従って、B2の候補は４と５だけです。

G2、I2のどちらかに５が入る

一方、ブロック７でG2、I2のどちらかに５が入るので、縦２列のB2に５は入れません。従って、B2の候補(4,5)から５が削除され、４が確定します。

数字の５が入れないマスは背景が水色になっています。

Locked candidates 追い出し法

右図はc1に７を入れた例です。ブロック７でG2、I2のどちらかに５が入るのは、本問題と同じです。

上段左のブロックで５が入れる空きマスはB1とB2ですが、B2に５が入れなくなったので、B2から５が追い出され、B1に５が確定します。詳しくはLocked Candidates 縦 追い出し法へ

Locked Candidatesの削除法と追い出し法のまとめ

Locked Candidatesを適用する為には、最低、以下の２つの条件が必要です。

1. 同じブロック内の白マス(空きマス)が２個か３個しかない。
2. そのマス全てが、同じ行か列にある。

この条件に上記のG2、I2は当てはまります。この２組のマスの先のブッロク１にあるB2に５が入れなくなります。ここから、以下の２つの場合があります。

1. B2に５が入れなくなった事により、５が削除され、B2マスが（４に）確定する。マス内での削除法。
2. B2に５が入れなくなった事により、B2から５が追い出され、B1マスが（５に）確定する。マス外への追い出し法。

ナンプレ問題盤面

ナンプレ盤面下の４のボタンを押してB2をクリックするか、B2をクリックして直接４を入力します。「Locked Candidates縦 削除」のボタンを押しても可。

後は単純なレーザー発射法で解答までいけます。ナンプレ盤面下の１から９のボタンを押していくと、矢印のヒントが出ます。これを55回繰り返すのは面倒ですから、下の「レーザー発射法の発動」のボタンを押せば、一瞬で解答まで行けます。

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

ナンプレ盤面

A
B
C
D
E
F
G
H
I

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

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

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

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

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