◼︎ 원반이 두 개일 때

➊ 1번 기둥의 맨 위에 있는 원반을 2번 기둥으로 옮깁니다(1 → 2).

그림 6-6 맨 위의 원반을 1에서 2로 이동

 

➋ 1번 기둥에 남아 있는 큰 원반을 3번 기둥으로 옮깁니다(1 → 3).

그림 6-7 남은 원반을 1에서 3으로 이동

 

➌ 2번 기둥에 남아 있는 원반을 3번 기둥으로 옮깁니다(2 → 3).

그림 6-8 2번 기둥의 원반을 2에서 3으로 이동

 

세 번 만에 원반 두 개를 원하는 곳으로 옮겼습니다.