하노이의 탑

GAME 019

하노이의 탑은 크기가 다른 원판을 세 기둥 사이에서 규칙에 맞게 옮기는 논리 퍼즐입니다. 한 번에 맨 위 원판 하나만 옮길 수 있고, 큰 원판을 작은 원판 위에 놓을 수 없습니다. 모든 원판을 시작 기둥에서 목표 기둥으로 옮겨 보세요.

게임 기본 정보

원판은 3개부터 7개까지 선택할 수 있습니다. 최고 기록은 원판 수별로 브라우저에 보관되며, 진행 중인 퍼즐과 효과음 설정은 새로고침 후 유지되지 않습니다.

시작 화면에서 원판 수를 고르고 퍼즐 시작을 누릅니다. 원판을 옮길 때마다 현재 이동 횟수와 최소 이동 횟수, 경과 시간이 표시됩니다. 최소 이동 횟수에 가까운 경로로 목표 기둥에 탑을 완성해 보세요.

PC와 모바일에서 촬영한 게임 화면을 각각 확인할 수 있도록 캡션을 붙였습니다.

원판 n개를 옮기는 데 필요한 이론상 최소 이동 횟수는 2ⁿ−1회입니다. 예를 들어 3개는 7회, 4개는 15회, 5개는 31회가 최소입니다. 이동 횟수 제한은 없으므로 퍼즐을 완성한 뒤 경로를 줄여 다시 기록에 도전할 수 있습니다.

완성 결과에는 이동 횟수와 소요 시간, 최소 이동 대비 효율이 표시됩니다. 최소 이동 횟수로 완성하면 수학적 완벽, 그보다 조금 더 움직였으면 효율에 따라 다른 칭호를 받습니다.

원판 수가 하나 늘어날 때마다 최소 이동 횟수가 거의 두 배로 증가합니다. 큰 원판을 옮기기 전에 그 위의 작은 원판들을 다른 기둥으로 옮겨 길을 만들어야 하므로, 다음에 옮길 큰 원판과 작은 탑을 놓아둘 위치를 먼저 생각하면 이동 경로를 계획하기 쉽습니다.

원판을 몇 개까지 선택할 수 있나요?

3개부터 7개까지 선택할 수 있습니다. 원판이 많아질수록 최소 이동 횟수와 해결에 필요한 계획이 늘어납니다.

원판은 어떻게 옮기나요?

맨 위 원판을 선택한 뒤 목적지 기둥을 누르거나, 원판을 직접 드래그하면 됩니다. 큰 원판을 작은 원판 위에 놓을 수는 없습니다.

최소 이동 횟수는 어떻게 계산하나요?

원판 n개라면 최소 이동 횟수는 2ⁿ−1회입니다. 4개는 15회, 5개는 31회입니다.

최고 기록이 저장되나요?

네. 원판 수별 최고 이동 횟수와 소요 시간이 현재 브라우저에 저장됩니다. 다른 브라우저나 기기와 동기화되지는 않습니다.

결과 이미지를 저장할 수 있나요?

네. 퍼즐 완성 후 결과 이미지 저장을 누르면 결과가 PNG 파일로 내려받아집니다.

현재 제공된 게임 파일은 v1.0.0입니다. 별도의 이전 버전 변경 내역은 제공되지 않았습니다.

이용 중 문제가 발생하면 댓글로 사용 기기와 브라우저, 선택한 원판 수, 문제가 발생하기 전의 조작을 알려 주세요. 가능하다면 오류 화면도 함께 첨부해 주세요.

본 게임은 생성형 AI 도구를 활용해 제작했으며, 운영자가 기획·편집·테스트 및 최종 검수를 진행했습니다.