[자료구조] 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..
  • [프로그래밍] 미로 찾기 1페이지
    ..FILE:Miro.java import javax.swing.*; import java.awt.*; public class Miro extends JPanel { public int x, y; public int [][] direction; public Miro()..
  • [자바][java]미로찾기 0페이지
    미로찾기 FLOW CHART SOURCE CODE import java.awt.*; public class Maze_find extends Frame { //미로 배열 # -> 벽, *-> 통로, ! -> 입구, @ -> 출구 static char[][] maze={{..
  • 자바로 구현한 미로 찾기 6페이지
    import java.awt.*; public class Maze_find extends Frame { static int[][] maze={{1,1,1,1,1,1,1,1,1,1,1}, {1,8,0,0,0,0,0,0,0,1,1}, {1,1,1,1,1,0,1,1,1,1,..
  • 미로탈출( Maze Problem ) 해결과 이해 및 시간복잡도 0페이지
    배열로 이루어진 미로( Maze ) 의 입구에서 출구까지의 경로를 구하는 프로그램의 소스입니다. 미로의 크기는 일정하게 정해놓은 상태로, 미로의 크기와 미로배열의 성분을 직접 수정하면 이전의 경로와 다른 새로운 경로를 출력할 수 있습니다.미로배열을 출력할 때는 콘솔에서..
  • Java를 이용한 Maze(미로) 찾기, 최단거리 지원 0페이지
    Java를 이용한 Maze 찾기 입니다.GUI를 구현하여 애니메이션처럼 길을 찾아갑니다.최단거리 모드를 지원하여 시간은 오래 걸릴 수도 있지만 모든길을 검색하여 최단거리도 찾아주는 모드가 있습니다.
  • 자바로 구현한 미로 길 찾기 0페이지
    ..FILE:Stack.java public interface Stack { public boolean empty(); public Object peek(); public void push(Object theObject); public Object pop(); } ....
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] Stack으로 구현한 미로찾기 (Rat In Maze)