[자바,PPT] 미로찾기 프로그램

소개글

[자바,PPT] 미로찾기 프로그램에 대한 보고서 자료입니다.

목차

1. 미로 최단경로 찾기.ppt(보고서 발표&제출용)
2. mazeFind.java (소스코드-첫번째 미로)
3. mazeFind1.java (소스코드-두번째 미로)




객체지향프로그래밍 미로 최단경로 찾기.ppt ……………………… 15p

　• 이용한 알고리즘
　• 주어진 미로의 배열
　• 소스 코드 및 출력결과
　• 클래스&메소드 설명
　• 질의 응답



[Miro]

　.classpath
　.project

　[.settings]
　　org.eclipse.jdt.core.prefs

　[bin]
　　mazeFind$Path.class
　　mazeFind.class
　　mazeFind1$Path.class
　　mazeFind1.class

　[src]
　　mazeFind.java
　　mazeFind1.java

본문내용

객체지향프로그래밍 미로 최단경로 찾기




확장 좌수법
━━━━━━━━━─────────…

　• 좌수법을 보완하여 반드시 종점을 찾을 수 있도록 개선한 알고리즘입니다. 한 번 갔던 블록은 다시 가지 않게 함으로써 무한 순환에 빠지지 않게 함입니다. 무조건 한 번 갔던 블록에 못 들어가게 한다면 어느 곳으로도 움직이지 못하는 경우가 발생 할 수 있습니다. 각각의 블록에 대응하는 변수를 만든 후, 이 변수는 블록을 빠져나갈 때마다 그 탈출 방향(동서남북)으로 바꿔줍니다. 주행 시 회전 방향의 우선 순위는 좌수법과 같으나 진입하려는 블록이 이미 갔던 블록이라면 진입 방향과 그 블록의 탈출방향을 비교하여 정반대 방향이면 진입하고 그렇지 않으면 다음 순위의 블록에 대해 다시 반복합니다.




첫 번째 미로
━━━━━━━━━─────────…

　• char[][] ground = {
　• {'■', '■', '■', '■', '■', '■', '■', '■', '■', '■'},
　• {'■', '□', '□', '□', '□', '□', '□', '■', 'G' , '■'},
　• {'■', '□', '□', '■', '□', '□', '□', '■', '□', '■'},
　• {'■', ' S ', '□', '■', '□', '□', '□', '■', '□', '■'},
　• {'■', '□', '□', '■', '□', '□', '□', '□', '□', '■'},
　• {'■', '□', '□', '□', '□', '□', '■', '□', '□', '■'},
　• {'■', '□', '□', '□', '□', '□', '□', '□', '□', '■'},
　• {'■', '■', '■', '■', '■', '■', '■', '■', '■', ■'}};





▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒




public class mazeFind {
int count, min, mincnt; //각 경로마다 이동횟수 저장, 최단 이동횟수 저장, 최단경로 개수 저장
Path[] temp = new Path[100];//최단경로 저장하는 배열, 임시로 100개의 공간 만듦(경우에 따라 조절!!)

public mazeFind() {
count = 0;//각 경로마다 이동횟수 카운팅
mincnt = 0;//최단경로 개수 카운팅
min = 2147483647;//최단 이동횟수 저장 변수
char[][] ground = {
{ '■', '■', '■', '■', '■', '■', '■', '■', '■', '■', '■' },
{ '■', '□', '□', '□', '□', '□', '□', '□', '■', 'G', '■' },
{ '■', '□', '□', '□', '□', '□', '□', '■', '□', '□', '■' },
{ '■', 'S', '□', '□', '□', '□', '■', '□', '□', '□', '■' },
{ '■', '□', '□', '□', '□', '■', '□', '□', '□', '□', '■' },
{ '■', '□', '■', '■', '■', '□', '□', '□', '□', '□', '■' },
{ '■', '□', '□', '□', '□', '□', '□', '□', '□', '□', '■' },
{ '■', '■', '■', '■', '■', '■', '■', '■', '■', '■', '■' } };
findPath(new Path(3, 1), ground);
System.out.println(\\\"최단경로횟수 : \\\" + min + \\\"회\\\");//최단 이동횟수 출력
System.out.println(\\\"mincnt : \\\" + mincnt + \\\"개\\\");//최단경로의 개수 출력
for (int i = 0; i <= mincnt; i++) {//최단경로 출력
System.out.print(\\\"최단경로 : \\\");
print(temp[i]);
System.out.println();
}

}

키워드

java,   최단경로,   미로찾기,   프로그래밍,   학기말,   프로젝트,   알고리즘,   객체지향