[자료구조] 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페이지
    1. 알고리즘 >> 이번 프로그래밍 리포트의 주제는 스택을 이용한 미로 찾기에 이어 큐를 이용한 미로 찾기 였습니다. 스택을 이용할 때와 같은 목적으로 프로그래밍을 하였지만 스택을 이용할 때와 알고리즘 측면에서 상이한 면이 많았습니다. 일단 스택은 미로를 찾기 위해..
  • [프로그래밍] [자료구조]미로찾기(txt파일 읽어들여와서) 4페이지
    #include #define MAX_STACK_SIZE 500// stack 크기를 행*열의 크기로 정한다#define FALSE 0#define TRUE 1typedef struct{short int vert;short int horiz;} off..
  • 미로찾기프로그램 0페이지
    스택을 이용한 미로찾기 프로그램입니다.12*12배열에서 0으로 된점을 순차적으로 찾아갑니다.
  • c언어로 구현한 미로 찾기 프로그램 0페이지
    C언어로 구현한 미로찾기 프로그램입니다.txt파일에 미로를 그려놓으면 미로를 가져와 자동으로 미로를 찾는 프로그램입니다.좌선법을 사용했으며 보석을 다 먹고나서야 출구로 빠져 나갑니다. 그리고 최단거리도 찾아줍니다.c소스파일과 같은 폴더에 아래 미로를 복사해서 text파..
  • C를 이용한 미로찾기 1페이지
    #include#include #define MAX_ROW 20//미로의 최대크기(행)#define MAX_COL 25//미로의 최대크기(열)#define MAX_STACK_SIZE (MAX_ROW+2)*(MAX_COL+2) //스택의..
  • [프로그래밍] 미로찾기 (자료구조론) 2페이지
    자료구조론 수업을 듣는데 꼭 필요한 미로찾기 프로그램입니다.#include void main() { int a[4][5] = {{1,2,3,4,5},{6,7,8,9,10},{11,12,13,14,15},{5,4,3,2,1}}; int b[4][5] =..
  • 미로찾기 소스 0페이지
    #include #include #defineMAX_STACK100#defineMAP_X20#defineMAP_Y20intg_Stack[MAX_STACK];int g_nStackPointer = 0;void SearchStartAnd..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] Stack으로 구현한 미로찾기 (Rat In Maze)