모든 원반을 첫 번째 기둥에서 세 번째 기둥으로 옮기는 고전 퍼즐이에요. 규칙은 두 가지뿐이에요 — 한 번에 하나씩만 옮기고, 큰 원반을 작은 원반 위에 올릴 수 없어요.
기둥을 눌러 맨 위 원반을 집고, 다른 기둥을 눌러 그 위에 내려놓아요. 목표 기둥이 비어있거나, 맨 위 원반이 지금 옮기려는 원반보다 커야 내려놓을 수 있어요.
원반이 n개일 때 이론상 최소 이동 횟수는 2ⁿ−1번이에요. 원반 1개를 늘릴 때마다 필요한 횟수가 두 배 가까이 늘어나는 걸 직접 확인해보세요.