[자료구조] 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. 길을 출력한다.
* 이 과정을 수행하는 중에 스택의 언더 플로우나 오버 플로우 와 같은 오류 처리를 수행할 수 있도록 한다.
*원하는 자료를 검색 해 보세요.
  • [자료구조] 스택을 이용하여 미로 찾기(C++) 18페이지
    ..FILE:스택을 이용하여 미로 찾기.hwp 1. ADT(명세 ... { // 스택을 이용하여 미로찾기 // 8방향을 모두 탐색 public: friend ... 확인하는 함수 }; class Rat // 미로는 쥐 클래스
  • 자료구조론 프로젝트 미로찾기 A+자료.(장난아닙니다) 11페이지
    11월 2째주 - 미로 찾기 기본 코딩 시작(1주차) 11월 3째주 ... - 미로 찾기 기본 코딩 시작(2주차) 11월 4째주 - 오류 에러 검사 ... 있으면서 재미도 있을 것 같은 프로그래밍 과제 미로기를 알고리즘을
  • [자료구조]C언어로 구현한 미로찾기 1페이지
    fprintf(fp, "%c ", stack[i].dir_info ... + 양쪽 테두리 두개 #define STACK_SIZE MATRIX ... _SIZE * MATRIX_SIZE // stack의 크기는 matrix의 크기
  • [자료구조] Queue로 구현한 미로찾기 (Rat In Maze) 3페이지
    그래픽으로 불러들여진 미로파일을 보여주고 길 찾기를 수행하게 됩니다 ... 미로 파일을 읽어오는 함수 { int i,j; if((maze_file ... 기억하여 최단거리를 찾아낼 수도 있어야 했습니다. 그리고 스택과는 달리
  • [자료구조] maze(미로찾기 프로그램) 6페이지
    ▲ Program Overview . 미로찾기 프로그램을 구현해 ... 주어진 미로 배열을 입력으로 받아 각 부분을 판단해 가며 길을 아나가는 ... 봤습니다. 과제의 특성상 stack 의 사용법을 익힐수 있었 으며 push 와
  • [자료구조]미로탐색 소스 14페이지
    11 X 11의 미로를 세가지 유형으로 만들었습니다.
  • MAZE 미로 0페이지
    MAZE 미로 파일 소스
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] Stack으로 구현한 미로찾기 (Rat In Maze)