하노이의 탑

하노이의 탑

스도쿠·논리 퍼즐
무료 · 설치 없음
하노이의 탑
스도쿠·논리 퍼즐 · 무료 · 설치 없음

하노이의 탑은 세 개의 막대와 크기가 다른 원반 여러 개로 하는 오래된 수학 퍼즐이에요. 왼쪽 막대에 큰 원반부터 작은 원반까지 탑처럼 쌓여 있고, 이 탑을 통째로 오른쪽 막대로 옮기면 돼요. 규칙은 단 두 가지인데, 원반이 늘어날수록 필요한 이동 수가 놀라울 만큼 커져요.

이 페이지에서 설치 없이 바로 시작할 수 있어요. 수학 시간에 재귀를 배울 때 만났던 분이라면 반가울 거예요.

규칙

  • 한 번에 원반 하나만, 막대 맨 위에 있는 것만 옮길 수 있어요
  • 작은 원반 위에 큰 원반을 올릴 수 없어요. 그렇게 하려고 하면 원반이 흔들리고 경고음이 나요
  • 왼쪽 막대의 탑 전체를 왕관 표시가 있는 오른쪽 막대로 옮기면 완성이에요
  • 가운데 막대는 잠시 원반을 놓아두는 곳으로 자유롭게 써요

원반 수와 최소 이동

새 게임 창에서 쉬움, 보통, 어려움을 고르면 원반 수가 4개, 6개, 8개로 바뀌어요. 원반이 n개일 때 가장 적은 이동 수는 2를 n번 곱한 값에서 1을 뺀 수라서, 4개는 15번, 6개는 63번, 8개는 255번이 최소예요.

이 최소 이동 수는 아래 막대에 '최소'로 계속 표시되고, 다 옮긴 뒤 승리 화면에도 나와요. 내 이동 수와 나란히 보면서 군더더기 없이 옮기는 데 도전해 보세요.

조작 방법

  • 막대를 탭하면 맨 위 원반이 들리고, 다른 막대를 탭하면 그곳에 내려놓아요
  • 원반을 끌어다 다른 막대에 놓아도 돼요
  • 컴퓨터에서는 1, 2, 3 키로 막대를 고르고, Esc로 들고 있던 원반을 취소해요

점수와 도움 기능

다 옮기면 최소 이동 수에 얼마나 가까웠는지와 걸린 시간으로 점수가 나와요. 최소 수로 끝낼수록 점수가 크게 올라가요. 되돌리기는 마지막 이동을 되돌리지만, 이동 수는 줄지 않고 하나 늘어나요.

힌트는 짧은 동영상을 본 뒤 지금 상태에서 가장 빠른 다음 한 수를 알려 줘요. 중간에 헤맸더라도 그 자리에서 최선의 수를 찾아 주고, 옮길 원반과 목표 막대를 함께 강조해요.

이런 분께 추천해요

규칙이 단순하고 판이 늘 같은 모습으로 시작해서, 차분히 집중하고 싶은 분께 잘 맞아요. 원반 4개는 몇 분이면 끝나니 처음 해 보는 분께도 좋고, 8개는 255번의 이동을 실수 없이 이어 가는 꽤 긴 집중력 도전이에요. 하던 판은 이 브라우저에 저장되니 중간에 쉬어도 괜찮아요.

푸는 요령

  • 가장 작은 원반은 한 칸씩 같은 방향으로 계속 돌려요. 원반이 짝수 개면 오른쪽 막대 대신 가운데 막대로 먼저 가는 방향, 홀수 개면 오른쪽 막대로 먼저 가는 방향이에요
  • 가장 작은 원반을 옮기지 않는 차례에는 가능한 이동이 언제나 하나뿐이에요. 그 수를 두면 돼요
  • 큰 원반 하나를 옮기려면 그 위의 원반 탑 전체를 먼저 다른 막대로 옮겨야 한다고 생각하면 전체 흐름이 보여요
  • 4개로 이 흐름을 익힌 뒤 6개, 8개로 늘려 보세요

자주 묻는 질문

최소 몇 번에 끝낼 수 있나요?
원반 4개는 15번, 6개는 63번, 8개는 255번이에요. 화면의 최소 표시로도 확인할 수 있어요.
판이 매번 달라지나요?
아니요. 언제나 왼쪽 막대에 탑이 쌓인 같은 상태로 시작해요. 원반 수로 난이도를 바꿔요.
되돌리면 이동 수가 줄어드나요?
아니요. 되돌리기도 이동 하나로 세어져요. 최소 수에 도전한다면 처음부터 다시 하는 편이 좋아요.
비슷한 퍼즐이 있나요?
타일을 밀어 맞추는 슬라이딩 퍼즐도 순서를 계획하는 퍼즐이에요. 다른 퍼즐은 스도쿠·논리 퍼즐 모음에서 볼 수 있어요.

다른 게임

모두 보기

개인정보 설정

사용을 허용할 선택 쿠키와 유사 기술을 골라 주세요. 모든 페이지 하단의 ‘개인정보 설정’ 링크에서 언제든지 바꿀 수 있어요.

필수항상 사용

저장된 게임, 소리와 언어 설정, 그리고 이 선택을 기기에 보관해요. 이 항목 없이는 사이트가 제대로 작동하지 않아 항상 켜져 있어요.

어떤 게임과 페이지가 이용되는지 보여 주는 익명 통계로, 사이트를 개선하는 데 활용해요.

Google과 파트너가 쿠키로 광고를 맞춤 설정하고 성과를 측정할 수 있게 해요. 꺼 두어도 광고는 표시될 수 있지만, 관심사에 기반한 광고는 아니에요. 끄면 개인정보 ‘판매’ 또는 ‘공유’도 거부하게 돼요.