タグ

数独に関するKunaのブックマーク (1)

  • ナンバープレース(数独)

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

  • 1