하노이의 탑 규칙성

이 게시물에서는 하노이탑의 규칙성에 대해 이야기해 보려합니다. 게임규칙. 1. 한번에 하나만 이동.(모든 원판을 마지막 기둥으로.) 2. 작은원반 위로 큰 원반을 이동할 수 없다. 3. 최소 이동횟수로 이동. (최소이동횟수=2^원판수-1) 원판이 3개일때 최소이동횟수는 2*2*2 -1 =7 회 4. 가장위의 원판만 이동가능. 최소이동 횟수: 원판 3 개 : 2*2*2-1 = 7 회 원판 4 개 : 2*2*2*2-1 = 15 회 원판 5 개 : 2*2*2*2*2-1 = 31 회 원판 6 개 : 2*2*2*2*2*2-1 = 63 회 원판 7 개 : 2*2*2*2*2*2*2 -1 = 127 회 이동하려는 원판의 수가 짝수와 홀수일때 맨위의 원판을 이동하는 기둥이 다르다는것과 이동의 목표가 맨아래의 원판을 이동..