パズルWaterSortにちょっとハマってます。上記の疑問が湧きました。
瓶がN+2本、一つの瓶の水の量がMの場合、
N色の水がそれぞれMの量あり、それらがN本の瓶に配分されているとして、
どのような配分(初期状態)であっても、1つの瓶に1色をまとめる手順(解法)は存在するのでしょうか?
あるいは、解けない問題(手順の存在しない初期状態)は存在するのでしょうか?
移せるのは最上位の色の水だけで、移動先の瓶は、最上位の色が同色あるいは空の瓶だけで、移動が可能な場合だけです。
例えば、上から、
A:1123 と水が入っている瓶からは
B:--45
C:-167
D:--18
のDへは色1の水を2単位移動できますが、
Bは最上位の色が違う、
Cは1単位しか空きがない
ため、移動できません。
写真のような盤面になってしまうと移動できる瓶はありませんので、解法は失敗となります。
No.5ベストアンサー
- 回答日時:
数学的にN,Mの制約をつけなければいけない理由は何もないので、どんな制約をつけるかは何を考えたいかで決める話。
どんな(N,M)なら解法のない場合があるのか、最小のNは?Mは?とかなら解けるのかは知らないけど問題としては成立するかな。
あとは
>手元のパズルWaterSortでは、N≦12,M≦6
に限定するとか。 一応これに抵触しない範囲でも解けない場合はありそうですね。
179axx
189axx
279axx
289axx
379axx
389axx
470bxx
480bxx
570bxx
580bxx
670bxx
680bxx
水の番号は0〜9とa,bです。xには残りの水が入ります。
何回も回答ありがとうございます
N≦12,M≦6に限定しても反例(解法のない初期状態)があるんですね。
ということは、
No2>問題作る際には、完成した状態からシャッフルするような作り方する
のようですね。
>数学的にN,Mの制約をつけなければいけない理由は何もないので、どんな制約をつけるかは何を考えたいかで決める話。
そうです。
当初予想は、「余裕の空瓶は2本でM,Nの制約なしで任意の初期状態でも解法が存在する」でしたが、N=12、M=6で反例をいただきましたので、予想は否定されました。
余裕の空瓶が十分にあれば、必ず解法が存在するので、余裕の空瓶の数の制約か、初期状態に対してある関数を定義して、関数の値で制約をつけるのでしょうかね。
このあたりは私のお楽しみで、また思いついたら、質問させていただきます。
No.4
- 回答日時:
あら、本当ですね。
失礼しました。上から順に
147891111
157891122
167892211
247893333
257893344
267894444
347895555
357895566
367896666
空瓶×2
でどうですかね。9瓶9色なので設定には違反してないはず(9の下は適当に入れてます)
9がどうやっても動かせないはずです。
回答ありがとう
確かに、解法なしの初期状態ですね。
これでの、本質問は解決です!
余談
私の仮説(予想)の条件が緩すぎたようですね。
手元のパズルWaterSortでは、N≦12,M≦6ですので、もう少し、N,Mに制約をつけないと、数学の問題(?)になりませんね。
もし、N,Mについての制約のアイデア等ありましたら、教示いただければと思いますので、質問を閉じるのは少し待っています。
No.3
- 回答日時:
少なくともNとMの組み合わせに制限がないなら、
M=2N+1、N+1とN+2番の瓶が空とします。Nは2以上なら良いはず。
1からN番の瓶初期配置は次のようにします。
①i番の瓶の一番上はi番の水
②i番の瓶の上から2番目はN+i番の水
③全ての瓶の上から3番目は2N+1番の水
④残りは適当
最初の2手は空瓶を使うしかありません。
3手目に同じ色の水が一番上にないので詰みます。
No.2
- 回答日時:
別のゲームやってて宣伝はよく出てきてたので知ってるけど、プレイしたことは無いです。
> どのような配分(初期状態)であっても、1つの瓶に1色をまとめる手順(解法)は存在するのでしょうか?
質問者さんが解けない例に上げたのが初期配置なら、解く手順は無いのでは。
> あるいは、解けない問題(手順の存在しない初期状態)は存在するのでしょうか?
MとかNが少ないとか一定の条件の場合に必ず解けるかどうか?みたいな話?
フツーに考えるなら、問題作る際には、完成した状態からシャッフルするような作り方するので、解けるようになってるのでは。
混ぜたら色が変わるとか、量が2になったら1ずつ動かせないとか、不可逆な要素が無いなら、ですが。
問題はランダムに作られるんでしたっけ?
応答ありがとうございます。
>質問者さんが解けない例に上げたのが初期配置なら、解く手順は無いのでは。
例に上げたのは途中経過であり、今回の質問での初期配置では
2本は空の瓶
ですよ! 条件、よくご理解ください。
>問題はランダムに作られるんでしたっけ?
そこが知りたいとこですね。
ダウンロードしたアプリでは、ゲームなので当然でしょうが、
全て解ける問題ばかり
でした。また、
「これがどうしても解けません。」
https://detail.chiebukuro.yahoo.co.jp/qa/questio …
というのが投稿されてましたので興味津々で解いてみると、この問題もあっさり解けてしまいました。ということで、
どのような配分(初期状態)であっても、1つの瓶に1色をまとめる手順(解法)は存在するのでしょうか?
あるいは、解けない問題(手順の存在しない初期状態)は存在するのでしょうか?
という疑問が湧いて質問しています。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 パズルWaterSortの解は必ず存在するの? 1 2022/10/12 09:24
- 化学 陰イオン交換クロマトグラフィーについての質問です。 先日、陰イオン錯体の形成による分離の実験を行いま 1 2023/05/02 01:26
- その他(法律) なぜ、日本は20歳以上ではないと飲酒が認められないのですか? 8 2022/07/22 15:46
- お酒・アルコール アルコールの分解が出来るようになるのは何歳くらいからですか? 1 2022/07/22 17:17
- 物理学 物理の問題 3 2022/11/12 17:22
- 消費者問題・詐欺 20歳未満の日本人が海外でお酒を飲むことは違法になりますか? それとも合法ですか? 3 2022/07/22 20:32
- 食器・キッチン用品 〜鉄瓶のサビ落としについて〜 逝去した祖母の家から鉄瓶をもらいました。 所々サビていたのでネットでサ 4 2023/06/13 19:55
- Visual Basic(VBA) エクセルマクロでアニメを作る方法を教えてください。 1 2023/02/07 14:27
- 赤ちゃん この離乳食の進み具合で、人に預けられますか? 生後7ヶ月です。 完母で、粉ミルク拒否、哺乳瓶拒否です 2 2022/07/31 10:25
- 食べ物・食材 常温保存のを冷凍保残し常温保存に戻したら中身は劣化しますか? 1 2022/04/12 22:04
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
比重計算を教えてください
-
Lとcc(車の排気量)
-
100円単位を切り上げ
-
一円単位切上げとは?
-
長さの単位であるAの上に丸がつ...
-
Wordで何cmとか指定をしたい...
-
単位法線ベクトルの問題なんで...
-
診断書が必要!!
-
10円未満切り上げ
-
「414百万円」って、何円ですか?
-
【数学】rpmとmin-1の違いって...
-
10μgとは、mgに換算すると何mg...
-
g/m2 、gsm は何ミリのこ...
-
accessの SQL文 INSERT命令
-
0に横に線が一本で何と読むでし...
-
単位読み方kg/cm2
-
今日と明日に文化祭があるんで...
-
大きな桁の数字が読めないです
-
【Excel関数】10円以上で繰り上...
-
1リットルは何ミリリットル?
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
Lとcc(車の排気量)
-
長さの単位であるAの上に丸がつ...
-
Wordで何cmとか指定をしたい...
-
100円単位を切り上げ
-
一円単位切上げとは?
-
比重計算を教えてください
-
「414百万円」って、何円ですか?
-
10μgとは、mgに換算すると何mg...
-
10円未満切り上げ
-
1升って何リットル?
-
g/m2 、gsm は何ミリのこ...
-
診断書が必要!!
-
0に横に線が一本で何と読むでし...
-
単位読み方kg/cm2
-
【数学】rpmとmin-1の違いって...
-
売り上げが900百万円
-
大きな桁の数字が読めないです
-
単位法線ベクトルの問題なんで...
-
栄養成分表にugという単位
-
1リットルは何ミリリットル?
おすすめ情報