공 옮기기 (하노이의 탑) 공략

게임 방법

• ·세 개의 기둥에 공들이 꽂혀 있고, 목표 배치가 함께 제시됩니다.
• ·공은 한 번에 하나씩, 각 기둥의 맨 위 공만 옮길 수 있습니다.
• ·목표 배치를 최소 이동 횟수로 완성하세요. 문제마다 최소 이동 수가 표시됩니다.

핵심 공략 4가지

1. 1목표 상태에서 역산하세요: 목표의 맨 아래 공부터 ‘이 공이 제자리에 가려면 직전에 무엇이 비켜나 있어야 하는가’를 거꾸로 추적하는 것이 정석입니다.
2. 2첫 수를 두기 전에 전체 경로를 머릿속으로 완성하세요 — 이 게임은 ‘계획 시간 vs 실행 시간’ 배분 자체가 측정 지표입니다. 빨리 손대고 헤매는 것이 최악의 패턴입니다.
3. 3방해 공(목표 위치를 덮고 있는 공)은 목표 기둥이 아닌 제3 기둥으로 치우는 것이 기본기입니다.
4. 4최소 이동 수와 내 계획의 이동 수를 비교해보고, 차이가 나면 어딘가에 불필요한 왕복이 있다는 신호입니다.