쌓아 놓은 원반을 최소의 횟수로 옮기기 위한 알고리즘 '64개의 황금 원반을 3개의 기둥 사이에서 바꿔 옮기는 작업을 완료하면 세계의 종말이 찾아온다.' 라는 고대 인도의 신화에서 유래된 이름 - 교제 178p
작은 원반이 위에, 큰 원반이 아래에 위치할 수 있도록 원반을 3개의 기둥 사이에서 옮기는 문제
원반은 1개씩만 옮길 수 있고, 큰 원반을 작은 원반 위에 쌓을 수 없다.
하노이의 탑 전체 실행 순서 (원반의 수 = 3)
'그룹' 개념으로 이해해보기
하노이의 탑 구현해보기
연습 문제