[알고리즘] 하노이탑

등록일 2003.05.06 MS 워드 (doc) | 4페이지 | 가격 300원

목차

하노이 탑의 이해

본문내용

하노이 탑"은, "독립된 막대기의 하나에 64개의 크기가 다른 크기의 돌이 크기에 따라 차례차례 쌓여져있는데, 그것을 자신의 돌의 크기보다 더 큰 돌이 쌓일 수 없다는 규칙을 조건으로 다른 곳에 차례차례 옮겨 쌓아야 한다. 단, 돌은 한번에 하나씩만 옮겨야 한다"라는 것이 문제의 요점이다. 여기에서는 64개 다 옮길 필요는 없고, 주먹구구식 (컴퓨터로 모든 경우를 검색하는 방법) 방법이 아닌 논리적인 방법으로 3개만 제대로 옮길 수 있으면, 옮겨야 할 돌이 100이 되었든 1,000이 되었든 다 옮길 수 있다. 그러한 '해'를 찾는 방법으로 '선형대수학'의 변환자로써의 '선형'의 원리를 활용하였다. 그 중 8개의 돌을 옮기는 것만을 나타내려 한다.

**('변환표시자'로는 그리이스 문자의 '∏'를 썼읍니다. 낫설죠? 그러나 '선형대수학'에서 수용하는 범위에는 기존 수학영역에서는 없는 '대치'(여기서는 '첨자'바꾸기)라는 영역도 포함되어 있읍니다. 이것도 분명히 함수이죠. 그리고 '맞바꾸기'변환은 '선형'이기도 합니다. 그러나 그 표시전례를 찾을 수가 없군요.
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기