하노이의 탑
하노이의 탑을 온라인으로 즐기세요. 막힌 상황은 풀이 도우미가 끝까지 풀어 줍니다.
규칙
- 탑 전체를 첫 번째 기둥에서 마지막 기둥으로 옮기세요.
- 한 번에 원반 하나만, 기둥의 맨 위 원반만 옮길 수 있습니다.
- 작은 원반 위에 큰 원반을 놓을 수 없습니다.
원반이 n개일 때 최소 이동 횟수는 2ⁿ − 1입니다. 3개면 7번, 10개면 1,023번입니다. 팁: 원반이 홀수 개면 가장 작은 원반을 먼저 마지막 기둥으로, 짝수 개면 가운데 기둥으로 옮기세요.