[알고리즘] 미로찾기

소개글

[알고리즘] 미로찾기에 대한 보고서 자료입니다.

목차

오른손을 벽에 집고서 계속 따라가는 알고리즘
wall follow방식

본문내용

#include< iostream.h>
#include< cstdlib>
#include< windows.h> // Sleep 함수 사용.

enum {E=1, W, S, N}; // 동, 서, 남, 북 방향 표시

void mazeTraverse(char A[12][12], int *, int *, int *);

void main(){
int flag = E; // 초기 방향은 동쪽
char A[12][12] =
{{`#`, `#`, `#`, `#`, `#`, `#`, `#`, `#`, `#`, `#`, `#`, `#`},
{`#`, `.`, `.`, `.`, `#`, `.`, `.`, `.`, `.`, `.`, `.`, `#`},
{`.`, `.`, `#`, `.`, `#`, `.`, `#`, `#`, `#`, `#`, `.`, `#`},
{`#`, `#`, `#`, `.`, `#`, `.`, `.`, `.`, `.`, `#`, `.`, `#`},
{`#`, `.`, `.`, `.`, `.`, `#`, `#`, `#`, `.`, `#`, `.`, `.`},
{`#`, `#`, `#`, `#`, `.`, `#`, `.`, `#`, `.`, `#`, `.`, `#`},
{`#`, `.`, `.`, `#`, `.`, `#`, `.`, `#`, `.`, `#`, `.`, `#`},
{`#`, `#`, `.`, `#`, `.`, `#`, `.`, `#`, `.`, `#`, `.`, `#`},
{`#`, `.`, `.`, `.`, `.`, `.`, `.`, `.`, `.`, `#`, `.`, `#`},
{`#`, `#`, `#`, `#`, `#`, `#`, `.`, `#`, `#`, `#`, `.`, `#`},
{`#`, `.`, `.`, `.`, `.`, `.`, `.`, `#`, `.`, `.`, `.`, `#`},
{`#`, `#`, `#`, `#`, `#`, `#`, `#`, `#`, `#`, `#`, `#`, `#`} };

int row=2, col=0; // 시작값.
mazeTraverse(A, &row, &col, &flag);
cout << endl << `WOW, I got enterance!
`; // 미로를 다 통과하면 메세지를 출력한다.

}

키워드

알고리즘,   객체지향,   미로,   wall follow,   class