あらゆる数独パズルを解く
Peter Norvig / 青木靖 訳 このエッセイでは、 あらゆる数独パズルを解くという問題に取り組む。制約伝播と探索という2つのアイデアを使うと、ごく簡単に解けるということがわかる(主要なアイデアはコードにして1ページたらずで、補足的なコードが2ページある)。 数独の記法と予備概念 最初に記法をいくつか決めておこう。数独パズルは81個のマス(square)からなる盤面を使う。数独ファンの多くはカラムを1-9で、行をA-Iでラベル付けしており、カラム、行、ボックスのような9個のマスの集まりをユニット(unit)と呼び、ユニットを共有するマスをピア(peer)と呼んでいる。パズルではマスのいくつかが空いており、他は数字が入っている。パズルの目的はこうだ。 それぞれのユニットのマスが1から9の数字の順列によって埋められるようにする。 つまり、1つのユニットに同じ数字が2度現れてはならず、そ
晴耕 数独 --- Enjoy Sudoku Puzzles Every Day !
おかゆさんと申します。 数独 というパズルをこちらでご提供しています。 このパズル、数独といったり、ナンバープレースといったりします。 分かりやすいのと、スピード感タップリの解き味で大人気のパズルなのです。
数理パズル
答えを教えろ、という方は、その問題番号を明記の上、メールで連絡を。 問題の意味が分からない、ヒントだけ教えろ、などの場合も同様。 11.22：突然ですが, 大々的に整理しました. 他から引用したパズルなどの出典があやふやになってしまったから, というのが大きな理由, もうちょっとスッキリと少数精鋭にしたい, というのが小さな理由です. とりあえずオリジナル問題と古典的な問題だけ残しました. ご了承ください.
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
