ハノイの塔

ハノイの塔は1人用のパズルです。3本の柱に4枚の円盤が積まれており、「小さい円盤の上に大きい円盤を置いてはいけない」というただ1つのルールのもと、全円盤を左端の柱から右端の柱へ移し替えます。最少手数は2の4乗マイナス1、すなわち15手です。

画面上で移動元の柱を選び、次に移動先の柱を選ぶと、選んだ柱の一番上の円盤が移動します。大きい円盤が小さい円盤の上に乗るような移動は選べません。3本の柱すべての組み合わせで自由に移動できます。

右端の柱に全4枚の円盤が正しく積まれた時点でクリアです。移動回数が記録されるので、最少手数の15手でのクリアを目指してみましょう。

「小さい円盤から順に動かす」という再帰的な考え方が攻略の鍵です。まず上3枚を中間の柱へ移す、次に一番大きな円盤を右端へ移す、最後に3枚を中間から右端へ移す、という3段階の構造で考えると整理しやすいです。焦らず最小手数15手を意識して進めましょう。