ナンプレ（ＮｕｍｂｅｒＰｌａｃｅ）も有名なパズルですので、ルールの説明は割愛します。
ナンプレは、Hand Ｓｏｌｕｔｉｏｎ向きのパズルです。ナンプレの問題そのものをコンピュータで解くのは簡単ですので、あまり面白くありません。
ここでは、皆さんも一度は気にされた事があると思われる以下の話題を扱ってみます。
（１） 解法アルゴリズム
一般的な解法は、試行錯誤を用いたアルゴリズムでしょう。
しかし、答えは、ユニークになるのにどうして解法アルゴリズムには試行錯誤が必要なのでしょうか？
確定的な解法アルゴリズム（試行錯誤を用いないで解く方法）は存在しないのでしょうか？
（２） 作図問題
枠だけを指定されたとき(枠の数とその位置）、その枠の数字をきめてナンプレの問題を完成させるという問題です。（これがうまくいくと、好みのレイアウトのナンプレ問題が簡単に作れてしまいます）
例えば、以下のような問題は作れるでしょうか？
□に数字をうめてナンプレ問題を完成せよ
| □ | □ | □ | □ | □ | □ | □ | □ | □ |
| □ | □ | |||||||
| □ | □ | |||||||
| □ | □ | |||||||
| □ | □ | |||||||
| □ | □ | |||||||
| □ | □ | |||||||
| □ | □ | |||||||
| □ | □ | |||||||
| □ | □ | □ | □ | □ | □ | □ | □ | □ |
（３） 最小問題
ナンプレは、指定されたマスの数（Ｎ）が少ない程難しくなる傾向があります。果たして、このＮはどこまで小さくできるのでしょうか？ 今までの調査の範囲では、Ｎ＝２０まではインターネット上のＨＰで見つけることができました。最新情報としては、Ｎ＝１９が高橋謙一郎さんによって発見されました。ひょっとするとＮ＝１９は初めての発見かな？（９９．０８．０２現在）
本当に、最小のＮは求めることができるのでしょうか？ Ｎ−１の問題が存在しないことをどのようにして明らかにできるのだろうか？
| (1) | 解法アルゴリズム −Ａ１：通常のアルゴリズム −Ａ２：確定的なアルゴリズム −Ｒａｎｋ：難易度 −確定的アルゴリズム仮説 |
|
| （２） | 難易度−Ｒａｎｋ | |
| （３） | 作図問題 | |
| （４） | 最小問題 | |
| （５） | おまけ − ナンプレ問題集 | ａｄｄｅｄ 99.10.11 |
| Home |
Up |
Back |
Next |