하노이의 탑· 고급

게임 목표

첫 번째 기둥의 모든 디스크를 세 번째 기둥으로 옮기세요.

조작 방법

  • 기둥을 탭하면 맨 위 디스크가 선택됩니다.
  • 다른 기둥을 탭하면 선택한 디스크가 이동합니다.
  • 같은 기둥을 다시 탭하면 선택이 취소됩니다.

규칙 1: 한 번에 하나씩

한 번에 하나의 디스크만 이동할 수 있습니다. 여러 개를 동시에 옮길 수 없습니다.

OK
NG

규칙 2: 큰 디스크는 위에 놓을 수 없음

큰 디스크를 작은 디스크 위에 놓을 수 없습니다. 항상 작은 것이 위로 가야 합니다.

OK
NG

완성 예시

  • 한 번에 하나의 디스크만 이동할 수 있습니다.
  • 큰 디스크를 작은 디스크 위에 놓을 수 없습니다.
  • 기둥을 탭하여 디스크를 선택하고, 다른 기둥을 탭하여 이동합니다.
ABC

팁

  • 가장 큰 디스크를 먼저 목표 기둥으로 보내는 전략을 세워보세요.
  • 디스크가 홀수 개일 때 첫 수는 목표 기둥으로, 짝수 개일 때는 보조 기둥으로 옮기세요.
  • 최소 이동 횟수는 2^n - 1입니다. 재귀적으로 생각하면 최적해에 가까워집니다.

하노이의 탑은 1883년 프랑스 수학자 에두아르 뤼카가 발명한 고전 퍼즐로, 신경심리학에서 계획 능력과 실행 기능을 평가하는 표준 도구로 사용됩니다.

  • Welsh & Huizinga (2001) - Tower of Hanoi와 전두엽 기능
  • Goel & Grafman (1995) - 하노이의 탑과 계획 능력 신경영상 연구