한 루오 타워의 게임 플레이는 다음과 같습니다:
1. 한 번에 한 사람만 접시를 이동할 수 있으며, 한 번에 하나의 접시 위치만 이동할 수 있습니다. 시간.
2. 팀원 모두가 순서대로 접시를 옮겨야 합니다.
3. 어떠한 이동에서도 작은 접시를 큰 접시 아래에 놓을 수 없습니다.
4. 정식 출발 후, 플레이트를 옮기는 팀원을 제외한 다른 팀원들은 트레이너가 지정한 거리에 서 있어야 합니다.
5. 정식 시작 후에는 모든 팀원이 외설적인 발언을 할 수 없습니다. 누군가 소리를 내면 원래 상태로 돌아가서 다시 시작됩니다.
추가 정보:
하노이 타워라고도 알려진 하노이 타워는 고대 인도 전설에서 유래한 교육용 장난감입니다. 브라흐마는 세상을 창조했을 때 세 개의 다이아몬드 기둥을 만들었고, 한 기둥에는 64개의 금 원반이 아래에서 위로 크기대로 쌓여 있었습니다. 브라흐마는 브라만에게 디스크를 바닥부터 크기 순서대로 다른 기둥에 재배치하라고 명령했습니다. 그리고 작은 원반에서는 원반을 확대할 수 없으며 세 개의 기둥 사이에서 한 번에 하나의 원반만 이동할 수 있다고 규정되어 있습니다.
하노이 탑 알고리즘은 매우 간단합니다. 접시의 수가 n개인 경우 이동 횟수는 2^n–1과 같아야 합니다. 나중에 한 미국 학자가 두 단계만 번갈아 수행하면 되는 예상치 못한 간단한 방법을 발견했습니다.
먼저 기둥 3개를 순서대로 배열하고, 기둥 A에 디스크를 모두 큰 것부터 작은 것 순서로 놓고, 디스크의 갯수에 따라 기둥의 순서를 정합니다. n이 짝수의 경우 , ABC를 시계방향 순서로 배치하세요. n이 홀수이면 ACB를 시계방향으로 배치한다.
1. 디스크 1을 현재 기둥에서 시계 방향으로 다음 기둥으로 이동합니다. 즉, n이 짝수일 때 디스크 1이 기둥 A에 있으면 디스크로 이동합니다. 1이 기둥 B에 있으면 C로 이동하고, 디스크 1이 기둥 C에 있으면 A로 이동합니다.
2. 다음으로 다른 두 기둥에 있는 이동식 디스크를 새 기둥으로 옮깁니다. 즉, 비어 있지 않은 기둥 위의 디스크를 빈 기둥으로 이동합니다. 두 기둥이 모두 비어 있지 않으면 작은 디스크를 이동합니다. 이 단계에서는 어떤 디스크를 이동할지 명확하게 지정하지 않습니다. 여러 가지 가능성이 있다고 생각할 수 있지만 실제로 구현할 수 있는 작업은 이것이 아닙니다.
3. ⑴⑵ 작업을 반복하면 마침내 규정에 따라 하노이 탑의 이동이 완료됩니다.