ハノイの塔 (ブラフマーの塔またはルーカスの塔[1] とも呼ばれ、複数形で塔と呼ばれることもある) は、数学的なゲームまたはパズルです。 3 本のロッドとさまざまなサイズの多数のディスクで構成されており、どのロッドにもスライドできます。 パズルは、円盤が 1 本の棒にサイズの昇順できちんと積み上げられた状態から始まり、一番上が最小になり、円錐形になります。
パズルの目的は、次の簡単なルールに従って、スタック全体を別のロッドに移動することです。
一度に移動できるディスクは 1 つだけです。
各移動は、スタックの 1 つから上部ディスクを取り出し、別のスタックまたは空のロッドの上に配置することで構成されます。
小さいディスクの上に大きいディスクを配置することはできません。