모든 원반을 오른쪽 기둥으로 옮기세요. 큰 원반은 작은 원반 위에 올릴 수 없어요.
왼쪽 기둥에 5개의 원반(큰 것부터 작은 것)이 쌓여 있습니다.
기둥을 탭하면 그 기둥의 맨 위 원반이 들립니다. 다른 기둥을 탭하면 그곳에 놓입니다.
원반은 빈 기둥이나 자기보다 큰 원반 위에만 놓을 수 있어요.
목표: 모든 원반을 오른쪽 기둥으로 최대한 빨리 옮기기.
하노이 탑은 완벽하게 기계적인 해법이 있어서, 패턴을 한 번 보면 다시는 고민할 필요가 없습니다. 가장 작은 원반은 매 두 번째 차례마다 움직이고, 항상 같은 원형 방향으로 돌아야 합니다 — 원반이 홀수 개면 오른쪽에서 왼쪽으로 감싸며 보내세요. 그 사이에 불법 수만 두지 않으면 퍼즐이 저절로 풀립니다.
가장 작은 원반의 두 움직임 사이에는 합법적인 수가 정확히 하나만 존재하며, 항상 그걸 두면 됩니다. 막힌 느낌이 든다면 거의 틀림없이 어딘가에서 작은 원반을 잘못된 방향으로 옮긴 것입니다. 점수가 속도와 최소 이동 수를 보상하므로, "작은 원반 → 유일한 다른 수 → 작은 원반" 리듬에 올라타는 게 매 선택마다 망설이는 것보다 낫습니다.