Tower of Hanoi

 有名な「ハノイの塔」です。
 左の柱の山を、中央の柱へ移動してください。円盤はひとつずつ、3ヶ所ある柱のどこへでも移動できます。ただし積み重ねる時は、下の円盤が必ず大きくなくてはいけません。できるだけ、少ない手数で移動させます。

SOURCE

 この場合、最小の手数は15です。円盤の数nに対して、手数は(nの2乗)−1になるの事は、ご存知の方も多いと思います。
 ところで、このパズル、なぜハノイなのでしょうか。これって、ベトナムの首都のハノイですよね?