하노이탑

플레이 방법

1. 원반 수를 3장부터 6장까지 중에서 고릅니다.
2. 기둥을 눌러 맨 위 원반을 집고, 다른 기둥을 눌러 놓습니다.
3. 큰 원반을 작은 원반 위에 놓을 수 없습니다.
4. 전부 마지막 기둥으로 옮기면 끝납니다. 이동 횟수가 기록으로 남습니다.

알아둘 점

• • 코인을 사용하지 않습니다. 이기고 져도 코인이 오가지 않습니다.
• • 이동 횟수가 적을수록 순위가 높습니다.
• • 최소 이동은 3장 7번, 4장 15번, 5장 31번, 6장 63번입니다.

자주 묻는 질문

하노이탑은 어떻게 이기나요?

이기는 조건은 "원반 전부를 마지막 기둥으로 옮기기"입니다. 순위는 이동 횟수(적을수록 위) 기준으로 매기며, 명예 기록일 뿐 현실 가치 보상은 없습니다.

하노이탑 첫 수는 어느 기둥으로 옮기나요?

최소 이동으로 끝내려면 원반 수에 따라 다릅니다. 원반이 3장·5장처럼 홀수면 가장 작은 원반을 마지막 기둥으로, 4장·6장처럼 짝수면 가운데 기둥으로 먼저 옮깁니다. 최적의 순서에서는 가장 작은 원반이 한 번 걸러 한 번씩 움직여, 6장을 63번에 옮기면 그중 32번이 가장 작은 원반입니다. 가운데 기둥에 전부 모아도 끝이 아니고 마지막 기둥에 모여야 끝납니다.

하노이탑 기록은 어떻게 확인하나요?

시작 배치가 언제나 같아 판을 만들 씨앗이 필요 없고, 원반 수만 정해 두면 됩니다. 제출된 이동 순서를 서버가 처음 배치에서 한 수씩 그대로 옮겨 보고, 큰 원반을 작은 원반 위에 놓는 수가 하나라도 있으면 기록으로 받지 않습니다. 되돌린 수는 기록에서 빠지고, 이동이 2,000번을 넘는 판은 기록으로 보지 않습니다.

하노이탑은 무료인가요?

네. 코인 차감이 없는 무료 두뇌게임입니다. 상대를 기다릴 필요 없이 혼자 즐길 수 있습니다.

하노이탑은 몇 세부터 이용할 수 있나요?

연령 제한이 없습니다. 코인을 걸지 않는 기록형 게임이라 누구나 이용할 수 있습니다.

기록이 남나요?

완료 시간이나 점수가 자동으로 저장되어 랭킹에 오릅니다. 명예 기록일 뿐이며 현금·상품 등 현실 가치 보상은 없습니다.

더 읽어보기

• 하노이탑 푸는 법 — 최소 이동이 2ⁿ−1인 이유

  하노이탑의 규칙과 푸는 방법을 정리했습니다. 최소 이동이 왜 2ⁿ−1로 정해지는지, 규칙을 외우지 않고도 최적으로 두는 요령까지 다룹니다.

• 하노이탑 원반이 한 장 늘면 이동이 두 배가 됩니다 — 64장이면 5,845억 년

  최소 이동 2ⁿ−1이 왜 나오는지 재귀로 풀어 보고, 3장 7번에서 64장 1,844경 번까지의 표를 정리했습니다. 규칙을 외우지 않고도 최소로 두는 방법도 함께 다룹니다.

비슷한 게임