The Tower of Hanoi 수학적 게임이나 퍼즐입니다.
The Tower of Hanoi (브라흐마 타워 또는 루카스 타워라고도하며 때로는 복수화)는 수학적 게임이나 퍼즐입니다. 세 개의 막대와 다른 크기의 다양한 디스크로 구성되어 있으며 모든 막대로 미끄러질 수 있습니다. 퍼즐은 하나의로드에서 크기의 오름차순 순서로 깔끔한 스택으로 디스크로 시작하여 상단에서 가장 작으므로 원추형 모양을 만듭니다.
퍼즐의 목표는 전체 스택을 다른 막대로 옮기는 것입니다.
한 번에 하나의 디스크 만 움직여야합니다.
각각의 움직임은 막대 중 하나에서 상단 디스크를 가져 와서 다른 막대에 이미 존재할 수있는 다른 디스크 위에 다른 막대에 미끄러 져 들어가는 것으로 구성됩니다.
작은 디스크 위에 디스크가 배치되지 않을 수 있습니다.