답변자님,
정보를 공유해 주세요.
하노이 탑이란 1883년 프랑스 수학자 루카스(Lucas)에 의해 고안된 문제인데, 가운데 기둥을 이용해서 왼쪽 기둥에 놓인 크기가 다른 원판을 오른쪽 기둥으로 옮기는 문제였다. 이때 원판은 한번에 한 개씩만 옮길 수 있으며, 작은 원판 위에 큰 원판이 놓일 수 없다는 조건이 따른다. 우선 원판 2개를 옮기는 동작을 살펴보자. ① 왼쪽 기둥에 있는 2개의 원판 중에서 위에 있는 원판을 가운데 기둥으로 옮긴다. ② 왼쪽 기둥에 남아 있는 큰 원판을 오른쪽 기둥으로 옮긴다. ③ 가운데 기둥에 있는 원판을 오른쪽 기둥으로 옮기면 모든 동...
terms.naver.com
도움이 되시길 바랍니다.
(^^) (__)
2019.10.13.
-
채택
질문자가 채택한 답변입니다.
- 참여
UP이 많은 답변일수록 사용자들에게 더 많이 노출됩니다.