ハノイの塔

大きさの違う円盤を、ルールを守りながら右の棒へ移します。

例

例

採点されない例

棒を選び、移動先を押します。小さい円盤を上に置きます。

棒を選び、移動先を押します。小さい円盤を上に置きます。

自由に試せる例です。スコアや練習回数には記録されません。

3枚を左の棒に積んで始めます。最少7手です。

1問 · 最初の1手で時計が始まります

方法を学ぶ

塔を右の棒へ移す

棒の一番上にある円盤を押し、別の棒まで横にドラッグします。

ヘルプ

板に三本の棒があり、円盤が重なっています。一度に動かせるのは1枚だけです。小さい円盤の上に大きい円盤は置けません。すべての円盤を、輪の跡がある右の棒へ移せば完成です。

棒の一番上にある円盤を押し、別の棒まで横にドラッグします。隣の棒まで3分の1を越えてから離すと、その棒へ移ります。手前で離すと元に戻ります。円盤をタップしてから、置きたい棒をタップしても動かせます。置ける棒が一つだけなら、最初のタップでそこへ移ります。置けない棒は、円盤を持っている間だけ色が薄くなります。そこで離すと円盤は元に戻り、一瞬赤くなります。

3枚から7枚までは、すべて左の棒に積んで始めます。円盤が1枚増えるたびに、最少手数は前の段階の2倍に1を足した数になります。ばらばらの配置では、5枚を三本の棒に分けて始めるため、最少手数は毎回変わります。

時計が始まる前に、完成までの最少手数を計算します。このパズルで到達できるすべての配置から、完成した塔までの距離を調べるため、表示される数は推測ではありません。盤面の下には、現在の配置から完成までに必要な最少手数も表示します。

「ヒント」を選ぶと、完成までの最短経路にある1手を自動で動かし、どの円盤をどこへ移したか伝えます。この1手も手数に含まれ、使った回数は結果に表示します。ヒントを使って完成した結果も自分の記録には保存しますが、解答時間とみんなとの比較には使いません。

結果には、自分の手数とその配置の最少手数、ヒントの回数、時間を表示します。元に戻すと手数も1減るため、最後に盤面に残った手順だけを数えます。時計は最初の1手で始まり、最後の円盤を置くと止まります。

結果が示すのは、この配置での解き方です。速さの記録でも、別のパズルの評価でもありません。完成前に終了した配置は保存しません。

記録ページでは、同じ難しさの結果を比べます。保存されるのは完成した配置だけで、手数と時間を確認できます。

大きな円盤を動かす前に、その上にある小さな塔を別の棒へ移します。 塔を分ける順番を学ぶ

練習を共有

この練習を共有

ハノイの塔

履歴を見る 問題を報告

キーボード操作

Enter
開始・次へ
?
キーボード操作
Esc
ヘルプやメモを閉じる

練習ごとに追加のキーが表示されることがあります。

Tabで項目を移動し、EnterまたはSpaceで選択した項目を操作します。入力中やヘルプ表示中はショートカットが無効になります。

この練習について

すべての円盤を右の棒へ移します。一度に動かせるのは1枚だけです。小さい円盤の上に大きい円盤は置けません。

問題を報告

無料でログイン

制限なく練習して、進捗を保存しましょう。