[미로탐색][C언어] Visual Studio - Win32 Console Application

소개

Visual Studio 2010 버전을 이용하여 만든 프로젝트 폴더가 통체로 압축되어 있습니다.
폴더내부에 .c 파일에 소스가 저장되어 있으며 그 소스를 그대로 이용하여
Visual Studio 6버전과 2008 버전에서도 바로 실행 가능합니다.

11x15 크기의 직사각형 미로를 왼쪽 위에서 탐색을 시작하여 오른쪽아래에 도달하면 완료됩니다.
상하 좌우 대각선 총 8방향으로 이동이 가능하도록 되어 있습니다.
2차원 배열에 정의 되어있는 미로는 1은 막힌길을 의미하고 0은 열린길을 의미합니다.

미로내부에서 위치를 표시할 X,Y 좌표가 저장될 구조체가 사용되었고
stack 을 이용하여 미로를 탐색합니다.

stack과 관련된 함수들과 퍼즐을 화면에 보기좋게 보여줄 함수와 딜레이 함수가 구현되어 있습니다.
탐색이 완료되면 총 이동횟수를 출력한 후 종료됩니다.

소스코드는 약 110라인 정도 이고 적절히 주석처리가 되어있습니다.

Visual Studio 타 버전을 이용할시에
Win32 Console application 형식의 프로젝트를 새로 만드신 후에
C++ source file 형태의 .c 확장자를 가진 파일을 생성하여 내부에 소스코드를 복사해서 붙여넣으신후에
실행하시면 됩니다.

컴파일 실행환경

Microsoft Visual Studio 2010 C++

본문내용

#include <stdio.h>
#include <stdlib.h>
#define random(num)(rand()%(num));
#define MAX_STACK_SIZE 100
int maze[11][15]=
{
0,1,0,0,0,1,1,0,0,0,1,1,1,1,1,
1,0,0,0,1,1,0,1,1,1,0,0,1,1,1,
0,1,1,0,0,0,0,1,1,1,1,0,0,1,1,
1,1,0,1,1,1,1,0,1,1,0,1,1,0,0,
1,1,0,1,0,0,1,0,1,1,1,1,1,1,1,
0,0,1,1,0,1,1,1,0,1,0,0,1,0,1,
0,1,1,1,1,0,0,1,1,1,1,1,1,1,1,
0,0,1,1,0,1,1,0,1,1,1,1,1,0,1,
1,1,0,0,0,1,1,0,1,1,0,0,0,0,0,
0,0,1,1,1,1,1,0,0,0,1,1,1,1,0,
0,1,0,0,1,1,1,1,1,0,1,1,1,1,0
};

typedef struct{
int y, x;
}element;
element stack[MAX_STACK_SIZE];
int top=-1;

void add(int *top, element item){
if(*top>=MAX_STACK_SIZE - 1){
fprintf(stderr,"tttstack is full.n");
return;
}
stack[++*top]=item;
}

element del(int *top){
if(*top==-1){
printf("tttstack is empty.n");
return stack[MAX_STACK_SIZE];
}
return stack[(*top)--];
}
.
.
.
.
.
.
.
.
.

참고자료

· 없음