ハノイの塔。古代の数学パズル /tower of Hanoi

ハノイの塔は（も梵天やルーカスの塔の塔と呼ばれ、時にはpluralised）数学的なゲームやパズルです。 3ロッド、および任意のロッド上にスライドすることができ、異なるサイズのディスクの数があります。 パズルは、このように円錐形を作り、1ロッド、上部の最小にサイズの小さい順にきちんとスタック内のディスクで起動します。 パズルの目的は、以下の規則に従う、別のロッドにスタック全体を移動することです： 1つのディスクだけを一度に移動する必要があります。 各動きはすでにそのロッド上に存在し得る他のディスクの上に、ロ​​ッドの1から上のディスクを取り出し、別の棒の上にスライドで構成されています。 なしディスクが小さいディスクの上に配置することはできません。