소개글
오른손을 벽에 대고 벽을 따라가면 출구가 나오는 wall follow방식으로 구현했습니다.
목차
오른손을 벽에 집고서 계속 따라가는 알고리즘
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!\n"; // 미로를 다 통과하면 메세지를 출력한다.
}
참고 자료
객체지향
wall follow방식