🗼 하노이 탑
원판을 모두 세 번째 기둥으로 옮기세요!
원판 개수를 선택하세요
최소 이동 횟수: 7번
📖 게임 방법
🎯 목표
기둥 A에 쌓인 원판을 모두 기둥 C로 옮기세요. 가운데 기둥 B를 보조로 활용할 수 있습니다.
📜 규칙
- 한 번에 원판 1개만 이동 가능합니다.
- 큰 원판을 작은 원판 위에 올릴 수 없습니다.
- 원판이 있는 기둥 클릭 → 놓을 기둥 클릭 순으로 이동합니다.
🏆 최소 이동 횟수
2개3번
3개7번
4개15번
5개31번
6개63번
7개127번
8개255번
공식: 2ⁿ − 1 (n = 원판 수)
💡 전략 팁
원판 n개를 이동하려면 → 위쪽 n-1개를 B로, 가장 큰 원판을 C로, B의 n-1개를 C로! 재귀적으로 반복하면 됩니다.