|
미로를 형성하는 모든 블록에 대해서 조사함
checkaround(tmprow,tmpcol,distance+1);
}
}
/*인수를 전달받은 블록에 distance를 기록하는 함수*/
void checkdistance(int row, int col, int distance){//인수로 주어진 row,col위치에
if(tmpmiro[row-1][col-1].distance==0)//distance가 0이
|
|
|
객체지향프로그래밍 미로 최단경로 찾기
확장 좌수법
━━━━━━━━━─────────…
• 좌수법을 보완하여 반드시 종점을 찾을 수 있도록 개선한 알고리즘입니다. 한 번 갔던 블록은 다시 가지 않게 함으로써 무
|
|
|
|
// check if it is empty or not
void push(data td)
data pop()// pop element which top points
............ 소스코드 포함
보고서 목차
1. Program design
1) 랜덤 미로
2) 길찾기 알고리즘
3) 최적화된 길 표현
2. 주요 코드 설명
3. 결론
4. 실행화면
|
|
|
|
안녕하세요 컴퓨터공학과에 재학중인 학생이고
DFS(깊이우선탐색)알고리즘입니다.
미로탐색 길찾기 알고리즘이기도하구요.
미로문제를 예로 프로그래밍했습니다.
소스보기 편하게 정리해 두었습니다
|
|
|
|
`#`, `#`, `#`, `#`, `#`, `#`, `#`, `#`} };
int row=2, col=0; // 시작값.
mazeTraverse(A, &row, &col, &flag);
cout << endl << `WOW, I got enterance!
`; // 미로를 다 통과하면 메세지를 출력한다.
} 오른손을 벽에 집고서 계속 따라가는 알고리즘
wall follow방식
|
|
메뉴펼치기
