하노이의 탑 게임 방법
하노이의 탑은 1883년에 만들어진 고전 퍼즐입니다. 가장 큰 원판이 맨 아래에 있는 원판 탑을 한 기둥에서 다른 기둥으로 옮겨야 합니다.
규칙
- 한 번에 원판 하나만, 그리고 기둥 맨 위의 원판만 옮깁니다.
- 원판은 빈 기둥이나 더 큰 원판 위에만 놓을 수 있습니다.
- 탑 전체를 왼쪽 기둥에서 오른쪽 기둥으로 옮깁니다.
최소 이동 횟수
원판이 n개이면 퍼즐을 푸는 데 최소 2ⁿ−1번이 필요합니다.
| 원판 | 최소 이동 횟수 |
|---|---|
| 4 | 15 |
| 6 | 63 |
| 8 | 255 |
kawu에서
- 기둥을 누르면 맨 위 원판을 집고, 놓을 기둥을 누르면 내려놓습니다. 원판을 끌어서 옮겨도 됩니다.
- 카운터에 내 이동 횟수와 가능한 최소 횟수가 함께 표시됩니다.
- 힌트는 돌아서 왔더라도 지금 상태에서 가장 짧은 길의 다음 수를 보여 줍니다.
자주 묻는 질문
하노이의 탑은 몇 번 움직여야 하나요?
원판이 n개일 때 최소 2ⁿ−1번입니다. 원판 4개는 15번, 6개는 63번, 8개는 255번입니다. 전설 속 원판 64개라면 1800경 번이 넘게 걸립니다.
가운데 기둥으로 원판을 옮겨도 되나요?
네. 빈 기둥이나 더 큰 원판 위에 놓기만 한다면 어느 기둥이든 괜찮습니다.
최종 업데이트 2026-10-20