ClassMori무료 회원가입

온라인 하노이의 탑: 원판 3~7개 퍼즐 게임

왼쪽 기둥의 원판을 모두 오른쪽 기둥으로 옮겨 보세요. 한 번에 맨 위 원판 하나만 옮길 수 있고, 큰 원판은 작은 원판 위에 놓을 수 없어요. 원판을 끌어다 놓거나 기둥을 차례로 눌러 옮기면 화면에서 이동 횟수를 세어 주니 최소 횟수와 비교해 보세요.

  • 무료
  • 로그인·가입 필요 없음
  • 전체 화면 띄우기 지원
게임 설정4단
원판
이동 횟수0 / 최소 15
날짜0.0초
최고 기록—

원판을 모두 오른쪽 기둥으로 옮기기

한 번에 하나만 옮기고, 큰 원반을 작은 원반 위에 놓지 마세요.

키보드: 1, 2, 3 키로 왼쪽, 가운데, 오른쪽 기둥의 원판을 들거나 내려놓고, Ctrl+Z로 되돌려요.

사용 방법

  1. 원판 옮기기

    맨 위 원판을 다른 기둥으로 끌어다 놓으세요. 기둥을 먼저 눌러 원판을 든 다음, 놓을 기둥을 눌러도 돼요. 큰 원판은 작은 원판 위에 놓을 수 없어요.

  2. 최소 횟수에 도전하기

    3단은 최소 7번, 4단은 15번, 5단은 31번 만에 옮길 수 있고, 한 단이 늘 때마다 2배 더하기 1(2ⁿ - 1)이 돼요. 막히면 '힌트 보기'를 누르고, 잘못 옮겼으면 '되돌리기'를 눌러 보세요.

  3. 팀 대결

    '팀 대결'로 바꾸면 팀마다 돌아가며 같은 탑에 도전해요. 이동 횟수가 적은 팀이 이기고, 횟수가 같으면 걸린 시간으로 겨뤄요. 대결 중에는 되돌리기와 힌트를 쓸 수 없어요.

자주 묻는 질문

하노이의 탑 규칙은 무엇인가요?

기둥 세 개가 있고, 첫 번째 기둥에 큰 원판부터 작은 원판 순서로 쌓여 있어요. 목표는 원판 전체를 세 번째 기둥으로 옮기는 거예요. 한 번에 맨 위 원판 하나만 옮길 수 있고, 큰 원판은 절대 작은 원판 위에 놓을 수 없어요.

최소 몇 번 옮겨야 하나요? 왜 2ⁿ - 1인가요?

원판 n개를 옮기려면 먼저 위의 n - 1개를 다른 곳으로 옮기고, 가장 큰 원판 1개를 옮긴 뒤, 다시 n - 1개를 그 위로 옮겨야 해요. 그래서 이동 횟수가 2배 더하기 1이 되어 1, 3, 7, 15, 31, 63, 127, 즉 2ⁿ - 1이 돼요.

푸는 요령이 있나요?

가장 작은 원판은 한 번 걸러 늘 같은 방향으로 돌아가며 옮기고(예: 계속 오른쪽으로), 그사이 차례에는 규칙에 맞게 옮길 수 있는 방법이 딱 하나뿐이에요. 먼저 원판 3개로 익힌 뒤 4개, 5개에 도전해 보세요.

몇 학년이 쓰기 좋나요?

3단은 초등 중학년, 4·5단은 고학년에게 알맞고, 6·7단은 중학생이 도전하면서 재귀와 거듭제곱을 함께 이야기해 보기 좋아요.

수업 시간에 어떻게 활용하나요?

화면에 띄운 뒤 '팀 대결'로 바꾸고 팀마다 대표가 나와 차례대로 옮겨 보세요. 팀별 이동 횟수와 시간이 기록되고 마지막에 우승 팀을 자동으로 가려 줘요.

학생 정보가 저장되나요?

아니요. 로그인할 필요 없이 최고 기록과 대결 결과는 지금 쓰는 브라우저에만 저장돼요.

다른 무료 수업 도구

무료 도구 모두 보기