본문으로 건너뛰기
PlayMemorize

Tower of Hanoi

고전 · 원반 탑 전체를 다른 막대로 옮기되 한 번에 하나, 큰 것을 작은 것 위에 놓지 말기

고전 · 원반 탑 전체를 다른 막대로 옮기되 한 번에 하나, 큰 것을 작은 것 위에 놓지 말기

하노이 탑 소개

하노이 탑은 지금까지 고안된 가장 우아한 수학 퍼즐 중 하나입니다. 왼쪽 가장 왼쪽 기둥에 크기 순으로 원판이 쌓여 있으며, 가장 큰 원판이 바닥에 있습니다. 목표는 전체 원판을 오른쪽 가장 오른쪽 기둥으로 한 번에 하나씩 옮기면서, 큰 원판을 작은 원판 위에 놓지 않는 것입니다. 이것이 두뇌를 훈련시키는 이유입니다. n개의 원판에 대한 최적 해는 정확히 2ⁿ‑1번의 이동이 필요하며, 충분히 플레이하면 자연스럽게 드러나는 사실입니다. 퍼즐은 재귀적 사고를 요구합니다: n개의 원판을

마스터하기

유튜브의 새 게임 영상

FAQ

  • 최소 이동 횟수는 얼마인가요?

    n개의 원판에 대해 최소 이동 횟수는 정확히 2ⁿ‑1번입니다: 3원판 = 7번, 4원판 = 15번, 5원판 = 31번, 6원판 = 63번, 7원판 = 127번. PlayMemorize는 이 최소값보다 약간 더 많은 예산을 제공합니다.
  • 항상 최적 해를 찾으려면 어떻게 해야 하나요?

    재귀적 요령: A에서 C로 n개의 원판을 B를 이용해 옮기려면 먼저 A에서 B로 n‑1개의 원판을 옮기고, 그 다음 A에서 C로 원판 n을 옮긴 뒤, B에서 C로 n‑1개의 원판을 옮깁니다. 이 규칙을 모든 단계에서 반복합니다.
  • 이동 횟수가 부족하면 어떻게 되나요?

    라운드가 종료되고 패배로 기록됩니다. 새로운 퍼즐로 다시 시도할 수 있습니다. 미궁에서는 이동 예산을 모두 사용하면 한 단계 뒤로 떨어집니다.
  • Can MemPi help me study and practice this game?

    Yes! Click MemPi in the header or on the game board to summon him. He observes the board, thinks out loud, and can demonstrate moves or guide you through tricky steps.

유튜브의 새 게임 영상 게임마다 짧은 영상을 만듭니다. 구독하고 새 영상을 보세요.

확인