하노이의 탑
첫 번째 기둥의 원반 전체를 마지막 기둥으로 옮기세요. 한 번에 원반 하나만 옮길 수 있고, 큰 원반을 작은 원반 위에 놓을 수 없습니다.
기둥을 눌러 맨 위 원반을 들고, 옮길 기둥을 누르세요. 작은 원반 위에 큰 원반은 올릴 수 없습니다.
기록은 이 브라우저에 보관됩니다. 로그인하면 계정과 동기화할 수 있습니다.
하노이의 탑 하는 법
- 기둥을 눌러 맨 위 원반을 듭니다.
- 다른 기둥을 눌러 원반을 내려놓습니다. 더 작은 원반이 위에 있으면 놓을 수 없습니다.
- 마지막 기둥에 탑을 그대로 다시 쌓으면 완성입니다. 이동 횟수가 적을수록 좋습니다.
최소 이동 횟수는 원반 3개일 때 7번, 4개일 때 15번, 5개일 때 31번입니다. 원반이 하나 늘면 두 배에 한 번을 더합니다.
탑을 옮기려면 가장 큰 원반 위의 것들을 먼저 남는 기둥으로 옮기고, 가장 큰 원반을 옮긴 다음, 나머지를 다시 그 위로 올립니다.