数独とは、3×3 のブロックに区切られた 9×9 の正方形の枠内に、それぞれ縦・横・ブロックで同じ数字が被らないように、1〜9 までの数字を入れるパズルの一つです。"アメリカでがんばりましょう"で、数独を解く C プログラムが紹介されていましたが、今回、これを Web ブラウザで動作するよう JavaScript で作ってみました。
Mozilla Firefox、Netscape、Opera ブラウザをお使いの場合、解決の過程が見えて幸せになれます。IE をお使いの場合、プログラムを開始すると解決するまで途中経過が見えません。
上のリンクは総当り方式ですが、普通に遅いです(^^;
処理の最適化などはほとんど考えていないので、無駄な走査が多々あると思います。 見通しはそれほど悪くないと思うので、興味のある方は改造してみてください。solve_init
setCandidate
)solve_step1
clearCandidate
)solve_step2
solve_step3
solve_step4
寄せられたコメント (全 7 件中、最新 5 件まで表示しています)
ご自由にどうぞー
このスプリクト(ソース)をDLして、自分のHPで利用してもよろしいでしょうか?
サンプル問題を追加して利用したいと考えております。
ご意見ありがとうございました。
Ver.1.20にバージョンアップしました(=゚ω゚)ノ
・ドロップダウンリストからサンプル問題を幾つか選べるようにした
・解決途中の動作ログを出さないオプションを追加した
○そこに何問かサンプル問題を入力し
間違いです、すみません。
現在URLの後に#数値で初期の問題を設定する事が可能ですが
プルダウンメニューから問題を選ぶような形に改造していただく事はできないでしょうか。
1行テキストボックスに問題を入力できますが、そこに難問かサンプル問題を入力し
それをプルダウンメニューにして、問題を設定することができれば助かります。
もし可能でしたら、改造をお願いしたいです。
なお、ログを表示させないようにするには
どの部分を削除すればいいのでしょうか?
もし簡単に変更できるようでしたら教えていただきたいです。
初めてのコメントでいきなりのあつかましいお願いで申し訳ございません