9×9マスのナンバープレイス(数独、ナンバークロス)を JavaScript で解きます。 手元の問題集に載っていた上級編の問題は全て解けていますが、 超絶編等さらに難度の高い問題は現状では解けません。 解答アルゴリズムとしては、バックトラック(背理法/仮定法)は使わずに、 消去法・確定法の繰り返しのみで処理しています。 (2006/04/20追記:数字の置き場所を2箇所に絞り込めた際の処理を強化し、賢くなりました) バックトラックを使ったら、負けかな。 もっとも、ナンバープレイスは正答を得ることが目的じゃなくて、 問題を解く作業自体がその目的かと思います。 (連鎖的に数字が次々判明していくと、爽快感がありますよね!) プログラムを使うとスグに解けてしまい、逆に虚無感が漂ってしまうかもしれないので、ご注意ください。;-)
左側のフォームに問題を入力して、ご利用下さい。(空欄を半角ハイフン「-」として入力) 懸賞などの応募のための解答取得用としては、使わないようにしましょう。 対角線ナナメ方向の数字も制限する『X-ナンバープレイス』には今は対応していません。
トラックバックURL:http://www.kawa.net/service/tb/ajaxtb.cgi/works/js/game/ncross.html