数独ソルバー

最近webプログラムを全く作成しておらず腕がなまって仕方ないので、新聞で見たシルバーウィーク数独特集!みたいな記事に触発されて数独ソルバーを作ってみました。時間もないので即興で2時間半しかかけてません。ですので予想が必要な難しい問題は一切できず一意に決まるごく簡単な問題しか解けません。

 

f:id:happyholiday:20150920111201p:plain

 

プログラム倉庫に置きました。

 

今日はここまでだけれど、あとは再帰処理を使って予想→矛盾発見→候補から外す→予想しなおし→の繰り返しで一つずつ潰していけるはず。計算処理よりもインターフェースなどの準備段階の方が時間がかかったので問題を解く処理の強化自体は案外すぐできてしまうかも?


コメントを残す

メールアドレスが公開されることはありません。