朝デジ数独2016年3月17日 二国同盟法で解いた答
朝日新聞の数独で、難易度5(星5)の問題は二国同盟法で解く事が多いので、その理屈を理解する事が必要です。
二国同盟には、ブロック/縦列/横行の3種類があります。また、二国同盟を見つけた後、空きマスの数字を確定する方法が、マス内での削除法とマス外への追い出し法の2通りあります。ナンプレ 二国同盟の見つけ方 3×2通り
朝日2016年3月17日の解答と解法の概略
中段右のブロックで、89の二国同盟がD7,F8に成立します。従って、F8には8,9以外の数字は入れません。
縦8列で4が入れるのは、F8とH8です。二国同盟で、F8に4が入れないので、F8の候補から4がマス外へ追い出され、H8に4が確定します。
二国同盟を見つける 追い出し法
中段右のブロックには空きマスが6個あり、2,3,7を除く6個の数字が入れます(8を含む)。
8が追い出される
ところが、2つの8により、D9,E7,E8,F9のマスから8が追い出され、8が入れるマスはD7とF8に限られます。右図。
9が追い出される
同様に、2つの9により、9が入れるマスはD7とF8に限られます。右図。
D7とF8に、89の二国同盟が見つかりました。
見つけた後の数字の確定 マス外への追い出し法
C7とE4とI1の4により、縦8列で4が入れるのは、F8とH8です。右図。
しかし、89同盟がF8にあり、F8には8,9以外の数字は入れません。89同盟が4をマス外へ追い出し、H8に4が確定します。
ナンプレ問題盤面
以下の「二国同盟法の発動」を押すと、H8に4が記入され、「レーザー発射法の発動」を押すと、全81個のマスが埋まります。
clickしたマスの候補はだけ
座標のマスの唯一の候補はNaked Singleでだけ
clickしたマスにを連続入力:を
「二国同盟法の発動」のソースコード(100行)
最後まで読んでいただいて、ありがとうございました。