"하노이의 탑" ("Tower of Hanoi")이란 퍼즐에 대해 요즘 나는 생각 중이다.
1. 원반들을 움직이는 최소 숫자가 존재했던 걸로 기억한다.
2. 이 숫자가 최소 숫자라는 공식이 있었던 것도 기억한다.
3. 이 공식이 어떻게 증명되었는지가 궁금하다.
4. 이 공식을 Python, R, Julia 등 프로그래밍 언어로 알고리듬화하고 싶다.
참고를 위해, 하노이의 탑의 규칙을 적어본다:
- 한번에 하나만 이동 가능하다.
- 모든 원판을 마지막 기둥에 일렬로 모아야 한다.
- 작은원반 위로 큰 원반을 이동할 수 없다.
- 가장위의 원판만 이동가능하다.
끝
[알고리듬/패턴찾기]
"하노이의 탑" ("Tower of Hanoi")이란 퍼즐에 대해 요즘 나는 생각 중이다.
https://compute2080.tistory.com/