作図問題

□探索空間の大きさ（間合い）

枠に数字を順番に入れて、解けるかどうかを調べいけば良さそうに思われるが、残念ながら、この方法では答えがいつになるかわからない。 意外と易しそうで難しい問題である。

単純に数字を当てはめる組合わせの数は、９！ｘ９の（Ｎ−９）乗となる。 Ｎ＝１８の場合でも、１．４ｘ１０の１４乗となる。ナンプレの問題を解く時間は約１００ｍｓなので、最悪ケースでは１．４ｘ１０の１３乗秒かかることになる。

勿論、運がよけりゃ答えは見つかるが、「解が無い」という答えを出すには時間がかかりすぎる。
しかし、この問題がとけたときのインパクトは大きいので何とかしたい。