하노이 탑 게임은 3개의 기둥과 여러 장의 크기가 모두 다른 원판을 이용한 게임이다. 처음에는 1번째 기둥에 크기가 큰 원판이 밑에 오도록 모든 원판이 크기 순서대로 놓여 있고, 다음 규칙을 지키면서 모든 원판을 3번째 기둥으로 옮겨야 한다.

작은 원판 위에 큰 원판이 올라올 수 없다.
한 번에 1개의 원판만 옮길 수 있다.

이 규칙을 토대로 원판의 색깔이 두 개인 하노이 탑 게임을 만들려고 한다.

처음에는 1번째 기둥에 크기 1인 빨간 원판, 크기 1인 검은 원판, 크기 2인 빨간 원판, 크기 2인 검은 원판, …, 크기 N인 빨간 원판, 크기 N인 검은 원판이 위에서부터 차례대로 놓여 있다.

위의 규칙을 지키면서 원판을 움직여 3번째 기둥에 크기 1인 빨간 원판, 크기 1인 검은 원판, 크기 2인 빨간 원판, 크기 2인 검은 원판, …, 크기 N인 빨간 원판, 크기 N인 검은 원판이 위에서부터 차례대로 오도록 놓아야 한다면, 원판을 최소로 이동시킬 때 총 몇 번 이동해야 할까?

#5703 upload 257 done 72 how_to_reg 62

색깔 하노이 탑 (Colored Hanoi) timer 1s memory 1024MB

#5703

색깔 하노이 탑 (Colored Hanoi) 1s 1024MB