|
#include <stdio.h>
#include <stdlib.h>
#define MAX_STACK_SIZE 100 /*스택의 최대 크기 */
#define EXIT_ROW 11
#define EXIT_COL 11 // 프로그램 3.1 스택에로의 삽입
// 프로그램 3.2 스택으로 부터 삭제
// 프로그램 3.8 미로 탐색 함수
|
|
|
안녕하세요 컴퓨터공학과에 재학중인 학생이고
DFS(깊이우선탐색)알고리즘입니다.
미로탐색 길찾기 알고리즘이기도하구요.
미로문제를 예로 프로그래밍했습니다.
소스보기 편하게 정리해 두었습니다
|
|
|
|
1. 개발프로그램 제목
미로탐색 프로그램을 작성(입구에서 출구까지의 경로를 출력)
2. 사용 언어
Microsoft Visual Studio 6.0, 2005
3. 개발동기
자료구조를 수업을 들으면서 만들 수 있는 프로그램을 생각하던 중 흥미가 있으면서
재미도 있을
|
|
|
탐색결과를 최단길이 경로로 판단할 수 있는 이유는 다음과 같다. 언제나 을 보다 큰 값으로 예측하지 않는다면 A* 알고리즘은 최소 비용 경로를 반환하는 것을 보장한다(교재 p76). 그런데 상하좌우로만 이동할 수 있는 미로에서, 장애물을 고
|
|
|
|
탐색 레벨인 경로 저장할 스택 크기 선언
#define START_DEPTH 1 //시작 레벨 선언
struct plot{
int row ;
int col ;
}; //좌표에 대한 구조체를 정의
struct maze_info{
int nrow ; //미로의 열 크기
int ncol ; //미로의 행 크
|
|
메뉴펼치기
