하노이의 탑은 기둥 3개와 크기가 다른 원판으로 노는 혼자 하는 퍼즐이에요. 처음에는 기둥 1개에 큰 원판부터 차례로 탑처럼 쌓여 있어요. 이 탑을 다른 기둥으로 통째로 옮기면 완성이에요.

앱 화면

앱 “하노이의 탑”의 실제 화면이에요.

하노이의 탑 화면: "문제" 모드. 위쪽 본보기와 같은 모양으로 맞추기
"문제" 모드. 위쪽 본보기와 같은 모양으로 맞추기
하노이의 탑 화면: "힌트"로 다음 수를 보여 주는 모습
"힌트"로 다음 수를 보여 주는 모습

규칙은 세 가지뿐

  1. 한 번에 움직일 수 있는 원판은 1개뿐.
  2. 움직일 수 있는 것은 각 기둥의 맨 위 원판뿐.
  3. 작은 원판 위에 큰 원판을 놓아서는 안 돼요.

빈 기둥에는 어떤 원판이든 놓을 수 있어요. 수에는 제한이 없으니, 시간이 걸려도 규칙을 지키며 다 옮기면 완성이에요.

먼저 원판 3개로 해 보기

처음부터 원판이 많으면 어디서부터 손대야 할지 헷갈려요. 처음에는 원판 3개로 해 보는 것을 추천해요. 왼쪽 기둥에서 오른쪽 기둥으로 옮긴다면 다음 7수로 완성돼요.

  1. 가장 작은 원판을 오른쪽으로
  2. 가운데 크기의 원판을 가운데로
  3. 작은 원판을 가운데로(가운데 크기 원판 위)
  4. 가장 큰 원판을 오른쪽으로
  5. 작은 원판을 왼쪽으로
  6. 가운데 크기의 원판을 오른쪽으로
  7. 작은 원판을 오른쪽으로

“위의 원판 2개를 일단 가운데로 치우고, 큰 원판을 오른쪽으로 옮기고, 원판 2개를 오른쪽으로 되돌린다”는 흐름이에요. 원판이 늘어도 이 생각을 그대로 쓸 수 있어요.

헷갈리지 않는 움직임

원판이 많아져도 다음 두 가지를 번갈아 되풀이하기만 하면 가장 적은 수로 완성돼요.

  • 홀수 번째 수: 가장 작은 원판을 항상 같은 방향으로 옆 기둥으로 움직인다(끝까지 오면 반대쪽 끝으로 돈다).
  • 짝수 번째 수: 작은 원판 말고 움직일 수 있는 수를 하나만 고른다(규칙상 움직일 수 있는 수는 반드시 하나뿐이에요).

작은 원판을 돌리는 방향은 원판 개수로 정해져요. 원판이 홀수 개면 처음에 작은 원판을 “옮기려는 기둥”으로, 짝수 개면 “옮기려는 기둥이 아닌 쪽”으로 움직여요. 원판 3개의 예에서 처음에 작은 원판을 오른쪽으로 움직인 것은 이 때문이에요.

앱의 세 가지 놀이 방식

앱 “하노이의 탑”에는 설정의 “놀이 방식”에서 고를 수 있는 세 가지 놀이 방식이 있어요.

  • 문제: 흩어져 놓인 원판을 화면 위에 나오는 본보기와 같은 모양으로 맞춰요. 난이도는 5단계이고 원판은 5개에서 9개예요. 헷갈리면 “힌트”로 다음 수를 볼 수 있어요.
  • 기본: 원판 7개의 탑을 왼쪽 기둥에서 가운데 기둥으로 옮기는 전통적인 놀이 방식이에요. 가장 적은 수는 127수예요. 설정에서 오른쪽 기둥으로 옮겨도 클리어로 할 수 있어요.
  • 색 나누기: 빨강·파랑·금색 3색의 원판을 기둥 하나에 한 색씩 나눠요.

먼저 기본이나 문제의 가장 쉬운 단계부터 시작해 보세요.