3Lと5Lの容器だけで4Lをつくる、昔ながらのパズルを知っていますか? 大きさの決まった2つの容器だけを使い、満たす・空にする・注ぎ移すをくり返して、目標の量をぴったりつくりましょう。
このパズルは、映画『ダイ・ハード3』で爆弾を止める問題として登場したほど有名です。実は、2つの容器でつくれる量は、ちょうど2つの容量の最大公約数の倍数になっています。最大公約数が1ならどんな整数の量でもつくれますが、2以上ならその倍数しかつくれません。
できる操作は3つだけです。満たす(容器をいっぱいにする)、空にする(容器を完全に空にする)、注ぐ(受ける側がいっぱいになるか、注ぐ側が空になるまで、一方の容器から他方へ注ぐ)。この3つだけで、どれかの容器に目標の量をぴったりつくれたらクリアです。
容器をもう一方の容器の上にドラッグすると、直接注げます。「注ぐ」ボタンでも同じことができます。
行きづまったらヒントボタンを押しましょう。今の状態から目標にいちばん早く近づく次の一手を1つ教えてくれます。