하노이의 탑은 원판이 1개 늘 때마다 가장 적은 수가 대략 2배가 돼요. 개수를 잘못 고르면 너무 쉬워서 금방 끝나거나, 너무 길어서 도중에 포기하고 싶어져요. 나에게 맞는 개수를 고르기 위한 기준을 정리했어요.

개수별 난이도

걸리는 시간은 순서에 익숙한 사람이 1수에 2초쯤 들이는 경우의 기준이에요. 처음 풀 때는 이것의 2~3배가 걸리기도 해요.

개수이런 사람에게수시간
3개처음인 사람, 어린 아이7수15초
4개규칙에 익숙해진 사람15수30초
5개순서를 외우고 싶은 사람31수1분
6개초등학교 고학년~63수2분
7개기본. 알맞은 길이127수4분
8개차분히 도전하고 싶은 사람255수9분
9개집중력에 자신 있는 사람511수17분

원판 10개가 되면 1023수로, 30분 넘게 걸려요(원판 10개 푸는 법).

처음인 사람은 3개부터

처음인 사람은 원판 3개부터 시작하는 것을 추천해요. 3개라면 이것저것 해 보는 사이에 자연스럽게 7수의 답에 이를 수 있어요.

7수로 풀 수 있게 되면 4개로 나아가요. 4개는 3개를 옮기는 방법을 두 번 쓰면 풀 수 있는 첫 개수예요. “위의 3개를 치우고, 가장 큰 원판을 옮기고, 3개를 되돌린다”는 생각을 알아차리면 하노이의 탑이 단번에 재미있어져요.

5개·7개로 순서를 몸에 익히기

4개까지 풀었다면 푸는 법 기사의 두 가지 순서(홀수 번째는 작은 원판을 정해진 방향으로, 짝수 번째는 작은 원판 말고 움직일 수 있는 한 수)를 해 보세요. 5개, 7개로 늘려도 같은 순서 그대로 최소 수로 풀 수 있게 돼요.

7개(127수)는 예전부터 놀아 온 대표적인 개수예요. 순서에 익숙해지면 4분쯤에 풀 수 있어서, 잠깐 쉴 때 딱 알맞은 길이예요.

8개·9개는 집중력 승부

8개 이상은 순서 자체보다 “도중에 틀리지 않는 것”이 어려워져요. 도중 모양의 표지를 알아 두면 안심이에요(원판 7개 푸는 법·원판 10개 푸는 법에서 소개해요).

앱의 원판 개수

앱 “하노이의 탑”의 “기본”은 원판 7개예요. “문제” 모드와 “색 나누기” 모드는 난이도에 따라 개수가 달라져요.

난이도원판
★1 쉬움5개
★2 보통6개
★3 어려움7개
★4 달인8개
★5 명인9개

“문제” 모드는 탑을 통째로 옮기는 것이 아니라 흩어진 원판을 본보기 모양으로 맞추기 때문에, 최단 수는 ★1에서 5~10수, ★5에서 50~85수쯤이에요. 개수가 많을수록 생각할 것이 늘어요(문제 모드 공략).

해 보기

아래 판에서 개수를 바꿔 가며 나에게 맞는 난이도를 찾아보세요.

321
0수 (최단 7수)

왼쪽 탑을 오른쪽 기둥으로 그대로 옮기세요. 기둥을 탭하면 맨 위 원판을 듭니다.