미로 찾기 알고리즘 첫번째 방법 소스 및 실행결과

소개글

미로 찾기 알고리즘 첫번째 방법 소스 및 실행결과

목차

- 알고리즘 코딩 -

- 결과 출력 -

본문내용

※ DFS : 깊이 우선 탐색 <depth first search>
그래프 탐색 방법 중의 하나로서 한 정점을 방문한 후에 그에 인접하고 아직 방문하지 않은 한 정점을 선택하여 이로부터 다시 위 과정을 반복하는 방법인 DFS 방법을 사용하여 모든 길을 방문하게 하여 미로의 출구를 찾도록 알고리즘을 코딩하였습니다.

- 알고리즘 코딩 -

#include <stdio.h>

int m[6][9] = {{2,2,2,2,2,2,2,2,2}, // 미로지도 2 = 벽 , 0 = 길
{2,0,2,0,2,0,0,0,2},
{2,0,0,0,2,0,2,2,2},
{2,0,2,2,2,0,0,0,2},
{2,0,0,0,0,0,2,0,2},
{2,2,2,2,2,2,2,2,2}};


int Starti; // 시작점 위치표시 i값
int Startj; // 시작점 위치표시 j값
int Endi; // 출구 위치표시 i값
int Endj, // 출구 위치표시 j값
int success; // 미로 찾기 성공 여부 값 표시 1 = 성공, 0 = 실패
int visit(int i, int j); // 함수선언;

int main()
{
int i, j;
success = 0;
Starti = 1; Startj = 1; Endi = 4; Endj = 7; // 시작점, 출구 위치 설정

printf("미로 탐색 < 2 = 벽 0 = 길 S = 시작점 E = 출구 > \n");
printf("============================\n");
for(i=0;i<6;i++)
{
for(j=0;j<9;j++)
{

참고 자료

없음