하노이의 탑
원판을 한 장씩, 큰 것을 작은 것 위에 올리지 않고 탑 옮기기
Loading game…
게임 방법
- 한 번에 원판 하나, 항상 기둥 맨 위의 원판만 옮겨요.
- 원판은 절대 더 작은 원판 위에 놓을 수 없어요.
- 탑 전체를 오른쪽 기둥으로 옮기세요.
- 최소 이동 횟수는 2ⁿ−1이에요: 원판 4개는 15회, 6개는 63회, 8개는 255회.
- 기둥을 누르고 다른 기둥을 누르면 맨 위 원판이 옮겨져요. 원판을 끌어도 돼요.
하노이의 탑 소개
하노이의 탑 무료 온라인 플레이: 원판 4개, 6개, 8개, 끌거나 눌러서 이동, 최소 2ⁿ−1회와 비교하는 이동 횟수, 언제나 최단 경로를 아는 힌트.
하노이의 탑: 자주 묻는 질문
- 하노이의 탑은 몇 번 움직여야 하나요?
- 원판이 n개일 때 최소 2ⁿ−1번입니다. 원판 4개는 15번, 6개는 63번, 8개는 255번입니다. 전설 속 원판 64개라면 1800경 번이 넘게 걸립니다.
- 가운데 기둥으로 원판을 옮겨도 되나요?
- 네. 빈 기둥이나 더 큰 원판 위에 놓기만 한다면 어느 기둥이든 괜찮습니다.
- 하노이의 탑의 요령은 무엇인가요?
- 두 번에 한 번은 가장 작은 원판을 옮기며, 이 원판은 항상 같은 방향으로 기둥을 돕니다. 그 사이에 둘 수 있는 다른 수는 하나뿐입니다. 이것만 따르면 2ⁿ−1번 만에 끝납니다.
