ナンプレの解法ー初級編1.2 LastDigit(追加)

元の文では、とある数字が8個決まっている場合に、残り1個の場所が決まると説明されていた。最後の1箇所は説明通りで求められるが仮に下図のような配置の場合、1箇所特定することができる。考え方はLast Digitと同じであるため、Extended Last Digitとして実装したいと思う。

特定のBoxから見て、縦、横に位置するBox4つに、1が入っている場合、特定のBoxの1も確定させることができる。都合の良い場所にいる場合、4箇所確定していれば1箇所特定することができる。人間がこの解法使うのはそれ程困難ではないかも知れないが、プログラミングは複雑になりそうである

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です