2색 하노이의 탑

파란 원반과 빨간 원반이 한 탑에 번갈아 쌓여 있습니다. 파란 원반은 마지막 기둥으로, 빨간 원반은 가운데 기둥으로 보내세요. 원반이 4, 6, 8, 10개일 때 최소 이동 횟수는 11, 45, 182, 731번입니다.

규칙

• 탑은 첫 번째 기둥에서 시작하며, 위에서부터 파란 원반과 빨간 원반이 번갈아 놓여 있습니다.
• 모든 파란 원반은 마지막 기둥에, 모든 빨간 원반은 가운데 기둥에 놓으면 끝납니다.
• 한 번에 원반 하나만, 맨 위 원반만 옮길 수 있습니다. 작은 원반 위에 큰 원반을 놓을 수 없습니다.