⊙ 하노이탑은 왼쪽 기둥에 크기가 각기 다른 원반이 쌓여 있고, 다른 2개의 기 둥을 이용하여 작은 원반 위에 큰 원반이 놓여지지 않도록 하면서 한 번에 한 장씩 움직여 오른쪽 기둥으로 원반을 이동시키는 퍼즐입니다.
⊙ 규칙이 세 가지가 있습니다.
① 한 번에 한 개의 원반만 옮긴다.
② 큰 원반을 작은 원반 위에 놓을 수 없다.
③ 원반은 모두 세 기둥 중에서 어느 한 기둥에 꽂혀야 하며 바닥에 놓아서는 안된다.
- 주어진 규칙에 따라 최대한 적은 횟수와 빠른 시간 내에 원반을 오른쪽 기둥으로 옮기면 됩니다.
☞ 원반이 짝수개일 때와 홀수개일 때의 전략이 같나요?
☞ 제일 큰 원반은 항상 어느 기둥으로 옮겨지나요?
☞ n 개의 원반의 이동 횟수는 n-1개의 원반의 이동횟수와 어떤 관계가 있나요?