ハノイの塔
円盤を1枚ずつ右の棒へ。小の上に大は置けない
Loading game…
遊び方
- 一度に動かせるのは1枚、常に棒のいちばん上の円盤です。
- 円盤を自分より小さい円盤の上に置くことはできません。
- 塔全体を右側の棒に移しましょう。
- 最少手数は2ⁿ−1：円盤4枚で15手、6枚で63手、8枚で255手です。
- 棒をタップしてから別の棒をタップすると、いちばん上の円盤が移動します。円盤をドラッグしてもかまいません。
ハノイの塔について
ハノイの塔を無料でオンラインプレイ：円盤4・6・8枚、ドラッグかタップで移動、最少2ⁿ−1手と比べる手数表示、常に最短手順を知るヒント。
ハノイの塔のよくある質問
- ハノイの塔は何手かかりますか？
- 円盤がn枚なら最低2ⁿ−1手です。4枚で15手、6枚で63手、8枚で255手。伝説の64枚なら1800京手以上かかります。
- 円盤を真ん中の棒に動かしてもいいですか？
- はい。空いた棒か、より大きい円盤の上に置くのであれば、どの棒でもかまいません。
- ハノイの塔のコツは何ですか？
- 1手おきに最小の円盤を動かします。最小の円盤はいつも同じ向きに棒を回ります。その合間に指せる手は1つしかありません。これに従えば2ⁿ−1手で完成します。
