大きい円盤を動かすために、小さい円盤をよける

ルールと操作

すべての円盤を目標の柱へ、大きい順（下ほど大きい）に積み替えれば完成です。

約束は 2 つ。動かせるのは各柱の一番上の円盤 1 枚だけ、そして自分より小さい円盤の上に大きい円盤は置けません。操作は、動かす円盤のある柱、次に移す先の柱を順にタップします（盤面下の「移動元／移動先」フォームでも同じです）。

下の図は、円盤 3 枚の例です。柱Aには大きさ 3 の上に 1 が乗り、柱Bに 2、柱Cは空です。目標は柱C（緑の柱）です。

この記事の例は説明のために自作した配置で、実際に配信している問題ではありません。実際の問題では円盤が複数の柱に散らばって始まることがあり、目標の柱もいつも同じ場所とは限りません。制作と確認の方針はこのサイトについて（品質）をご覧ください。

大きい円盤をどう動かすか

いちばん大きい円盤 3 は、柱Aの下にあります。これを柱Cへ運びたいのですが、上に円盤 1 が乗っているので、そのままでは動かせません（動かせるのは一番上の 1 枚だけ）。

そこで、じゃまな小さい円盤を先によけると考えます。円盤 1 をいったん別の柱へどかせば、円盤 3 が一番上になって動かせるようになります。「大きい円盤を動かすために、その上の小さい円盤をよける」——これが円盤移しの中心の考え方です。

よけて、運んで、戻す

目標の柱Cへ運ぶ手順を、順に見ます。

1. 柱Aの一番上を柱Bへ移します。
2. 柱Aの一番上を柱Cへ移します。
3. 柱Bの一番上を柱Aへ移します。
4. 柱Bの一番上を柱Cへ移します。
5. 柱Aの一番上を柱Cへ移します。

円盤 1 をいったん柱Bへよけ、円盤 3 を柱Cへ運び、よけた円盤 1 を柱Aへ一時的に戻してから、円盤 2、円盤 1 の順に柱Cへ積み直しています。よけた小さい円盤を、あとでまた動かすところがポイントです。この手順で完成します（最短の手数かどうかは、ここでは問いません）。

気をつけること

• 動かせるのは一番上の 1 枚だけ。下にある円盤は、上を空けるまで動かせません。
• 小さい円盤の上に大きい円盤は置けません。移す先の柱の一番上が、動かす円盤より大きいか（または空か）を確かめます。
• 目標の柱は問題ごとに違います。いつも同じ柱とは限らないので、緑で示された目標の柱を確認してから積み替えます。

練習：3 枚を積み替える

下の配置では、柱Aに円盤 3、柱Cに下が 2・上が 1 と積まれ、柱Bは空です。目標は柱A。円盤 3 はすでに柱Aにあるので、その上に 2、1 の順で積めば完成です。どう動かせばよいでしょう。

「じゃまな駒を先によける」考え方は、大きなブロックを出口へ運ぶ箱入り娘にも通じます。ルールや似たパズルは図鑑の円盤移し（ハノイの塔）へ。