앱 “하노이의 탑”의 “색 나누기” 모드는 빨강·파랑·금색 3색의 원판을 기둥 하나에 한 색씩 나누면 완성되는 놀이 방법이에요. 설정의 “놀이 방식”에서 고를 수 있어요. 규칙(한 번에 1개, 작은 원판 위에 큰 원판은 놓지 않기)은 같고, 원판의 크기는 모두 달라요. 원판에는 작은 것부터 차례로 1, 2, 3…번을 붙여서 설명할게요.
색 나누기 모드의 규칙
- 원판은 빨강·파랑·금색 3색이고, 각 색이 거의 같은 개수씩 있어요.
- 어느 색을 어느 기둥에 모아도 괜찮아요. 완성 모양은 색과 기둥의 조합으로 6가지예요.
- 난이도는 “문제” 모드와 같은 5단계로, 원판은 ★1의 5개부터 ★5의 9개까지예요.
- 화면 위쪽 칸에는 6가지 완성 모양 중 시작 상태에서 가장 가까운 모양이 “완성 예”로 그려져 있어요.
먼저 “어느 색을 어느 기둥에 모을지” 정하기
색 나누기에서 가장 중요한 것은 움직이기 전에 어느 색을 어느 기둥에 모을지 정하는 거예요. 정하고 나면 나머지는 “문제” 모드와 마찬가지로 큰 원판부터 목적지로 옮겨 가기만 하면 돼요(문제 모드 공략).
정할 때의 기준은 다음 세 가지예요.
- 큰 원판일수록 움직이는 데 수가 걸려요: 큰 원판을 움직이려면 그 위의 원판도, 목적지 기둥의 원판도 모두 치워야 해요. 큰 원판이 이미 있는 기둥은 그 색의 목적지로 삼으면 이득일 때가 많아요.
- 작은 원판은 어디로든 싸게 옮길 수 있어요: 가장 작은 원판은 한 수로 원하는 기둥으로 움직일 수 있어요. 작은 원판뿐인 색은 목적지를 나중에 맞춰도 곤란하지 않아요.
- 헷갈리면 “완성 예”를 봐요: 위쪽 칸의 완성 예는 6가지 중 가장 가까운 모양이에요. 그 모양을 목표로 하면 최단 배정이 돼요.
함정: “가장 큰 원판이 있는 기둥”에 모으면 멀리 돌아가는 문제
바로 떠오르는 정하는 방법은 “각 색의 가장 큰 원판이 있는 기둥에 그 색을 모은다”예요. 그런데 ★3에서는 절반쯤, ★4·★5에서는 반드시, 이 방법이 멀리 돌아가게 되는 문제가 들어 있어요.
작은 예로 살펴봐요. 원판 5개에서 1이 금색, 2와 3이 빨강, 4와 5가 파랑이에요.
- 처음
- 단순하게 정한 완성 모양(12수)
- 가장 가까운 완성 모양(7수)
각 색의 가장 큰 원판은 빨강의 3이 오른쪽, 파랑의 5가 가운데, 금색의 1이 왼쪽에 있어요. 단순하게 “빨강은 오른쪽, 파랑은 가운데, 금색은 왼쪽”으로 정하면 최단으로도 12수가 걸려요. 오른쪽 기둥에서는 빨간 3 아래에 파란 4가 있어요. 빨강을 오른쪽에 모으려면 먼저 3을 치우고 4를 가운데로 옮겨야 하고, 그러려면 가운데의 빨간 2도 치워야 해요. 빨간 원판 2개를 모두 한 번 다른 곳으로 피신시켰다가 오른쪽으로 되돌리는 두 번 일이 되어 버려요.
그런데 “빨강은 왼쪽, 파랑은 가운데, 금색은 오른쪽“으로 정하면 7수로 완성돼요.
- 처음
- 1번째 수 1번을 가운데로
- 2번째 수 3번을 왼쪽으로
- 3번째 수 1번을 오른쪽으로
- 4번째 수 2번을 왼쪽으로
- 5번째 수 1번을 왼쪽으로
- 6번째 수 4번을 가운데로
- 7번째 수 1번을 오른쪽으로
금색은 작은 1뿐이라서 어디로든 싸게 옮길 수 있어요. 그래서 빨강을 비우기 쉬운 왼쪽에 모으고, 금색은 마지막에 오른쪽에 두기로 한 거예요. “가장 큰 원판이 있는 기둥”에 얽매이지 말고, 움직이기 어려운 원판(여기서는 가운데의 파란 5)의 목적지를 먼저 정하고, 나머지 색은 옮기기 쉬운 쪽으로 정하는 것이 요령이에요.
함정을 알아차리려면
배정을 정했다면 움직이기 전에 다음을 확인해 보세요.
- 목적지 기둥에 다른 색의 큰 원판이 올라가 있지 않은가. 올라가 있다면 그것을 치우는 데 수가 걸려요.
- 어떤 색을 모으기 위해 다른 색 원판의 더미를 “일단 치웠다가 다시 되돌리는” 두 번 일이 생기지 않는가.
둘 중 하나에 해당한다면 색의 목적지를 바꾼 모양도 생각해 봐요. 6가지를 모두 생각하지 않아도, 큰 원판 색의 목적지를 고정하고 나머지 두 색을 서로 바꿔 보기만 해도 찾을 때가 많아요.
힌트와 “완성 예”
막히면 “힌트”로 최단으로 맞추기 위한 다음 수를 볼 수 있어요. 색 나누기에서도 어떤 배치에서든 답이 나와요. 처음에 3번 있고, 다 쓰면 광고를 보고 3번을 받을 수 있어요.
위쪽 칸의 “완성 예”는 누르면 크게 표시되고, 원판에 번호도 들어가요. 배정이 헷갈리면 먼저 완성 예를 잘 보고, 어느 색이 어느 기둥으로 가는지 확인하는 것부터 시작해요.
