この記事は1年以上前に書かれたもので、内容が古い可能性がありますのでご注意ください。
本日は会社に最近置かれたハノイの塔という知恵の輪のような物に挑みました。
このハノイの塔は3本の杭と、中央に穴の開いた大きさの異なる複数の円盤から構成されており、左端の杭に小さいものが上になるように順に積み重ねられていて、一回に一枚ずつどれかの杭に移動させることができるが、小さな円盤の上に大きな円盤を乗せることはできないという条件があります。
何度も挑戦しましたが、どうしても最後の一枚がうまく順番通りに積みあがりませんでした。
久しぶりにこのような頭をひねる遊びを体感でき楽しかったです。
解法は絶対に見ないで解いてみせます。
ito