🗼 하노이의 탑

논리적 사고력을 키우는 고전 퍼즐 게임

📜 게임 규칙

  1. 한 번에 한 개의 원판만 이동
  2. 큰 원판 위에 작은 원판만 가능
  3. 모든 원판을 세 번째 기둥으로 이동
원판 개수:
🎯 0회 ⭐ 최소 15회 ⏱️ 0:00
🗼 하노이의 탑에 도전하세요!

💡 게임 방법

  • 마우스 클릭: 원판을 클릭하여 선택한 후, 이동할 기둥을 클릭하세요
  • 자동 해법: 최적의 해법을 애니메이션으로 확인할 수 있습니다
  • 최소 이동: 원판 n개일 때 최소 이동 횟수는 2ⁿ - 1 입니다
  • 팁: 작은 원판부터 차근차근 이동하면 쉽습니다!

🧠 하노이의 탑이란?

  • 역사: 1883년 프랑스 수학자 에두아르 뤼카가 발명한 퍼즐
  • 수학적 의미: 재귀(Recursion) 알고리즘의 대표적인 예제
  • 교육적 가치: 문제 해결 능력, 논리적 사고, 패턴 인식 향상
  • 실생활 응용: 컴퓨터 과학, 알고리즘 설계, 인공지능 등