하노이 탑 알고리즘

• 원반이 1개

1. 시작점 'A'에서 도착지 'C'로 바로 옮김

• 원반이 2개

1. (원반이 1개일 때 처럼) 작은 원반을 B로 옮김
2. (원반이 1개일 때 처럼) 큰 원반을 C로 옮김
3. (원반이 1개일 때 처럼) 작은 원반을 다시 C로 옮김

• 원반이 3개

1. (원반이 2개일 때 )이용해서 (1번 원반, 2번 원반)을 A에서 B로 옮김
2. (원반이 1개일 때)이용해서 3번 원반을 옮김
3. (원반이 2개일 때)이용해서 (1번 원반, 2번 원반)을 B에서 C로 옮김

• 원반이 N개

1. (원반이 N-1개일 때 처럼) N-1개 원반을 B로 옮김
2. (원반이 1개일 때 처럼) 마지막 원반을 C로 옮김
3. (원반이 N-1개일 때 처럼) N-1개의 원반을 B에서 C로 옮김