[자료구조] Queue로 구현한 미로찾기 (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 Queue
1. 알고리즘
2. 수행 결과
3. 프로그래밍 후기
<b>2. RatInMaze.cpp
3. maze.txt</b>

본문내용

1. 알고리즘
>> 이번 프로그래밍 리포트의 주제는 스택을 이용한 미로 찾기에 이어 큐를 이용한 미로 찾기 였습니다. 스택을 이용할 때와 같은 목적으로 프로그래밍을 하였지만 스택을 이용할 때와 알고리즘 측면에서 상이한 면이 많았습니다. 일단 스택은 미로를 찾기 위해서는 시작점과 종료지점을 알고 그 사이에서 이동 가능한 범위를 생각하여 검사-수행의 과정을 거쳐 길을 찾아내는 방법을 사용합니다. 이 과정에서 스택은 지나온 길에 대한 정보를 차곡차곡 저장해 두었다가 벽에 부딪혀 리턴할 경우에 다음 오퍼레이션에 대한 정보를 줄 수 있습니다
하지만 큐의 경우에는 시작점에서 이동 가능한 방향으로 이동하여 검사-수행의 과정을 거쳐 길을 찾어내야 할 뿐만 아니라 그 지점에 이르기까지의 수행횟수를 기억하여 최단거리를 찾아낼 수도 있어야 했습니다. 그리고 스택과는 달리 쓰인 데이터가 다 삭제되었기 때문에 찾어낸 길을 출력하는 것도 다시 한번 고려해 봐야 했습니다.
*원하는 자료를 검색 해 보세요.
  • [자료구조] Stack으로 구현한 미로찾기 (Rat In Maze) 3페이지
    ..FILE:RatInMaze.cpp /////////////////////////////////////////////////////////// //// Data Structure Programming Report #2 //// //// " Rat In Maze By ..
  • 미로생성탈출 프로그램 0페이지
  • 스택 과 큐를 이용한 미로탐색 알고리즘 (C언어) 9페이지
    스텍과 큐를 이용한 미로탐색 알고리즘 소스 입니다. (소스설명, 보고서 포함)미로파일은 파일로 읽어와 다양한 형태의 미로를 읽어올수있으며,동서남북 4방향으로 탐색을 하여 최종 목적지 출구까지 도착하게 됩니다.미로의 정보가 들어있는 파일을 읽어들여, 배열에 저장후 스택을..
  • [자료구조론] 미로찾기프로그램 17페이지
    <최단거리 미로 찾기 프로그램> #include #include #include #define MAX_STACK_SIZE 100 #define EXIT_ROW 13 #define EXIT_COL 18 #defi..
  • [독후감] 미로정원 - 여러갈래의 미궁 2페이지
    서로 다른 시간의 갈림길에서 인간은 무엇을 선택 할 것인가? 건축공학과 20011908 서혜미 이 책을 읽기 시작했을 땐 어디서 어떻게 시작 되었는지를 알 수가 없었다. 그러나 한, 두장 천천히 읽어 나가면서 조금씩 그 상황이 이해가 되기 시작했다. 읽으면 읽을수록...
  • c언어로 구현한 미로 찾기 프로그램 0페이지
    C언어로 구현한 미로찾기 프로그램입니다.txt파일에 미로를 그려놓으면 미로를 가져와 자동으로 미로를 찾는 프로그램입니다.좌선법을 사용했으며 보석을 다 먹고나서야 출구로 빠져 나갑니다. 그리고 최단거리도 찾아줍니다.c소스파일과 같은 폴더에 아래 미로를 복사해서 text파..
  • [_강추_]8방향 미로 알고리즘(미로 동적생성, 실시간 이동경로 표시) 9페이지
    /* 미로를 사용자가 동적으로 생성 시킬 수 있도록 하여준다. 이 때 잘 못된 미로의 값이 리턴 될 수도 있음으로 옳은 미로의 길을 찾을 때 까지 루프를 돌려 사용자가 미로 찾기를 할 때는 길이 있는 미로를 설정 한다. 또 한 '▩'표시로 움직임 경로를 직접 사용자가 ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] Queue로 구현한 미로찾기 (Rat In Maze)