お気づきの点や感想要望などなんでもＯＫ！
通りすがりの方、貴重な情報をありがとうございます。 早速、調べてみましたが、何故か重複解がいっぱいありました。 よくよく読んでみるとこれは「対角線ナンプレ」という通常の ルールに加えて２つの対角線にも１〜９を入れる特殊なルール のナンプレ問題でした。う−ん残念。。。。 ところで、対角線付きルールだとＮの値はだいぶ小さく出来る ようです。試しにＮ＝１５を作ってみました。(下図) N=15 (time=658s) ６口口口口口口口口 ５口口口口口口口８ 口３口口口口口口９ 口口口口口２口４口 口口口口口口口口口 口口７口口口口口口 口口口口２口口口５ ８口口口口口口口口 口９５口口６７口口
ナンバープレースのＮ最少化についてですが、ナンプレファン１０月号Ｐ７６のPuzzle９０って、 なんとＮ＝１７なんですよね。これって解けるんでしょうか？私には解けない！！ もし解けたとして、重複解はないんでしょうか？なければＮ＝１７の完成の瞬間ですが．．．
ちょ−むずいよう(涙) できないよう 困った 弱った ....頑張ったのに。
ちょ−むずいよう(涙) できないよう 困った 弱った ....頑張ったのに。
これはビッグニュースですね。Ｎ＝１８は既に作られていましたか．．．． つくづく感じることは、熟練した人間様の能力はスゴイということ。Ｎ＝１９やＮ＝１８を自力で 作成してしまうのですから驚いてしまいます。どう言ったノウハウを持っているのでしょうかね。 通りすがりの方も、いろいろとテストして頂いてありがとうございます。残念ながら、どちらかの １を削る作戦は重複解があってダメみたいでした。 私としては「対称性」についての考察をいろいろしていたのですが、何をやってもパソコンでは手 に負えない膨大な量にたどり着いてしまい、突破口が全く見えてきません。 ところで、１８は３の倍数であり当然９の倍数でもあります。また、熟練者でもＮ＝１７は作れな かったこと。そこにＮ＝１８が最小値ではないかという想像が自然に出てしまいます。それとも、 Ｎ＝１７は存在してしまうのか．．．．次ぎに何をすべきか、ほんとに戸惑いますね。 （と言っても、相当に弱気になっています。）
チョットしたニュースです。 ナンプレＳｏｌｖｅｒを物色していて、たまたま、宮田さんという方のＨＰ（下記ＵＲＬ） でＮ＝１８の問題が存在するという記述に出会いました。 「昔、パズラーにギリギリ新記録作品のコーナーがあって、Ｎ＝１８の問題がでた。 Ｎ＝１７は出なかった。」 そうです。宮田さん自身は、Ｎ＝１９の問題を作成しておられました。 やはり、Ｎ＝１８は存在するようです。Ｎ＝１８を探すか、一気にＮ＝１７にいくべきか 迷うところです。http://www.horiuchi.comm.waseda.ac.jp/~miyata/sudokuq1.html
たまたま通りかかった、ナンバープレース下手の横好き者です。 ナンバープレースの解法を求めてさまよっている内にここに着きました。ものすごく高度 な議論が展開されていて全くついていけてないんですが（ごめんなさい）、下に載って いるＮ＝１９のナンプレの問題って、どちらかの１を削っても答えが導き出せるようです。 って、ネット上のプログラム”簡易ナンバープレースVer2.1(t.saito氏)”を使って 解い（てもらっ）たのですが．．． 重複解になっちゃうんでしょうか？上記プログラムでは同じ解が求まりましたが．．． やっぱりＮ＝１８はまぼろしでしょうかね？
解法アルゴリズムと作図問題を行ったり来たりして悩んでいます。 とりあえず、解法アルゴリズムの話をまとめてＨＰにのせました。 あまり新しい話はないと思いますので、暇つぶしにどうぞという感じです。 しかし、高橋さんのＮ＝１９はすごいですね。きっと他にはないと思います。 このぶんだと、Ｎ＝１８をつきぬけていく可能性もでてきて、面白くなってきましたが、 解決のメドは依然暗闇の中。 ところで、高橋さんのＳｏｌｖｅｒは、１問をどのくらいでとけますか？ （私のＳｏｌｖｅｒは、１００ｍｓ前後と遅いのでちょっときにしています）http://www2.tokai.or.jp/deepgreen/
「Ｎ＝２０」の問題が数多く作られいていたという報告はショッキングでした。 そこで乱数を使った実験プログラムをパワーアップしてＮ＝１９の探索を実行 してみました。ひたすら待ち続けること３１時間。「Ｎ＝１９」の問題を発見 してくれました。(下図/Pentium-200MHz) N=19 (time=112310s) ２口９口口口口口８ 口口口口口口５口４ 口口口口口口口口口 口口口口口口口口６ ６口口口８２口口５ 口口３口口１口９口 口口口口口口１口口 ５口口４口口口口口 口２口９口口口７口 次ぎは「Ｎ＝１８」を探したい処ですが、乱数方式のプログラムはもう限界かな と感じます。「３１時間」というのは待ちつづける限界だし、しかも、どんな 結果が出たとしてもそれが本質的な解決にならないのは悲しいことです。 「無駄な探索を切り捨てる仕組みを持った全探索」というプログラムを本気で 考える必要がいよいよ出てきました。しかし相当に難問です。Ｎの最小値を既に 求めている人は、まだいないのでは．．そんな気がしてきました。
Ｎ＝２０の問題が見つかったというので私も探してみたら、以下のＵＲＬに Ｎ＝２０特集として１０問ありました。Ｎが小さくなるほど難しくなるだろ うとの思いは少し訂正が必要かもしれません。以下に私のＳｏｌｖｅｒでの 評価結果もつけておきます。 Ｎｕｍｂｅｒ Ｐｌａｃｅ ｏｆ ２０ Ｈｉｎｔｓ（ＤＥＭＯ） www3.osk.3web.ne.jp/~bs1484/np20.html Ｎｏ．１ ： ＊＊ ２ ： ＊＊＊＊ ３ ： ＊＊＊ ４ ： ＊＊ ５ ： ＊＊＊＊ ６ ： ＊＊ ７ ： ＊＊＊＊ ８ ： ＊＊ ９ ： ＊＊ １０： ＊＊＊＊ 評価尺度 ＊ ： 大変やさしい ＊＊ ： やさしい ＊＊＊ ： ちょっと難しい ＊＊＊＊ ： 難しい ＊＊＊＊＊ ： 大変むずかしい ＊〜＊＊＊＊までは、確定的なアルゴリズムで解けるもの。＊＊＊＊＊は 試行錯誤でないと求まらないものです。前回に触れた藤原博文さんのＨＰ にある１００問の終わりの方は、殆ど＊＊＊＊でした。このＮ＝２０特集 の半分はやさしい問題のようです（作者の配慮かもしれませんが） ちなみに、＊＊＊＊＊は出たことがありません。（期待どおり） あまり良い解法アルゴリズムはなさそうなのでこのくらいにして、作図問 題を考えはじめたら最初からつまずいてしまいました。(前途多難） 下図のような問題は作れれないでしょうか？ ［Ｎ＝３２の作図問題］ □の数字を埋めてナンプレ問題として完成せよ （どこかにでていそうな配置ですけど） □□□ □□□ □□□ □・・ ・・・ ・・□ □・・ ・・・ ・・□ □・・ ・・・ ・・□ □・・ ・・・ ・・□ □・・ ・・・ ・・□ □・・ ・・・ ・・□ □・・ ・・・ ・・□ □□□ □□□ □□□ 外堀をうめると、中が自然とうまる。