Tower of Hanoi
名作 · 全ての円盤を別の杭へ、一度に一つずつ、大を小の上に置かずに移動
名作 · 全ての円盤を別の杭へ、一度に一つずつ、大を小の上に置かずに移動
ハノイの塔について
ハノイの塔は、これまでに考案された中で最もエレガントな数学パズルの一つです。左端の棒にサイズ順に積まれた円盤（大きいものが下）から始めます。目標は、すべての円盤を右端の棒へ、一度に一枚ずつ、決して大きい円盤を小さい円盤の上に置かないように移動することです。なぜ脳を鍛えるかというと、n 枚の円盤に対する最適解はちょうど 2ⁿ‑1 手であるという事実が、十分にプレイすれば自然に見えてきます。このパズルは再帰的思考を要求します：n 枚の円盤を移すには…
FAQ
-
最小手数は何手ですか？
n 枚の円盤の場合、最小手数は正確に 2ⁿ‑1 手です。例：3 枚＝7 手、4 枚＝15 手、5 枚＝31 手、6 枚＝63 手、7 枚＝127 手。PlayMemorize はこの最小手数に少し余裕を持たせた予算を提供します。 -
最適解を常に見つけるには？
再帰のコツです。A から C へ B を経由して n 枚の円盤を移すには、まず A から B へ n‑1 枚を移し、次に円盤 n を A から C へ移し、最後に B から C へ n‑1 枚を移します。この手順をすべての段階で繰り返します。 -
手数が足りなくなったらどうなりますか？
ラウンドは終了し、敗北としてカウントされます。新しいパズルで再挑戦できます。迷宮モードでは、手数予算を使い切ると一つ下のレベルに戻ります。