Tower of Hanoi

중독성 수학적 뇌우!

하노이 타워 (브라흐마 또는 루카스 타워 탑, 때로는 복수화)는 수학적 게임이나 퍼즐입니다. 세 개의 막대와 다른 크기의 다양한 디스크로 구성되어 있으며 모든 막대로 미끄러질 수 있습니다. 퍼즐은 하나의로드에서 크기의 오름차순 순서로 깔끔한 스택의 디스크로 시작하여 상단에서 가장 작기 때문에 원뿔형 모양을 만듭니다.

퍼즐의 목표는 전체 스택을 다른 스택으로 이동시키는 것입니다. Rod, 다음과 같은 간단한 규칙을 준수합니다.

- 한 번에 하나의 디스크 만 이동할 수 있습니다.
- 각 움직임은 스택 중 하나에서 상단 디스크를 가져 와서 다른 스택 위에 놓는 것으로 구성됩니다. 즉, 디스크는 스택의 최상단 디스크 인 경우에만 이동할 수 있습니다.
- 작은 디스크 위에 디스크가 배치되지 않을 수 있습니다.