하노이의 탑. 고대 수학 퍼즐

하노이의 탑 (또한 브라흐마 나 루카스 타워의 타워라고, 때로는 pluralised) 수학 게임이나 퍼즐입니다.

세 개의 막대, 및​​로드 상에 슬라이딩 이동 가능 서로 다른 크기의 다수의 디스크가있다.

퍼즐 따라서 원뿔 모양을 한로드, 상단에있는 작은에 크기의 오름차순으로 깔끔한 스택의 디스크로 시작합니다.

퍼즐의 목적은 다음과 같은 규칙을 순종, 다른로드에 전체 스택을 이동하는 것입니다 :

단지 하나의 디스크가 한 번에 이동해야한다.

각각의 움직임은 이미로드에 존재할 수있는 다른 디스크의 상단에, 봉 중 하나에서 위쪽 디스크를 복용하고 다른 막대로 밀어으로 구성되어 있습니다.

어떤 디스크는 작은 디스크의 상단에 배치 할 수 없습니다.