二国同盟Part3 java支援プログラム
二国同盟が成立するパターンの探索にjavaプログラムを使います。
二国同盟には、縦列/横行/ブロックの３種類があります。ブロック以外の二国同盟については下のリスト。
二国同盟Part3の解き方
初期配置では、レーザー発射法も、Naked Single法も、Locked Candidates法も使えません。二国同盟法を１回使い、後はレーザー発射法だけです。
１と９の二国同盟が中段左(E3,F2)にあります。
二国同盟法
二国同盟を見つける為に、ナンプレ盤面上部の1～9のボタンを押していきます。
ナンプレ盤面
１のボタン、９のボタンを押すと、上図のようになります。中段左のブロックには、１の空きマスも９の空きマスも、E3,F2だけです。
二国同盟の成立
従って、この２つのマスE3,F2には、１と９以外の数字は入れません。二国同盟(19同盟)が見つかりました。右図。
ここで、２のボタンを押すと、２の入れるマスは、D3とE3です。右図。
D3に２が確定
E3には、二国同盟で１か９が入るので、２は入れません。D3に２が確定します。E3のマスの候補から２が追い出されたのです。右図。E3に２を入力します。
二国同盟の見つけ方のプログラムのアルゴリズム
javaプログラムは、1、2、3の３つの多重ループになっています。それぞれのループで、１～９のボタンを押していきます（プログラムの中で）。
手作業でも、メモを取りながらボタンを押していくと、できます。しかし、多大な作業を要するので、ボタン一発で解答を得られる「ブロック二国同盟法Wの発動」というプログラムを作りました。このプログラムでも２、３秒かかります。左のボタンを押すとナンプレ盤面にjumpし、D3にグレーの２があり、埋まっているマスの数が24個から25個に増えているのが、判ります。
「二国同盟法の発動」のソースコード(100行)
空きマスが２個のブロックを探索
第１のループ
右の図は、１のボタンを押したところです。１のボタンを押すと、１つのブロック内で１の空きマスが２個あるのは、中段左（A）、下段中（B）の２箇所である事が分かります（右図）。まず、中段左のブロックのA（E3、F2）から考えます。（サブ ループ）。失敗した時は、Bについて、同じ事をします。
空きマスが上記と同じ状態のブロックを探索
第２のループ
２、３、４、５、６、７、８、９とボタンを押して、中段左のブロックのAと空きマスの状態が同じもの（E3、F2が空きマス）を探します。右の図は、９のボタンを押したところです。この場合は、幸いにも、９のボタンを押した時のA（E3、F2が空きマス）が、当てはまりました。A（E3、F2）には、１、９の二国同盟以外は入れません。
空きマスが上記と1個違う状態のブロックを探索
第３のループ
中段左のブロックのE3とF2のマス(A)に注目しながら、１から９のボタンを押していきます。中段左のブロックで空きマスが２つで、そのうちの1つがE3かF2のものを探します。
２のボタンを押したのが右の図で、それに該当します。中段左のブロックで、２が入れるのはD3とE3ですが、E3には１と９の二国同盟が入るので、D3に２が確定します。E3のマスの候補から２が追い出されたのです。該当する数字がなかったら、第１のループに戻って、Bについて、同じことをします。それでもだめな場合は、第１のループで２、３、４…のボタンを押していきます。
二国同盟法の後はレーザー発射法
の後、以下の順番でボタンを押していけば、解けます。
２3回、６3回、８1回、９2回、３2回、６3回、８1回、４2回、５1回、１5回、９4回、７2回…。完了。
上記の作業が面倒な方は、下のボタンを押せば、レーザー発射法で、瞬時に解答図までいけます。
解答は右図になります。
ナンプレ問題盤面
clickしたマスの候補はだけ
座標のマスの唯一の候補はNaked Singleでだけ
clickしたマスにを連続入力：を
最後まで読んでいただいて、ありがとうございました。
