[알고리즘] 하노이탑

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

목차

하노이 탑의 이해

본문내용

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

**('변환표시자'로는 그리이스 문자의 '∏'를 썼읍니다. 낫설죠? 그러나 '선형대수학'에서 수용하는 범위에는 기존 수학영역에서는 없는 '대치'(여기서는 '첨자'바꾸기)라는 영역도 포함되어 있읍니다. 이것도 분명히 함수이죠. 그리고 '맞바꾸기'변환은 '선형'이기도 합니다. 그러나 그 표시전례를 찾을 수가 없군요.
*원하는 자료를 검색 해 보세요.
  • 하노이탑 0페이지
    1. 탑의 이동의 조건 ? a에 있는 ring둘을 b로 옮기는 문제 ? 한 번에 하나의 ring만 옮길 수 있음 ? 작은 ring은 반드시 큰 ring 위에 있어야 함 ? ring의 개수는 변할 수 있음 그림 1.1 탑의 이동 2. 문제 해결 방법 가. 손으로 그림을 ..
  • [수학] 하노이의 탑 2페이지
    Ⅰ. 『 하노이의 탑 』- 줄거리 「하노이의 탑」의 줄거리는 수학자인 주인공 나 에게 어느 날 하노이 씨 에게서 하노이의 탑이 무너졌다! 이 메시지를 다른 두 명의 수학자에게 보내라. 라는 내용의 이메일을 전해 받으면서 이야기는 시작된다. 하노이의 탑은 세 개의 기둥 ..
  • [자료구조] 자료구조 C로 구현한 하노이탑 2페이지
    ..FILE:하노이탑1.cpp #include #include #define MAX 10 void ringmove(int,char,char,char); void main() { while(1) { int n; printf("\n\n ..
  • 하노이 탑 과제를 통해 본 아동의 문제 해결 과정 분석 (An analytic study of children's problem solving process with Tower of Hanoi) (An analytic study of children's problem solving process with Tower of Hanoi) 12페이지
    The purpose of this study is to analyze the metacognitive process of elementary school students in their ability to carry out the Tower of Hanoi expe..
  • [C언어,자료구조]하노이탑 실행순서 및 이동 횟수 (120층까지) 7페이지
    ..FILE:hanoi.JPG ..FILE:hanoi.cpp #include #define MAX_LAYER 120 int Input_hanoi(); // 원반 수를 입력 받기 위한 함수 선언부 void Show_hanoi(int n); // 11이상..
  • 하노이탑 관련 자료입니다. (문제 포함) 5페이지
    하노이탑(Hanoi Tower) ♥ 하노이탑 (Hanoi Tower) 1883년 프랑스 수학자 Edouard Lucas가 제시한 다음과 같은 하노이 탑 문제 (Hanoi Tower Problem) 를 생각하여 봅시다. Vietnam의 Hanoi시 외곽에 있는 Bena..
  • 하노이탑(재귀적) 0페이지
    하노이탑(재귀적)
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      [알고리즘] 하노이탑