서로 다른 N개의 원판과 3개의 기둥이 주어지는 하노이 탑 문제의 일반적인 규칙은 다음과 같다.

규칙1) 한 번에 하나의 원판만 이동시킨다.

규칙2) 작은 원판위에 큰 원판을 놓을 수 없다.

정올이가 하노이탑 블럭을 이용하여 위 규칙에 따라 원판을 이동하며 놀다가 그대로 두었다.

며칠 뒤 그 상태의 블럭을 다시 움직여 K번 기둥에 모든 원판을 모으려고 한다.( 1 <= K <= 3)

최소 이동 수는 어떻게 될까?

이때 이동 과정은 어떻게 될까?

예를 들어 아래 왼쪽 그림과 같은 상태의 하노이 블럭을 오른쪽 그림과 같은 상태로 만들기 위해서는

6번의 이동이 있어야 한다.

하노이5(중간단계부터) timer 1s memory 512MB

하노이5(중간단계부터) 1s 512MB