解けない問題を会社に持っていって、周囲の人とうーんうーんうなってましたが、それのおかげで解き方が分かりました。

数独アルゴリズム(その4)

上の絵で、赤の部分に 1 が入る可能性があって、青の部分に 1 が入る可能性がない場合は、1 は赤の部分のどれかに必ず入るので、緑の部分には 1 は入りません。逆も然り。これでようやく載ってた問題は解けるようになりました。あとは大型問題かなぁ。

とりあえず公開しときますね。前と同様ライセンスは GPLバージョン2 です。2007年06月24日版

Trackback

no comment untill now

Add your comment now