ハノイの塔はパズルの一種。n枚の円盤すべてを移動させるには最低 2n - 1 回の手数がかかる。