[자료구조] Stack으로 구현한 미로찾기 (Rat In Maze)

등록일 2002.12.05 압축파일 (zip) | 3페이지 | 가격 1,000원

* 본 문서는 한글 2005 이상 버전에서 작성된 문서입니다. 한글 2002 이하 프로그램에서는 열어볼 수 없으니, 한글 뷰어프로그램(한글 2005 이상)을 설치하신 후 확인해주시기 바랍니다.

목차

<b>1. 프로그래밍 감상문.hwp</b>
Data Structure and Algorithm In JaVa
'Rat In Maze' with Stack
1. 알고리즘
2. 수행 결과
3. 프로그래밍 후기
<b>2. RatInMaze.cpp
3. maze.txt</b>

본문내용

1. 알고리즘
>> 이번 프로그래밍 리포트의 주제는 스택을 이용한 미로 속에서 길 찾기입니다.
일단 미로를 찾기 위해서는 시작점과 종료지점을 알고 그 사이에서 이동 가능한 범위를 생각하여 검사-수행의 과정을 거쳐 길을 찾아내는 방법을 사용합니다.
이 과정에서 스택은 지나온 길에 대한 정보를 차곡차곡 저장해 두었다가 벽에 부딪혀 리턴할 경우에 다음 오퍼레이션에 대한 정보를 줄 수 있습니다.
이런 문제를 해결하기 위해 전 다음과 같은 알고리즘을 사용하였습니다.
1. 미로를 외부로부터 입력 받는다.
2. 그 미로를 일단 보여 준다.
3. 각 지점에서 행할 수 있는 움직임은 4방향이며 가장자리에서는 2방향 또는 3방향 밖에 행할 수 없는 문제점을 해결하기 위해 전체 매트릭스 주위에 한 겹의 벽을 쌓는다.
4. 준비된 미로 매트릭스의 출발점을 알고 길 찾기 수행을 시작한다.
5. 일단 우선순위의 움직임을 행한다. 한 칸 움직일 때마나 지나온 길에 대한 정보를 스택에 저장하고 현제 위치에 대한 정보는 다른 구조체에 저장한다.
6. 한 방향으로 움직이다가 더 이상 나아갈 수 없다는 조건에 부딪혔을 때 다른 길을 모색한다. 이를 위해 저장해 두었던 스택의 정보를 위에서부터 차례대로 꺼내어 계속 다른 길을 찾아 나간다.
7. 종료 지점에 이르렀을 때, 프로그램의 완료를 알리고 오퍼레이션을 멈춘다.
8. 길을 출력한다.
* 이 과정을 수행하는 중에 스택의 언더 플로우나 오버 플로우 와 같은 오류 처리를 수행할 수 있도록 한다.
*원하는 자료를 검색 해 보세요.
  • [자료구조] Queue로 구현한 미로찾기 (Rat In Maze) 3페이지
    ..FILE:maze.txt 011111111111111111101111111111 000000011111110000000000111111 011111000000000111111110111111 011111011111011111111110000111 0111110111..
  • 미로생성탈출 프로그램 0페이지
  • [객체지향] 미로찾기 2페이지
    #include #include #include // Sleep 함수 사용. enum {E=1, W, S, N}; // 동, 서, 남, 북 방향 표시 void mazeTraverse(char A[12][12], ..
  • C를 이용한 미로찾기 1페이지
    ..FILE:미로.dsp # Microsoft Developer Studio Project File - Name="미로" - Package Owner=<4> # Microsoft Developer Studio Generated Build File, Format Vers..
  • [문학감상문] 보르헤스의 '미로정원' 감상문 3페이지
    보르헤스의 『미로정원』 감상문 작가 보르헤스는 [끝없이 두 갈래로 갈라지는 길들이 있는 정원]에서 시간에 대해 부정하고 있다. 나는 이 편지를 입수하기 전에 한 권의 책이 무한한 책이 될 수 있는 방법에 대해 생각해 본 적이 있었습니다. 나는 단지 순환적인, 원형의 책..
  • [MFC] 미로생성 프로그램(DFS이용) 0페이지
    DFS 알고리즘을 이용한 간단한 미로생성 프로그램입니다.
  • 호안미로 (Joan Miro)에 대해서 - 연대기, 미술관, 작품분석 36페이지
    Joan Miro CONTENTS Joan Miro About Art Drawing Sculpture CONTENTS Joan Miro About Art Drawing Sculpture 원어 명 : Joan Miró 출생 , 사망 : 1893. 4. 20 ~ 1983...
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] Stack으로 구현한 미로찾기 (Rat In Maze)