禅問答風「ハノイの塔」

#プログラミング の話です。 和尚曰く「ここにハノイの塔と呼ばれるものがある。三本の柱があり、一番左の柱に大きさの違う円盤形のブロックが五枚刺さっておるのじゃ。これらを全て一番右の柱に動かしなさい。ただし一度に持てるのはどれかの柱の一番上の一枚のみ、置く時はどれかの柱の一番上に刺す必要があり、小さいブロックの上に大きいブロックは置けぬ。」 これを聞いた弟子は、上から四枚をワッシと掴んで真ん中の柱に動かした後、残った一番大きな一枚を右の柱に動かし、その上にさきほどの四枚をワ