지금까지 설명한 하노이의 탑 규칙을 정리하면 다음과 같습니다.

 

• 크기가 다른 원반 n개를 출발점 기둥에서 도착점 기둥으로 전부 옮겨야 합니다.

• 원반은 한 번에 한 개씩만 옮길 수 있습니다.

• 원반을 옮길 때는 한 기둥의 맨 위 원반을 뽑아, 다른 기둥의 맨 위로만 옮길 수 있습니다(기둥의 중간에서 원반을 빼내거나 빼낸 원반을 다른 기둥의 중간으로 끼워 넣을 수 없습니다).

• 원반을 옮기는 과정에서 큰 원반을 작은 원반 위로 올릴 수 없습니다.

 

그림 6-2 하노이의 탑 규칙