🗼 하노이 탑

세 기둥과 크기가 다른 원판들! 원판을 하나씩 옮겨서 모두 목표 기둥으로 보내 보세요. 가장 적은 횟수로 해낼 수 있을까요?

이렇게 해요

옮길 원판이 있는 기둥을 누르면 맨 위 원판이 올라가요. 놓을 기둥을 누르면 내려놓아요(키보드 1·2·3).
약속: 한 번에 한 개씩, 맨 위의 원판만 옮겨요. 큰 원판은 작은 원판 위에 놓을 수 없어요.
화면에 가장 적은 횟수가 나와요. 그 횟수로 해내 보세요! 기록에는 내가 옮긴 가장 적은 횟수가 남아요.
💡 실마리: 원판 2개는 3번, 3개는 7번, 4개는 15번… 원판이 하나 늘 때마다 가장 적은 횟수가 어떻게 바뀌는지 규칙을 찾아보세요. 가장 큰 원판을 옮기려면 나머지 원판들이 모두 어디에 있어야 할까요?
‘중간에서 시작’ 문제는 원판이 여러 기둥에 흩어져 있어요. 정답 보기를 누르면 가장 적은 횟수로 옮기는 모습을 보여 줘요.