• 数独 解いちゃうぞ (ver.1.10)
• URL のアンカーとして、問題の初期値を指定できます

Mozilla Firefox、Netscape、Opera ブラウザをお使いの場合、解決の過程が見えて幸せになれます。 IE をお使いの場合、プログラムを開始すると解決するまで途中経過が見えません。

プログラムの仕組み

　コンピュータパワーに任せて総当り というのもアリかも知れませんが、できるだけ人間が解く手順と同じようにプログラム化してみました。

上のリンクは総当り方式ですが、普通に遅いです(^^;

　処理の最適化などはほとんど考えていないので、無駄な走査が多々あると思います。 見通しはそれほど悪くないと思うので、興味のある方は改造してみてください。

solve_init

空いているマスに数字候補として (1)〜(9) を入れます(setCandidate)

solve_step1

行・列・ブロックを見て、確定している数字があった場合、それを数字候補から除きます(clearCandidate)

solve_step2

行・列・ブロックを見て、数字候補が一つしかない場合、そのマスの数字が確定されます

solve_step3

ある数字候補が、注目したブロックの一つの行あるいは列にだけ存在する場合、 他ブロックのそれと同じ行あるいは列にあるその数字候補を除きます

solve_step4

あるマスに数字候補を仮定しながら再帰的に処理を進めます。 最終的に全てのマスが埋まっても矛盾があった場合、手数を戻って次々と数字候補を使って処理を進めます。 深さ優先の再帰処理を行います。

いろいろ

• このプログラムは GPL ライセンス(GNU General Public License; GNU 一般公衆利用許諾契約書 原文(英語)) の条件の下で自由に配布することができます。
• "数独""SuDoku"はニコリの登録商標です。

更新履歴

• 1.10 step4 をちょっぴり賢く
• 1.00 初版公開