하노이 탑(브라마 탑 또는 루카스의 탑[1]이라고도 하며 때로는 복수형으로 탑이라고도 함)은 수학 게임 또는 퍼즐입니다. 그것은 세 개의 막대와 크기가 다른 여러 개의 디스크로 구성되며 모든 막대에 미끄러질 수 있습니다. 퍼즐은 하나의 막대에 크기가 오름차순으로 원판을 깔끔하게 쌓은 상태에서 시작하여 가장 작은 막대가 맨 위에 오도록 하여 원뿔 모양을 만듭니다.
퍼즐의 목적은 다음과 같은 간단한 규칙에 따라 전체 더미를 다른 막대로 옮기는 것입니다.
한 번에 하나의 디스크만 이동할 수 있습니다.
각 이동은 스택 중 하나에서 위쪽 디스크를 가져와 다른 스택의 맨 위에 또는 빈 막대에 놓는 것으로 구성됩니다.
더 작은 디스크 위에 더 큰 디스크를 놓을 수 없습니다.