앱 “하노이의 탑”을 열면 처음에 놀 수 있는 것이 “문제” 모드예요. 전통적인 하노이의 탑처럼 탑을 옮기는 것이 아니라, 흩어져 놓인 원판을 화면 위에 나오는 본보기와 같은 모양으로 맞추면 완성이에요. 규칙(한 번에 1개, 작은 원판 위에 큰 원판은 놓지 않기)은 같아요. 원판에는 작은 것부터 차례로 1, 2, 3…번을 붙여서 설명할게요. 설정의 “원판 번호 표시”를 켜면 앱의 판에도 번호가 나와요.

난이도는 5단계

난이도원판최단 수의 기준
★1 쉬움5개5~10수
★2 보통6개10~18수
★3 어려움7개18~32수
★4 달인8개30~55수
★5 명인9개50~85수

본보기는 3번에 1번쯤이 “전부 1개 기둥에 쌓은 탑”이고, 나머지는 2개 이상의 기둥으로 나뉜 모양이에요. 어떤 문제든 반드시 풀 수 있게 만들어져 있어요.

기본은 “큰 원판부터 목적지를 정한다”

본보기와 지금의 판을 비교할 때는 가장 큰 원판부터 차례로 봐요.

  1. 가장 큰 원판이 이미 본보기와 같은 기둥에 있다면 그 원판은 더 이상 움직이지 않아요. 다음으로 큰 원판을 봐요.
  2. 본보기와 다른 기둥에 있는 원판 중 가장 큰 것을 찾았다면, 그것이 다음에 옮길 원판이에요.
  3. 그 원판을 본보기의 기둥으로 옮기려면 그보다 작은 원판을 모두 지금 있는 기둥도 본보기의 기둥도 아닌 남은 한 기둥에 모아 둬야 해요.
  4. 작은 원판을 모으는 작업도 같은 생각의 되풀이예요.

큰 원판일수록 움직일 수 있는 상황이 한정돼요. 큰 원판의 목적지를 먼저 정하고, 작은 원판은 그 준비를 위해 움직인다고 생각하면 손이 헷갈리지 않아요. 작은 원판을 모을 때의 순서는 푸는 법 기사의 “도중에 헷갈렸을 때 다시 세우는 법”과 같아요.

★4·★5의 함정: 곧장 옮기면 멀리 돌아가는 문제

★1~★3은 위의 기본 생각대로 큰 원판부터 본보기의 기둥으로 곧장 옮기면 최단으로 풀 수 있어요. 그런데 ★4에서는 절반쯤, ★5에서는 반드시, 곧장 옮기면 멀리 돌아가게 되는 문제가 들어 있어요.

작은 예로 살펴봐요. 원판 3개로, 다음 모양을 본보기에 맞추는 문제예요.

  • 213 처음
  • 321 본보기

가장 큰 3은 가운데에서 왼쪽으로 옮겨야 해요. 기본 생각대로 곧장 옮기면,

  1. 왼쪽의 2와 1을 오른쪽으로 모은다(3수)
  2. 3을 왼쪽으로 옮긴다(1수)
  3. 오른쪽의 2와 1을 가운데로 옮긴다(3수)

로 7수가 걸려요. 2와 1은 일단 오른쪽으로 갔다가 가운데로 돌아오니 두 번 일이 되었어요.

그런데 3을 일단 오른쪽으로 피신시키면 5수로 끝나요.

  1. 213 처음
  2. 213 1번째 수 3번을 오른쪽으로
  3. 231 2번째 수 1번을 오른쪽으로
  4. 231 3번째 수 2번을 가운데로
  5. 213 4번째 수 1번을 가운데로
  6. 321 5번째 수 3번을 왼쪽으로

3을 먼저 오른쪽으로 비켜 두면 2와 1은 가운데로 곧바로 모을 수 있어요. 그다음에 빈 왼쪽으로 3을 옮기면 완성이에요. 3은 2번 움직이지만 작은 원판의 두 번 일이 없어지는 만큼 전체로는 2수 줄었어요.

함정을 알아차리려면

곧장 옮기는 순서를 생각했을 때 작은 원판 더미를 본보기의 기둥과는 다른 기둥으로 일단 모았다가 다시 본보기의 기둥으로 옮기는 꼴이 되어 있다면 함정을 의심해 봐요.

그럴 때는 큰 원판을 먼저 빈 기둥으로 비켜 두고 작은 원판을 본보기의 기둥으로 곧바로 모을 수 없는지 생각해 봐요. 큰 원판은 2번 움직이게 되지만 작은 원판 여러 개가 두 번 일이 되는 것보다 훨씬 적은 수로 끝날 때가 있어요.

힌트 쓰는 법

막혔을 때 아래쪽 버튼 줄의 “힌트”를 누르면 지금 배치에서 최단으로 맞추기 위한 다음 수를 원판이 움직이는 모습으로 보여 줘요. 어떤 배치에서든 답이 나오니 멀리 돌아간 뒤에도 쓸 수 있어요.

처음에 3번 있고, 다 쓰면 광고를 보고 3번을 받을 수 있어요. 추천하는 쓰는 법은 먼저 스스로 생각해 보고, 도저히 다음 수를 모르겠을 때 1번만 쓰는 거예요. 힌트의 수를 보면 “여기서 큰 원판을 비켜 두는구나” 하고 함정을 푸는 법을 알아차리기도 해요.

최단으로 맞추면

앱 화면에는 최단 수가 나오지 않지만, 최단 수 딱 맞게 맞추면 클리어 결과에 “최단”이라고 나오고 받는 코인이 1.5배가 돼요. “한 수 되돌리기”도 1수로 세니, 최단을 노린다면 움직이기 전에 한 번 생각하는 것이 요령이에요.

아직 앱으로 놀아 보지 않은 사람은 어디서 놀 수 있을까 기사나 이 페이지 아래의 버튼에서 내려받을 수 있어요.