첫 번째 기둥의 모든 디스크를 세 번째 기둥으로 옮기세요.
가장 큰 디스크를 먼저 목표 기둥으로 보내는 전략을 세워보세요. 재귀적으로 생각하면 최적해에 가까워집니다.
하노이의 탑은 1883년 프랑스 수학자 에두아르 뤼카가 발명한 고전 퍼즐로, 신경심리학에서 계획 능력과 실행 기능을 평가하는 표준 도구로 사용됩니다.