[자료구조] 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. 알고리즘
>> 이번 프로그래밍 리포트의 주제는 스택을 이용한 미로 찾기에 이어 큐를 이용한 미로 찾기 였습니다. 스택을 이용할 때와 같은 목적으로 프로그래밍을 하였지만 스택을 이용할 때와 알고리즘 측면에서 상이한 면이 많았습니다. 일단 스택은 미로를 찾기 위해서는 시작점과 종료지점을 알고 그 사이에서 이동 가능한 범위를 생각하여 검사-수행의 과정을 거쳐 길을 찾아내는 방법을 사용합니다. 이 과정에서 스택은 지나온 길에 대한 정보를 차곡차곡 저장해 두었다가 벽에 부딪혀 리턴할 경우에 다음 오퍼레이션에 대한 정보를 줄 수 있습니다
하지만 큐의 경우에는 시작점에서 이동 가능한 방향으로 이동하여 검사-수행의 과정을 거쳐 길을 찾어내야 할 뿐만 아니라 그 지점에 이르기까지의 수행횟수를 기억하여 최단거리를 찾아낼 수도 있어야 했습니다. 그리고 스택과는 달리 쓰인 데이터가 다 삭제되었기 때문에 찾어낸 길을 출력하는 것도 다시 한번 고려해 봐야 했습니다.
*원하는 자료를 검색 해 보세요.
  • [자료구조]C언어로 구현한 미로찾기 1페이지
    Input과 같은 미로가 있을 때 "+"는 지날 수 있는 길이고 "-"는 ... 벽으로 가정한다. 왼쪽 위에서 출발하여 오른쪽 아래로 나가는 미로의 탈출 ... 경로를 는다. input은 텍스트 파일로 주어지고 output 역시
  • [자료구조] Stack으로 구현한 미로찾기 (Rat In Maze) 3페이지
    // 미로찾기 수행을 위한 구조체 선언 { short int vertical ... 찾기 수행 결과를 출력해 줍니다. 보이듯이 미로의 여러 길 중 종료점에 ... ++) // 미로 맵을 출력하는 부분 { printf("\n"); for(j=1
  • [자료구조]미로탐색 소스 14페이지
    11 X 11의 미로를 세가지 유형으로 만들었습니다.
  • MAZE 미로 0페이지
    MAZE 미로 파일 소스
  • [미로탐색][C언어] Visual Studio - Win32 Console Application 0페이지
    2010V-11TH-미로탐색\11TH\11TH.C /c /ZI /nologo ... \VC2010V-11TH-미로탐색\11TH\11TH.C ..FILE:11th ... 2010V-11TH-미로탐색\11TH\DEBUG\11TH.OBJ F
  • [자료구조] Queue를 이용한 미로찾기(Maze) 5페이지
    메모리 할당방법 중 하나인 Queue를 정확히 이해하고 이를 이용하여 미로 ... 찾기 프로그램을 구현하라. ◈과제에 사용된 언어 -본 과제 수행을 위해 ... . ◈Queue를 이용한 Maze Algorithm -길을 찾기 위해 주위를
  • [자료구조] C++로 구현한 링크드 리스트, , 스택 2페이지
    구조에서는 C언어를 통하여 모두 구현해 보았으나, C++로 하는 것은 ... . C++언어 30일 완성. 영진닷컴. 성윤정 저 4-3. C로 쓴 자료 ... 힘든 것이 아니였다. 먼저, 참고자료를 통해, C++의 중요부분인
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [자료구조] Queue로 구현한 미로찾기 (Rat In Maze)
      하나은행 통장 개설 이벤트 오늘 하루 보지 않기 닫기
      ?>
      닫기