

하노이의 탑
하노이의 탑
하노이의 탑은 세 개의 막대와 크기가 다른 원반 여러 개로 하는 오래된 수학 퍼즐이에요. 왼쪽 막대에 큰 원반부터 작은 원반까지 탑처럼 쌓여 있고, 이 탑을 통째로 오른쪽 막대로 옮기면 돼요. 규칙은 단 두 가지인데, 원반이 늘어날수록 필요한 이동 수가 놀라울 만큼 커져요.
이 페이지에서 설치 없이 바로 시작할 수 있어요. 수학 시간에 재귀를 배울 때 만났던 분이라면 반가울 거예요.
규칙
- 한 번에 원반 하나만, 막대 맨 위에 있는 것만 옮길 수 있어요
- 작은 원반 위에 큰 원반을 올릴 수 없어요. 그렇게 하려고 하면 원반이 흔들리고 경고음이 나요
- 왼쪽 막대의 탑 전체를 왕관 표시가 있는 오른쪽 막대로 옮기면 완성이에요
- 가운데 막대는 잠시 원반을 놓아두는 곳으로 자유롭게 써요
원반 수와 최소 이동
새 게임 창에서 쉬움, 보통, 어려움을 고르면 원반 수가 4개, 6개, 8개로 바뀌어요. 원반이 n개일 때 가장 적은 이동 수는 2를 n번 곱한 값에서 1을 뺀 수라서, 4개는 15번, 6개는 63번, 8개는 255번이 최소예요.
이 최소 이동 수는 아래 막대에 '최소'로 계속 표시되고, 다 옮긴 뒤 승리 화면에도 나와요. 내 이동 수와 나란히 보면서 군더더기 없이 옮기는 데 도전해 보세요.
조작 방법
- 막대를 탭하면 맨 위 원반이 들리고, 다른 막대를 탭하면 그곳에 내려놓아요
- 원반을 끌어다 다른 막대에 놓아도 돼요
- 컴퓨터에서는 1, 2, 3 키로 막대를 고르고, Esc로 들고 있던 원반을 취소해요
점수와 도움 기능
다 옮기면 최소 이동 수에 얼마나 가까웠는지와 걸린 시간으로 점수가 나와요. 최소 수로 끝낼수록 점수가 크게 올라가요. 되돌리기는 마지막 이동을 되돌리지만, 이동 수는 줄지 않고 하나 늘어나요.
힌트는 짧은 동영상을 본 뒤 지금 상태에서 가장 빠른 다음 한 수를 알려 줘요. 중간에 헤맸더라도 그 자리에서 최선의 수를 찾아 주고, 옮길 원반과 목표 막대를 함께 강조해요.
이런 분께 추천해요
규칙이 단순하고 판이 늘 같은 모습으로 시작해서, 차분히 집중하고 싶은 분께 잘 맞아요. 원반 4개는 몇 분이면 끝나니 처음 해 보는 분께도 좋고, 8개는 255번의 이동을 실수 없이 이어 가는 꽤 긴 집중력 도전이에요. 하던 판은 이 브라우저에 저장되니 중간에 쉬어도 괜찮아요.
푸는 요령
- 가장 작은 원반은 한 칸씩 같은 방향으로 계속 돌려요. 원반이 짝수 개면 오른쪽 막대 대신 가운데 막대로 먼저 가는 방향, 홀수 개면 오른쪽 막대로 먼저 가는 방향이에요
- 가장 작은 원반을 옮기지 않는 차례에는 가능한 이동이 언제나 하나뿐이에요. 그 수를 두면 돼요
- 큰 원반 하나를 옮기려면 그 위의 원반 탑 전체를 먼저 다른 막대로 옮겨야 한다고 생각하면 전체 흐름이 보여요
- 4개로 이 흐름을 익힌 뒤 6개, 8개로 늘려 보세요
자주 묻는 질문
- 최소 몇 번에 끝낼 수 있나요?
- 원반 4개는 15번, 6개는 63번, 8개는 255번이에요. 화면의 최소 표시로도 확인할 수 있어요.
- 판이 매번 달라지나요?
- 아니요. 언제나 왼쪽 막대에 탑이 쌓인 같은 상태로 시작해요. 원반 수로 난이도를 바꿔요.
- 되돌리면 이동 수가 줄어드나요?
- 아니요. 되돌리기도 이동 하나로 세어져요. 최소 수에 도전한다면 처음부터 다시 하는 편이 좋아요.
- 비슷한 퍼즐이 있나요?
- 타일을 밀어 맞추는 슬라이딩 퍼즐도 순서를 계획하는 퍼즐이에요. 다른 퍼즐은 스도쿠·논리 퍼즐 모음에서 볼 수 있어요.

