ハノイの塔

すべての円盤を、左の棒から右の棒へ。

円盤 12 枚

手数 0 / 4,095 停止中

次の手を表示します。

早戻し・早送りは、押すたびに最大64倍速まで加速します。

ルールと操作方法

1回に動かせるのは、いずれかの棒の一番上にある円盤1枚だけです。小さい円盤の上に、大きい円盤は置けません。

このページでは最短手順を再生します。円盤が n 枚のとき、最短手数は 2ⁿ − 1 手です。

円盤の番号は、小さい順に1、2、3…と数えます。

スライダーで任意の手数に移動できます。円盤の枚数を変えると、最初の状態に戻ります。

ボタンやスライダーを選択している間は、その部品の標準操作が優先されます。ページを離れると再生は一時停止します。