하노이의 탑에 대해 자주 묻는 질문에 짧게 답해요. 자세한 설명이 있는 기사로 가는 링크도 붙여 두었어요.
하노이의 탑이 뭐예요?
기둥 3개와 크기가 다른 원판으로 노는 혼자 하는 퍼즐이에요. 기둥 하나에 쌓인 원판의 탑을 규칙을 지키며 다른 기둥으로 통째로 옮기면 완성이에요. 1883년에 프랑스의 수학자 에두아르 뤼카가 내놓았어요. 규칙은 하노이의 탑이란?에서 소개해요.
영어로는 뭐라고 하나요?
영어로는 Tower of Hanoi(타워 오브 하노이) 또는 Towers of Hanoi라고 불러요. 일본어로는 “하노이 노 토”이고, 중국어로는 “한눠타(Hànnuò Tǎ)“예요. 전설의 무대에서 따와 “브라흐마의 탑”이라고 부르기도 해요.
규칙은요? 반칙이 되는 움직임은 어떤 건가요?
규칙은 세 가지예요. 한 번에 움직일 수 있는 것은 원판 1개뿐이고, 움직일 수 있는 것은 각 기둥의 맨 위 원판뿐이며, 작은 원판 위에 큰 원판을 놓아서는 안 돼요. 다음과 같은 움직임은 반칙이에요.
- 2개 이상을 한꺼번에 움직인다.
- 아래쪽 원판을 위의 원판째 들어 올리거나 빼낸다.
- 작은 원판 위에 큰 원판을 놓는다.
- 원판을 기둥이 아닌 곳(책상 위 등)에 놓아 둔다.
몇 살부터 놀 수 있나요?
기준으로, 규칙대로 탑을 옮기는 것은 5~6세쯤부터 원판 2~3개로 즐길 수 있어요. 3~4세쯤에는 큰 순서대로 쌓기만 해도 즐거워해요(아이와 함께 하는 하노이의 탑).
보통 원판 몇 개로 놀아요?
예전부터의 기본은 7개(최소 127수)예요. 처음인 사람은 3개부터 시작해서 익숙해지면 늘리는 것을 추천해요(원판 개수별 난이도).
가장 적은 수는 몇 수예요?
원판이 n개일 때 2ⁿ−1수예요. 원판 3개면 7수, 5개면 31수, 7개면 127수, 10개면 1023수예요. 원판 개수별 순서는 정답 한눈에 보기, 식의 이유는 최소 수 공식에 있어요.
첫 수는 어디로 움직이면 되나요?
가장 작은 원판을 원판이 홀수 개면 옮기려는 기둥으로, 짝수 개면 옮기려는 기둥이 아닌 쪽으로 움직여요. 그다음 순서는 푸는 법 기사에서 소개해요.
반드시 풀 수 있나요?
네. 원판이 몇 개 있어도 반드시 풀 수 있어요. 그뿐 아니라 규칙을 지킨 배치라면, 어떤 배치에서 어떤 배치로든 반드시 옮길 수 있다는 것이 알려져 있어요(규칙성 기사).
가운데 기둥으로 옮겨도 완성인가요?
네. 원래 규칙이 “다른 기둥으로 통째로 옮긴다”이므로 가운데든 오른쪽이든 완성이에요. 앱 “하노이의 탑”의 “기본”은 가운데로 옮기는 놀이 방법이고, 설정에서 “오른쪽 기둥에서도 완성 허용”을 켜면 오른쪽으로 옮겨도 완성이 돼요.
원판이 64개면 얼마나 걸려요?
최소로도 약 1845경 번이에요. 1초에 1수씩 움직여도 약 5845억 년이 걸려요(원판 64개를 옮기면 몇 년이 걸릴까?).
기둥이 4개가 되면 어떻게 되나요?
수가 확 줄어요. 예를 들어 원판 8개라면 기둥 3개에서는 255수, 4개에서는 33수예요(기둥이 4개인 하노이의 탑).
왜 “하노이”라는 이름이에요?
하노이는 베트남의 수도이지만, 퍼즐과 베트남의 관계는 알려져 있지 않아요. 내놓았던 당시에 먼 이국의 울림이 있는 이름으로 붙였다고 여겨져요(유래와 전설).
어디서 놀 수 있어요?
이 사이트 기사 속의 판에서 요금 없이 바로 놀 수 있어요. 스마트폰이라면 앱 “하노이의 탑”(iPhone·iPad, Android)도 요금 없이 내려받을 수 있어요(어디서 놀 수 있을까).
