하노이의 탑

하노이의 탑은 한 기둥에서 다른 기둥으로 디스크 스택을 옮기는 클래식 수학 퍼즐입니다.

모든 퍼즐 게임 둘러보기

플레이 방법

기둥을 클릭하여 맨 위 디스크를 들어올린 다음 다른 기둥을 클릭하여 놓으세요. 작은 디스크 위에만 놓을 수 있습니다. 왼쪽 기둥에서 오른쪽 기둥으로 모든 디스크를 옮기세요!

팁

• •필요한 최소 이동 횟수는 2^n - 1입니다 (n = 디스크 수).
• •작은 하위 문제를 재귀적으로 풀어보세요.
• •가운데 기둥을 전략적으로 임시 저장소로 활용하세요.
• •다음 차례에 옮겨야 할 디스크를 막지 않도록, 항상 몇 수 앞을 내다보며 움직이세요.
• •큰 스택에 도전하기 전에 먼저 3~4개 디스크로 연습하며 패턴을 몸에 익히세요.