Brain Games

하노이의 탑

왼쪽 시작 기둥에 있는 탑을 통째로 오른쪽 🏁 도착 기둥으로 옮기세요. 한 번에 원판 하나씩만 옮길 수 있고, 큰 원판을 작은 원판 위에 올릴 수는 없어요.

3개는 몸풀기예요. 7개는 한 번도 안 틀리고 127번을 옮겨야 해요. 어디까지 갈 수 있을까요?

English · 日本語

횟수 0최소 횟수 150.0 s

기둥을 누르면 (또는 1 / 2 / 3 키) 맨 위 원판을 들어요. 탑 전체를 왼쪽 시작 기둥에서 오른쪽 🏁 목표 기둥으로 옮기세요.

이 게임은 브라우저 안에서만 작동해요. 플레이한 내용은 서버로 전송되지 않아요.

하는 법

  1. 원판 개수를 골라요. 3개는 금방 끝나고, 7개는 제대로 계획을 세워야 해요.
  2. 기둥을 누르면 맨 위 원판이 살짝 떠올라요. 들어 올렸다는 표시예요.
  3. 옮기고 싶은 기둥을 누르면 거기로 내려가요. 같은 기둥을 다시 누르면 제자리로 돌아가요.
  4. 키보드라면 1, 2, 3 키로 왼쪽, 가운데, 오른쪽 기둥을 고를 수 있어요.
  5. 원판을 전부 오른쪽 🏁 도착 기둥으로 옮기면 끝이에요(흐릿한 탑 모양이 놓을 자리예요). 가운데 기둥은 잠깐 놓아두는 용도예요. 위에 나오는 최소 이동 횟수에 맞춰 보세요.

하노이의 탑, 해볼 만한 이유

단계별로 생각하는 법을 배워요. 원판 5개를 옮기려면 먼저 4개를 치워야 하고, 4개를 치우려면 먼저 3개를 치워야 해요. 이게 이해되면 큰 문제도 작은 문제가 쌓인 걸로 보이기 시작해요.

프로그래머들이 재귀를 배울 때 쓰는 퍼즐이에요. 하노이 탑은 컴퓨터 수업에서 재귀를 설명하는 대표 예제인데, 직접 손으로 풀어 보는 게 개념을 잡는 가장 좋은 방법이에요.

심리학자들은 탑 퍼즐로 계획하는 능력, 그러니까 움직이기 전에 몇 수 앞까지 내다보는지를 연구해요. 한 판 할 때마다 한 수 더 앞을 보는 연습이 돼요.

최소 횟수로 딱 맞게 풀면 기분이 정말 좋아요. 원판 6개를 정확히 63번 만에 끝내는 건 퍼즐 중에서도 손꼽히게 뿌듯한 순간이에요.

아이들에게도 좋은 차분한 퍼즐이에요. 3~4개로 인내심과 계획하는 법을 익히고, 준비되면 7개까지 올라갈 수 있어요.

규칙

기둥 세 개와 원판 여러 개가 있고, 맨 아래가 제일 커요. 한 번에 원판 하나만 옮길 수 있고, 기둥 맨 위에 있는 원판만 꺼낼 수 있어요.

원판은 빈 기둥이나 자기보다 큰 원판 위에만 놓을 수 있어요. 작은 원판 위에는 절대 못 놓아요.

최소 이동 횟수

원판이 n개일 때 가장 짧은 풀이는 2ⁿ − 1번이에요. 3개는 7번, 4개는 15번, 5개는 31번, 6개는 63번, 7개는 127번이에요.

원판이 하나 늘 때마다 일이 두 배에 한 번이 더해져요. 5개를 옮기려면 위의 4개를 비켜 놓고, 가장 큰 원판을 옮긴 다음, 4개를 다시 그 위로 옮기는 거예요.

쉽게 푸는 방법

한 번 걸러 한 번씩 가장 작은 원판을 옮기는데, 세 기둥을 도는 방향은 항상 같게 해요. 그 사이에는 가장 작은 원판을 건드리지 않는, 가능한 단 하나의 이동을 하면 돼요.

가장 작은 원판은 어느 쪽으로 보내야 할까요? 원판 개수가 홀수면 첫 이동은 바로 오른쪽 기둥으로, 짝수면 가운데 기둥으로 보내요. 이대로만 하면 최소 횟수로 끝나요.

어디서 나온 퍼즐일까?

프랑스 수학자 에두아르 뤼카(Édouard Lucas)가 1883년에 발표했어요. 승려들이 황금 원판 64개를 옮기고 있는데, 다 옮기면 세상이 끝난다는 이야기가 함께 전해져요.

1초에 한 번씩 옮겨도 64개면 2⁶⁴ − 1초, 약 5,850억 년이 걸려요. 그러니 걱정할 필요는 없어요.

심리학자들은 이런 탑으로 계획 능력을 살펴봐요. 비슷한 친척인 런던 탑(Tower of London) 검사는 1982년에 팀 섈리스(Tim Shallice)가 만들었어요.

자주 묻는 질문

하노이 탑 최소 이동 횟수는 몇 번인가요?
원판 개수를 n이라고 하면 2ⁿ − 1번이에요. 3개는 7번, 4개는 15번, 5개는 31번, 6개는 63번, 7개는 127번이에요.
푸는 요령이 있나요?
네. 한 번 걸러 한 번씩 가장 작은 원판을 항상 같은 방향으로 옮기세요. 그 사이에는 가장 작은 원판을 쓰지 않는, 가능한 단 하나의 이동을 하면 돼요.
가운데 기둥에 모아도 되나요?
아니요. 이 게임의 도착점은 🏁 깃발과 완성된 탑의 흐릿한 윤곽이 있는 오른쪽 기둥이에요. 가운데 기둥은 중간에 원판을 잠깐 놓아두는 보조 기둥이에요.
아이들이 하기에도 괜찮나요?
원판 3~4개라면 첫 논리 퍼즐로 딱 좋아요. 몇 수 앞을 생각하는 법을 배울 수 있어요. 6개, 7개는 제대로 도전하고 싶을 때 해 보세요.

다른 두뇌 게임

마지막 업데이트 2026-11-07