[자료구조] maze problem

목차

없음

본문내용

class Mazefinder
{
//objects : 미로를 생성하고 생성된 미로의 올바른 경로를 찾음
public:
void Resetmark(int m,int p);
//mark 변수를 0으로 초기화한다. 단 첫위치는 1로 초기화
void draw(int m_size,int p_size,CDC *pDC);
//m*p 크기의 미로를 랜덤 하게 고른 0과1로 초기화 하여 그리고
//maze변수를 그에 따라 초기화
//미로가장자리는 벽(1)으로 초기화
void path(int m,int p,CDC *pDC);
//스택은 미로 입구 좌표로 초기화 방향은 동으로 초기화
//다음 이동좌표가 올바른 길이면 스택에 넣음
//길이 막히면 하나씩 돌아와서 다른 길을 찾음
//찾다가 처음 위치로 돌아오면 길 찾기 실패
//출구에 도달하면 성공
Mazefinder(); //move변수를 초기화
virtual ~Mazefinder();
private:
int mark[20][20]; //한번 갔던 길을 표시하기 위한 변수
int maze[20][20]; //미로를 표현하기위한 변수
offsets move[8]; //8가지 방향을 행과 열로 표시하기 위한 struct 의 object 선언
};

참고 자료

없음