자료구조론 A+ 자료 미로찾기

소개글

자료구조론 A+ 자료 미로찾기에 대한 보고서 자료입니다.

본문내용

1. 개발프로그램 제목
미로탐색 프로그램을 작성(입구에서 출구까지의 경로를 출력)
2. 사용 언어
Microsoft Visual Studio 6.0, 2005
3. 개발동기
자료구조를 수업을 들으면서 만들 수 있는 프로그램을 생각하던 중 흥미가 있으면서
재미도 있을 것 같은 프로그래밍 과제 미로찾기를 알고리즘을 응용하여 구상하였습니다.
5. 개발일정
10월 5째주 - 각자 구상에 대한 사전 지식 습득 및 구상 정리 / 제안서 작성
11월 1째주 - 알고리즘 분석 연구
11월 2째주 - 미로 찾기 기본 코딩 시작(1주차)
11월 3째주 - 미로 찾기 기본 코딩 시작(2주차)
11월 4째주 - 오류 에러 검사
11월 5째주 - 프로그램 완성
6. 알고리즘 분석
1.while (스택에 자료가 존재하고 경로를 찾지 못했으면) {
1.1 지금 현 위치에서 다음 이동 할 곳의 위치정보를 받아온다.
1.2 지금 현 위치로 바꿈.
1.3 while (방향이 8 미만이고 경로가 발견 안되었다면)
{
1.3.1 현재 위치정보와 옮겨지는 방향에 따른 증감 값을 더한 다음 이동을 결정한다.
1.3.2 if (만일 다음에 옮기는 곳이 출구라면)
1.3.2.1 출구 직전의 위치정보를 스택에 저장한다.
1.3.2.2 다음 위치, 즉 출구를 스택에 저장한다.
1.3.2.3 출구 발견 여부를 참으로 만든다.
1.3.3 else if (옮기는 곳이 벽이 아니고, 예전에 온 적이 없다면.)
1.3.3.1 바로 이전에 있었던 장소의 정보를 스택에 저장한다.
1.3.3.2 지금 현 위치를 옮긴다.
1.3.3.3 방문했던 곳이라 표시한다.
1.3.4 else 검사할 방향을 다음번 째 방향으로 옮긴다(현재방향에서 시계방향으로 다음 방향)
}
}
2. if (만일 경로가 발견되었다면(총경로))
2.1 통로를 숫자로 출력, 발견되었다고 참값을 반환(found = TRUE)
3. else 만일 경로가 발견되지 않았다면(총경로)
3.1 경로가 없다는 문구 출력, 발견되지 않았다고 거짓 반환(found = FALSE)

키워드

자료구조,   미로찾기,   c언어