お気づきの点や感想要望などなんでもＯＫ！
はじめまして。 ここのプログラム作成方法読ませてもらいました。わかりやすくてとてもよかったです。 今ちょうど「ひとりにしてくれ」というパズルゲームをつくっているのですが、確定探索再帰 をつかってかけないでしょうか？かけるとはおもいますが、力不足でかけません。なにかいい方法があればおしえてください。
eXorさん、始めまして。 なかなか良く調べていただけたようですね。「解の存在判定式」と「１つの解から他の解へ 展開するパターン」が一致するのは偶然では無いようです。間もなく紹介できるかなと思って ますが、最後にはスゴイ結果が待っています。最も、ほとんど総て細江さんとdeepgreenさん の功績によるものですが。
↓式１と式２が入れ替わってますね＾−＾；
答えが一意に定まる計算式には驚きました。 流石に計算式だけではどういうロジックか分からないので、詳細の解説が待たれます。 …が。問題面が解答不可になっている場合はどうするのでしょう？ いえ、もしその場合の対処法が既にあるならば蛇足になりましょうが、実は２つの計算式だけ で問題面が解答可か不可か判別する方法を思いついたので。 問題面 式１ 式２ ＡＢＣＤＥ ＡＢＣＤＥ ＡＢＣＤＥ ＦＧＨＩＪ ＦＧＨＩＪ ＦＧＨＩＪ ＫＬＭＮＯ ＫＬＭＮＯ ＫＬＭＮＯ ＰＱＲＳＴ ＰＱＲＳＴ ＰＱＲＳＴ ＵＶＷＸＹ ＵＶＷＸＹ ＵＶＷＸＹ 式１：（Ａ＋Ｂ＋Ｄ＋Ｅ＋Ｋ＋Ｌ＋Ｎ＋Ｏ＋Ｕ＋Ｖ＋Ｘ＋Ｙ）÷２ 式２：（Ａ＋Ｃ＋Ｅ＋Ｆ＋Ｈ＋Ｊ＋Ｐ＋Ｒ＋Ｔ＋Ｕ＋Ｖ＋Ｙ）÷２ 式１と式２の余りがともに０の時のみ、問題面は解答を持ちます。 もしかして、これも式を見るだけで仕組み分かっちゃいます？ それにしても、この式１と式２が、「ある複数ボタンを押すと何も押さないのと同じ」という 組み合わせとぴったり符合してしまうというのは…偶然なんでしょうかねぇ？
細江さんという方からライツアウトの解を一発で求められる計算式が 存在すること教わりました。その入り口まで御案内します。 ■３３,５５４,４３２通り ライツアウトを解く為の基本原則は次の２つです。 １．同じ場所を偶数回押しても意味が無い。(押さなかったと同じ) ２．押す順番は関係ない。(解答は２次元マップのオンオフで表現可) この事からライツアウトの解は、全２５マスについて押すか押さないか の、２の２５乗＝３３,５５４,４３２通りを調べれば解が判ります。 ■３２通り 最上段５マスを押下パターンを決めてしまうと２段目以降は選択の 余地なく押下パターンが決定されてしまいます。これは、当ＨＰの 「パズル問題解法のアルゴリズム講座 」入門編(多重ループ検索)で 書いた通りです。つまり、実際は３２通りだけを調べれば良いのです。 ■８通り 「ある複数ボタンを押すと何も押さないのと同じ」という組み合わせ があります。ライツアウトの全探索は３２通りだけなので、その特殊 な押下パターンは簡単に見つけられます。それは下図です。 ０００００ ０１１１０ １０１０１ １１０１１ ０００００ １０１０１ １０１０１ ０００００ ０００００ １１０１１ ０００００ １１０１１ ０００００ １０１０１ １０１０１ ０００００ ０００００ ０１１１０ １０１０１ １１０１１ (０:押さない １:押す) ここで最上段の左側の２マスに着目してみてください。これは２進数 の４通りパターンが網羅されています。この事から上段左側の２マス の押下パターンは適当に固定してしまっても解が得られることを意味 します。(判りますか？最適解の保証は無くなるけど) つまり、上段左側の２マスを００と固定してしまっても解が得られる し、また、解が１つ見つかれば上の４パターンの押下法を重ねること によって４通りの解が得られる。ということです。 結局、最上段の残り３マスだけの組み合せ(８通り)だけを調べれば、 解を見付けることが出来るのです。 ■１通り いよいよ本題です。最上段の左２マスを００と固定する。右３マス については、８通りの組み合せを調べる。。。ですか？？？ 細江さんから教えていただいた計算法の一例を紹介します。最上段の 中央マスの押下法は次の計算式により一発で決定出来ます。 問題面 押下法 ＡＢＣＤＥ ００？×× ＦＧＨＩＪ ××××× ＫＬＭＮＯ ××××× ＰＱＲＳＴ ××××× ＵＶＷＸＹ ××××× ？＝(Ｂ＋Ｃ＋Ｇ＋Ｈ＋Ｉ＋Ｋ＋Ｌ＋Ｏ＋Ｑ＋Ｔ＋Ｗ＋Ｘ)÷２の余り 不思議な計算式ですよね。まるで魔法です。皆さんには判りますか？ 私も計算式を見せて頂いただけですが、私は判りました！！！。 この様な感じの計算式が残りの総てのマスにあります。つまり、組み 合せ探索を一切する事なく一発で解が得られるのです。ライツアウトは。 入り口までの案内はここまでです。細江さんの許可を得られれば続きを 書きますが、これから許可願いのメールを出すところです。
ゲーム面白かったです。 解析ロジックの公開もされててスゴイですね。 このあたりはねっちり見たいですが、 多分、私のアタマがついていけない。。
ic-netのユーザリンク集のページからきました とても素敵なHPですね 僕は岩手で湯けむり倶楽部という温泉サークルをやっています HPはレーシングチーム、旅行サークルをはじめとした各種サークル紹介、自動リンク、チャット、掲示板etc.多彩です 特に、掲示板では、毎日、温泉、芸能、野球、国際的な話、車etc.の話題で盛り上がっています ぜひぜひあそびにいらしてくださいね お待ちしていますhttp://www.rnac.ne.jp/~ordingrp/index.htm
思考型パズルをしました。ホームページは、あまりしませんがYAHOO!JAPANの本を見てやりました。色んな点で楽しかったので、いつでもやりたいと思います。少ない文ですが、これからも、 いろいろなゲームを考えてください。
ところで、ここのページは今後更新されることはないのでしょうか？ 掲示板は活発なので、ちょくちょく覗いてますけど。 すでに完成されてしまっているという意見もあると思いますけど...ちょっと寂しいかな。http://cgi3.tky.3web.ne.jp/~yutakakn/
クリアー達成登録を直して頂き、本当にありがとうございます。 これで、心置きなくフリーク版に挑戦できます。 あと気が動転していたので、あんなメールになってしまって、すいませんでした。 それでは、フリーク版に行ってきます・・・。