🗼 하노이의 탑
원판 3~7개를 세 번째 기둥으로 옮기는 하노이의 탑
0이동 횟수
7최소 이동 횟수
게임 방법
- 기둥을 누르면 맨 위 원판을 집고, 다른 기둥을 누르면 그 기둥에 놓습니다. 같은 기둥을 다시 누르면 내려놓습니다.
- 원판은 한 번에 하나씩만 옮길 수 있습니다.
- 큰 원판을 작은 원판 위에 놓을 수 없습니다.
- 모든 원판을 세 번째(오른쪽) 기둥으로 옮기면 완성입니다.
자주 묻는 질문
최소 이동 횟수는 몇 번인가요?
원판이 n개일 때 2의 n제곱에서 1을 뺀 값입니다. 3개는 7번, 4개는 15번, 5개는 31번, 6개는 63번, 7개는 127번입니다.
최소 횟수로 옮기는 방법은 무엇인가요?
가장 큰 원판을 뺀 나머지를 가운데 기둥으로 모두 옮기고, 가장 큰 원판을 세 번째 기둥으로 옮긴 다음, 나머지를 그 위로 옮깁니다. 나머지를 옮길 때도 같은 방법을 되풀이합니다.