English Japanese Kawa.netxp [Sudoku] ナンバープレイス(数独)を解くJavaScript

めちゃ難しいです…

9×9マスのナンバープレイス(数独、ナンバークロス)を JavaScript で解きます。
手元の問題集に載っていた上級編の問題は全て解けていますが、 超絶編等さらに難度の高い問題は現状では解けません。

解答アルゴリズムとしては、バックトラック(背理法/仮定法)は使わずに、 消去法・確定法の繰り返しのみで処理しています。
(2006/04/20追記:数字の置き場所を2箇所に絞り込めた際の処理を強化し、賢くなりました)

バックトラックを使ったら、負けかな。

もっとも、ナンバープレイスは正答を得ることが目的じゃなくて、 問題を解く作業自体がその目的かと思います。
(連鎖的に数字が次々判明していくと、爽快感がありますよね!)
プログラムを使うとスグに解けてしまい、逆に虚無感が漂ってしまうかもしれないので、ご注意ください。;-)

 

左側のフォームに問題を入力して、ご利用下さい。(空欄を半角ハイフン「-」として入力)
懸賞などの応募のための解答取得用としては、使わないようにしましょう。
対角線ナナメ方向の数字も制限する『X-ナンバープレイス』には今は対応していません。

コメントはこちらへ by AjaxCom

その他のページへのリンク

このページへのトラックバック by AjaxTB

トラックバックURL:http://www.kawa.net/service/tb/ajaxtb.cgi/works/js/game/ncross.html

Kawa.netxp © Copyright 2006 Yusuke Kawasaki