javascript による 数独 自動解答 プログラム
http://eva-lu-ator.net/~gemma/geocities/jscont/sudoku.html
- バックトラックを実装してあるので、どんな問題でも解くことができます。
- 解答が複数あるときは全部表示します。
これを次のニコニコ動画のネタにしようと思ってるんですが、ずるずる後回しになってます。
append-map で深さ優先探索できるよってのを解説する資料がまだできてないです。
ビット演算を使って高速化してみた。
http://eva-lu-ator.net/~gemma/geocities/jscont/sudokubit.html
(計算を中断するボタンを作らなきゃだめだ。ブラウザが固まってしまう。)