하노이의 탑 출시! 원반 3~8개로 즐기는 고전 두뇌 퍼즐

세 개의 기둥과 크기가 서로 다른 원반들. 왼쪽 기둥에 큰 원반부터 작은 원반까지 차곡차곡 쌓인 탑을 오른쪽 기둥으로 통째로 옮기면 돼요. 단, 한 번에 원반 하나씩만, 그리고 큰 원반은 절대 작은 원반 위에 올릴 수 없어요.

하노이의 탑은 1883년 프랑스의 수학자 에두아르 뤼카가 소개한 퍼즐이에요. 사원의 승려들이 64개의 황금 원반을 옮기고 있으며, 그 일이 끝나면 세상도 끝난다는 전설과 함께 알려졌지요. 다행히 한울온의 하노이의 탑은 원반 3개부터 시작하니 세상 걱정은 접어 두셔도 돼요.

어떤 게임인가요

기둥은 세 개예요. 1번 기둥이 출발, 3번 기둥이 도착이에요. 출발 기둥의 원반을 모두 도착 기둥으로 옮기면 성공이에요. 원반에는 크기 순서대로 번호가 적혀 있어서 어떤 원반이 더 큰지 한눈에 알 수 있어요.

규칙은 두 가지뿐이에요.

• 한 번에 기둥 맨 위의 원반 하나만 옮길 수 있어요.
• 큰 원반을 작은 원반 위에 놓을 수 없어요. 잘못 놓으려 하면 원반이 흔들리며 알려 줘요.

주요 특징

• 원반 개수 선택: 3개부터 8개까지 고를 수 있어요. 처음에는 4개로 시작해요.
• 최소 이동 횟수 표시: 원반 N개를 옮기는 데 필요한 최소 이동 횟수(2^N−1)가 화면에 표시돼요. 원반 4개면 15수, 8개면 255수예요.
• 이동 횟수와 시간: 첫 이동부터 이동 횟수와 걸린 시간을 기록해요.
• 무제한 되돌리기: 실수했다면 몇 번이든 한 수씩 되돌릴 수 있어요. 처음 상태까지 모두 되돌리면 시간도 다시 0부터 시작해요.
• 별 평가: 최소 이동으로 풀면 별 3개, 최소 이동의 1.5배 이내면 별 2개, 그보다 많으면 별 1개예요.
• 이번 접속 최고 기록: 원반 개수별로 가장 적은 이동 수(같으면 더 빠른 시간)를 기억해요.
• 자동 풀이 보기: 첫 이동 전에만 쓸 수 있어요. 최소 이동으로 푸는 과정을 차례로 보여 주고, 중간에 '풀이 중지'를 누르면 그 자리에서 직접 이어서 할 수 있어요. 자동 풀이를 쓴 판은 기록에 들어가지 않아요.

이렇게 즐겨요

• 원반이 있는 기둥을 클릭·탭해 맨 위 원반을 들고, 옮길 기둥을 클릭·탭해 내려놓아요.
• 원반을 집어서 원하는 기둥으로 드래그해도 돼요.
• 키보드: 1·2·3 키로 기둥을 고르고, ← → 키로 기둥 사이를 옮겨 다닐 수 있어요.
• 되돌리기: U 또는 Z 키, 또는 되돌리기 버튼을 눌러요.
• 들고 있던 원반 내려놓기(선택 취소): Esc 키예요. 같은 기둥을 다시 눌러도 돼요.
• 원반 개수를 바꾸거나 '다시 시작'을 누르면 새 판이 시작돼요.

공략 팁

• 가장 작은 원반이 열쇠예요. 최소 이동으로 풀 때 가장 작은 원반은 한 번 걸러 한 번씩, 늘 같은 방향으로 돌아가며 움직여요.
• 원반 개수가 홀수면 가장 작은 원반을 처음에 도착 기둥(3번)으로, 짝수면 가운데 기둥(2번)으로 옮기며 시작해 보세요.
• 가장 작은 원반을 움직이지 않는 차례에는 놓을 수 있는 이동이 딱 하나뿐이에요. 고민하지 말고 그 이동을 하면 돼요.
• 크게 생각하면 N개짜리 탑 옮기기는 "위의 N−1개를 가운데로 치우고, 가장 큰 원반을 도착 기둥으로 옮긴 뒤, N−1개를 다시 그 위로 올리기"예요. 이 흐름을 떠올리면 길을 잃지 않아요.
• 처음에는 자동 풀이 보기로 원리를 구경한 뒤, 다시 시작해서 별 3개에 도전해 보세요.

이런 분께 추천해요

• 규칙을 찾아내는 수학 퍼즐을 좋아하는 분
• 아이와 함께 차근차근 생각하는 연습을 하고 싶은 분
• 원반 8개, 255수 완벽 풀이에 도전해 보고 싶은 분

PC와 모바일 모두에서 즐길 수 있어요. 오늘은 몇 개의 원반까지 옮길 수 있을까요?

하노이의 탑 플레이하러 가기