가장 큰 원판에는 빈 기둥이 필요합니다
가장 큰 원판은 빈 기둥에만 놓을 수 있습니다. 먼저 그 위에 있는 작은 원판을 모두 남은 기둥 하나로 옮기세요.
탑을 옮기는 과정은 세 가지 일로 나눌 수 있습니다. 큰 원판 위의 작은 탑을 빈 기둥으로 옮기고, 큰 원판을 목표 기둥으로 옮긴 뒤, 작은 탑을 큰 원판 위로 옮깁니다.
가운데 일은 한 번이면 됩니다. 앞뒤의 일은 원판이 하나 적은 같은 퍼즐입니다. 원판이 하나 늘면 최소 이동 횟수는 이전 단계의 두 배에 1을 더한 값이 됩니다.
원판 세 개는 7번에 옮깁니다
기둥을 왼쪽부터 1, 2, 3이라고 하겠습니다. 7번의 순서는 다음과 같습니다.
원판 1을 기둥 3으로, 원판 2를 기둥 2로, 원판 1을 기둥 2로 옮깁니다. 원판 3을 기둥 3으로 옮긴 뒤 원판 1을 기둥 1로, 원판 2를 기둥 3으로, 원판 1을 기둥 3으로 옮깁니다.
가장 작은 원판은 한 번 걸러 움직이며 늘 같은 방향으로 세 기둥을 돕니다. 그 사이에는 가능한 이동이 하나뿐입니다. 나머지 두 기둥 사이에서 움직일 수 있는 원판을 옮기세요.
첫 이동의 방향을 정하세요
최소 횟수로 해결할 때 가장 작은 원판은 세 기둥을 같은 방향으로 계속 돕니다. 원판 수가 홀수면 먼저 목표 기둥으로 가고, 짝수면 먼저 가운데 기둥으로 갑니다.
원판 다섯 개가 왼쪽 기둥에 있습니다. 모두 오른쪽 기둥으로 옮기려고 합니다.
풀어 보기
원판 다섯 개를 최소 횟수로 옮기려면 첫 이동에서 가장 작은 원판을 어디로 옮겨야 할까요?
- 오른쪽 기둥
- 가운데 기둥
정답 보기
오른쪽 기둥
맞습니다. 5는 홀수이므로 가장 작은 원판은 목표인 오른쪽 기둥으로 먼저 갑니다.
직접 답하고 이어서 학습하려면 JavaScript를 켜 주세요.
하노이의 탑 연습하기