有名な「ハノイの塔」です。 左の柱の山を、中央の柱へ移動してください。円盤はひとつずつ、3ヶ所ある柱のどこへでも移動できます。ただし積み重ねる時は、下の円盤が必ず大きくなくてはいけません。できるだけ、少ない手数で移動させます。
SOURCE
この場合、最小の手数は15です。円盤の数nに対して、手数は(nの2乗)−1になるの事は、ご存知の方も多いと思います。 ところで、このパズル、なぜハノイなのでしょうか。これって、ベトナムの首都のハノイですよね?