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