[B! 数独] faerieのブックマーク

ナンバープレース(数独）

ナンプレ（ＮｕｍｂｅｒＰｌａｃｅ）も有名なパズルですので、ルールの説明は割愛します。ナンプレは、Hand Ｓｏｌｕｔｉｏｎ向きのパズルです。ナンプレの問題そのものをコンピュータで解くのは簡単ですので、あまり面白くありません。ここでは、皆さんも一度は気にされた事があると思われる以下の話題を扱ってみます。（１）解法アルゴリズム一般的な解法は、試行錯誤を用いたアルゴリズムでしょう。しかし、答えは、ユニークになるのにどうして解法アルゴリズムには試行錯誤が必要なのでしょうか？確定的な解法アルゴリズム（試行錯誤を用いないで解く方法）は存在しないのでしょうか？（２）作図問題枠だけを指定されたとき(枠の数とその位置）、その枠の数字をきめてナンプレの問題を完成させるという問題です。（これがうまくいくと、好みのレイアウトのナンプレ問題が簡単に作れてしまいます）例えば、以下のような問題は作

faerie 2006/04/20

リンク

[Sudoku] ナンバープレイス（数独）を解くJavaScript

9×9マスのナンバープレイス（数独、ナンバークロス）を JavaScript で解きます。手元の問題集に載っていた上級編の問題は全て解けていますが、超絶編等さらに難度の高い問題は現状では解けません。解答アルゴリズムとしては、バックトラック（背理法／仮定法）は使わずに、消去法・確定法の繰り返しのみで処理しています。 (2006/04/20追記：数字の置き場所を2箇所に絞り込めた際の処理を強化し、賢くなりました) バックトラックを使ったら、負けかな。もっとも、ナンバープレイスは正答を得ることが目的じゃなくて、問題を解く作業自体がその目的かと思います。（連鎖的に数字が次々判明していくと、爽快感がありますよね！）プログラムを使うとスグに解けてしまい、逆に虚無感が漂ってしまうかもしれないので、ご注意ください。;-) 3-4---5-1 ---147--- 8-------6 --39

faerie 2006/04/19

リンク

Loading...

faerie 2006/04/07

ほほう。

リンク

世界中でブームを引き起こしている「数独」をニンテンドーDSで発売

ハドソンは、現在世界中で流行しているパズル「SUDOKU 数独」を、ニンテンドーDS用（以下、DS）ソフトとして3月23日に発売する。価格は税込み2940円。パズルシリーズの第3弾にあたり、Vol.1「ジグソーパズル」、Vol.2「クロスワード」とともに同時発売するとのこと。「数独」は1ケタの数字でマス目を埋めていく単純明快なパズルで、“縦・横の各列及び、太線で囲まれた3×3のブロックに同じ数字が入ってはいけない”というルール。1から9までの1ケタの数字をマスに埋めていくだけのパズルゲームとはいえ、その単純ながらも無数のパターンを熟考できることからファンも多かった。パズル雑誌の老舗ニコリが、米誌で見つけたナンバープレースを、1984年に「数独」（数字は独身に限る）と名づけて日本で紹介。それが逆輸入される形で欧米でも「SUDOKU」として、多くの新聞に取り上げられブームとなっている。現在