お気づきの点や感想要望などなんでもＯＫ！
deepgreenさんと究極のナンプレ問題に関心のある方へこの場で報告だけしておきます。 これは、ゆたかさんがPUZPUZ-MLにナンプレのＮの最小記録を問い合わせた結果です。 「ギリギリ新記録作品」コーナーと言うのは正しくは「記録の小部屋」という名称だったこと。 ナンプレ(9×9)のＮの最小記録達成は１７であったこと(１件)。それは1997年5月号（No.185） あるいは1997年7月号（No.187）に掲載されていたこと。(Ｎ＝１８の投稿は複数あったこと) 残念なことに掲載された内容の転記は著作権の問題が心配で一切教えて頂けませんでした。 パズラーという雑誌はしっかりした雑誌なので掲載内容に確認ミスがあったとは考えられない。 人間様の作り出した究極のナンプレ問題の最小記録はＮ＝１７で間違いないでしょう。 ちなみに、ナンプレ(16×16)の最小記録はＮ＝７８だったそうです。
違っていたらごめんなさい。（タイトルだけで判断していますので） Andreasさんという方の博士論文(SokobanのSolver論文）の参考文献に以下の様な論文がありました。 もしかしたら、参考になるかも知れないとインターネットで探しましたが、見つけること はできませんでした。多分、大学の図書館ならあると思いますが、どうでしょうか （Ｓ１０７ｋｅｎさんは学生さんのようなので） Author:Richard E.Korf and Larry A.Taylor Title :"Finding optimal solution to the twenty-four puzzle" AAAI'96 pp1202-1207
私はパズル関係では、 １．C言語によるはじめてのアルゴリズム入門 ２．C言語による最新アルゴリズム事典 をよく見ます。 いまではなかなか手に入らないですが、 ３．ナノピコ教室 はよいですよ。かなり古いので言語がPascal、BASIC、PL/I(?)と様々あるの ですが、題材としては最高ではないでしょうか。 新宿の紀伊国屋ではありました。 雑誌だと、Ｃマガジン、ｂｉｔあたりかな。
やはり無理ですか。まあ5パズルのCとJavaのソースをながめて、 15パズルには無理かなとは思っていたところです。 僕は「C言語によるはじめてのアルゴリズム入門」(河西朝雄/技術評論社)です。これに ハッシュ法ものっていました。 それでは地獄の線形が待っているのでここらへんで。
こんにちは。 う〜ん。ハッシュ法で１５パズルを解くのは無理のようです。探索量が多すぎるんですね。 根性で反復深化を使う方法もありますが、JavaScriptなら最短解でないものを人間的な 技法で解くロジックを考えるしか無いと思います。 ところで、当ページのアルゴリズム講座には特に参考文献はありません。この手の書物は 皆無に等しいと言っていい程です。私はＣマガジンの電脳クラブで投稿プログラムを解析 したりプログラムの解説文を読んで我流で覚えてきました。尚、本棚には「Ｃプログラマ のためのアルゴリズムとデータ構造」(近藤嘉雪/SOFTBANK)だけあります。いい本です。
はじめまして。 僕はJavaScriptでゲームを作っているところです。 ネタを求めてYahooをサーフィンしていたら、ここにたどりつきました。 このページを参考にしつつ15パズルのコンピュータ版を作りたいと思います。 いまはすでに作った15パズルで遊んでいるところです。 なんか自分で作ったゲームにはまるというのもおもしろいですね。 それではさようなら。 P.S.参考文献みたいなのはないんでしょうか?
初めて来ました。パズルは雑誌のものしかやったことがないのでこんなHPもあるんだ〜〜 って感動しました。タダでできるし、いいですね！！ ところで（本題＾＾；；）雑誌「イラストロジック」で10,11,12月号連続企画もので 「ロジックBINGO」というのがあるのですが、それで10,11月号に発表された 各１０個の数字を教えて頂きたいのですが…どなたか、知ってらっしゃる方いますか…？ ちょっとしばらくぼけっとしてたら忘れてしまってたのです…。 当たっていないとは思うのですが、やはり気になるのです；；教えて下さい〜。
高橋さんへ＞ リンク張っていただいたのですね。どうもありがとうございます(^.^) Ｃマガ電脳クラブを扱ったページは、私の知るところでは1つしか 知らないですね〜（うちのページのリンクからたどれます）。http://cgi3.tky.3web.ne.jp/~yutakakn/
こんばんは。 私もナンプレ自動解答 & 作成プログラムに興味があって、挑戦して みましたが、自動解答プログラムは作れても、問題自動作成は非常に難しい ですね。挫折しました(T_T) でも、もう1週間ぐらいは挑戦してみようと思います。http://cgi3.tky.3web.ne.jp/~yutakakn/
Ｎ＝１７の問題、惜しかったですね。 実は、私もナンプレファンを最近買ったのですが、気がつきませんでした｡ Ｎ＝１５が簡単に見つかるということは、対角線の条件は結構な制約ですね。 （ナンプレ作図問題） 一般的な作図問題は、組合わせを絞り切れず、袋小路の状態です。 そこで、遊びとして、デザインを与えて、それに合ったナンプレ問題を乱数 を使って作成／チェックするプログラムをつくりました。Ｎ＝２４あたりは 結構つくれますが、Ｎ＝２１はなかなかうまくいきません。（以下はその例） 上記の雑誌に出てくる問題は、Ｎ＞＝２４が多いので実用上は使えるのでは ないかと思います（技術的には何の意味もないが） (1) はじめての作品 Ｎ＝２３，Ｒａｎｋ：＊＊ +6 * * * * * * * +1 * * +1 +2 * +3 +4 * * * +5 * * +8 * * +7 * * +7 * * +4 * * +5 * * +9 * * * * * +2 * * +3 * * * * * +1 * * * +2 * * * +8 * * * * * +5 * +4 * * * +3 * * * +6 * * * +9 (2) 難しい問題（のつもり） Ｎ＝２１, Ｒａｎｋ：＊＊＊＊＊＊＊ +6 * * * * * * * +5 * * * * +8 * * * * * * +1 +2 * +3 +4 * * * * +5 * * * +1 * * * +1 * * +3 * * +7 * * * +2 * * * +3 * * * * +7 +1 * +5 +8 * * * * * * +7 * * * * +9 * * * * * * * +2 (部分解） 図１ 図２ 図３ □□□ □□□ □□□ ・・・ □・・ ・・□ ・・・ □・・ ・・□ □・・ ・・・ ・・□ ・・・ □・・ ・・□ ・・・ □・・ ・・□ □・・ ・・・ ・・□ ・・・ □・・ ・・□ ・・・ □・・ ・・□ □・・ ・・・ ・・□ □□□ □□□ □□□ □□□ ＸＸＸ ＸＸＸ □・・ ・・・ ・・□ ・・・ □・・ ・・□ ・・・ ＸＸＸ ＸＸＸ □・・ ・・・ ・・□ ・・・ □・・ ・・□ ・・・ ＸＸＸ ＸＸＸ □・・ ・・・ ・・□ ・・・ □・・ ・・□ ・・・ ＸＸＸ ＸＸＸ □・・ ・・・ ・・□ ・・・ □・・ ・・□ ・・・ ＸＸＸ ＸＸＸ □□□ □□□ □□□ □□□ □□□ □□□ □□□ ＸＸＸ ＸＸＸ 図１は以前に解を求めるのが難しい例としてあげたもの。図２は図１のブロック を入れ換えただけなので等価な問題。(見やすくするため）図３は図２の右下の４ ブロックをdon't care（既にＸには１ー９の数字が確定している）にしたもの。 もし、「図３であらゆるＸについて、解が存在しない」ことを言えたとすると、 その中には､当然図２も含まれているはずであるから、図２も解が存在しないと いえる。つまり、図１も解が存在しない＝図１は作図不能となる。 実は、図３の解が存在しないことはプログラムで調査済であるが、「解が存在しない という結論を下すためには、アルゴリズムの正しさ、それを実装したプログラムの正 しさを十分吟味して慎重に判断しなければならないと考えている。もう少し時間が 必要です。今回は、そういうアプローチもあるという紹介です。