Toolzy

하노이의 탑

작은 원반 위에 큰 원반을 놓지 않고 원반 더미를 마지막 기둥으로 옮기세요.

이동: 0 (최고 7)

모든 원반을 첫 번째 기둥에서 세 번째 기둥으로 옮기세요. 작은 원반 위에 큰 원반을 절대 놓을 수 없습니다. 최소 이동으로 풀어보세요.

사용 방법

  1. 기둥을 클릭해 맨 위 원반을 집으세요.
  2. 다른 기둥을 클릭해 원반을 내려놓으세요.
  3. 전체 더미를 오른쪽 기둥으로 옮겨 이기세요.

자주 묻는 질문

최소 이동 횟수는 얼마인가요?
2를 원반 개수만큼 거듭제곱한 값에서 1을 뺀 값입니다.
아무 원반이나 아무 곳에 놓을 수 있나요?
아니요, 큰 원반은 절대 작은 원반 위에 놓을 수 없습니다.

관련 도구