하노이의 탑은 유명한 퍼즐 문제이다.

민성이는 이 문제가 너무 쉬워서 제약 조건을 하나 더 추가했다.

민성이가 제약 조건을 추가한 새로운 하노이의 탑 문제를 해결하는 프로그램을 작성하여라.

“민성이가 제약 조건을 추가한 새로운 하노이의 탑 문제” 하노이의 탑에는 3개의 기둥 (왼쪽에서부터 1, 2, 3번)이 있다. 맨 처음에는 1번 기둥에 크기가 1~N인 원판이 꽂혀 있다.

아래 조건을 만족하면서 N개의 원판을 모두 3번 기둥으로 옮길 때, 최소 횟수로 옮기는 방법을 구하여라.

조건 1) 한 번에 하나의 원판만 옮길 수 있다. 조건 2) 반드시 큰 원판 위에 작은 원판이 있어야 한다. 조건 3) 각 탑의 맨 위에 있는 원판만 옮길 수 있다. 조건 4) 원판은 반드시 인접한 기둥으로 옮겨야 한다.

하노이4(인접기둥으로)(The Tower of Hanoi II) timer 2s memory 64MB

하노이4(인접기둥으로)(The Tower of Hanoi II) 2s 64MB