하노이 타워의 대형 더미 이동

N 조각의 큰 더미를 이동하는 트릭은 다른 더미에 첫 번째 N - 1 조각을 이동 한 다음 대상 더미에 마지막 조각을 이동 한 다음 대상 더미에 N - 1 조각을 이동하는 것입니다.

N - 다른 더미에 1 조각을 이동하려면 먼저 첫 번째 N - 2 조각 등을 이동해야합니다.

일반적으로 홀수 의 조각을 더미로 옮기려면 첫 번째 조각을 그 더미로 옮기는 것입니다. 그리고 짝수의 조각을 더미로 옮기려면 첫 번째 조각을 다른 더미로 옮기는 것입니다.