C++ 미로찾기 알고리즘

소개글

안녕하세요!
미로찾기 알고리즘은 스택의 개념을 배우는데 중요한 알고리즘입니다.

- 동적 메모리를 할당하여 미로의 행과 열의 개수를 정할 수 있습니다.

- 사각형 벽으로 막힌 미로에 랜덤으로 길을 형성하고, 길을 찾습니다.

- 길 발견 시, 스택에 저장되었던 좌표들을 팝업하여 출력해줍니다.

- Visual Studio 2008, Windows XP SP3 에서 작업하였습니다.

컴파일 실행환경

없음

본문내용

#include <iostream>
#include <iomanip>
#include <stdlib.h>
#include <stdio.h>
#include <time.h>

using namespace std;

struct search{
int row;
int col;
int dir;
};
search stack[256];

struct offset{
int a;
int b;
};

enum directions {N, NE, E, SE, S, SW, W, NW};
offset move[8];




int top = -1;


void findroad(int sizex, int sizey, int** map, int** mark); // 경로 탐색 함수 //
void add(int *top, search item); // 스택에 자료를 PUSH 하는 함수 //
search del(int *top); // 스택에서 POP 하는 함수 //
void stack_full(); // overflow일때의 처리함수 //
search stack_empty(); // 스택이 비었을때의 함수//


int main() // 맵 만들기, 방향값 저장
{

srand((unsigned)time(NULL));
int row;
int col;
int size_row;
int size_col;

cout << "생성할 미로의 행 입력 : ";
cin >> size_row;
cout << endl;
cout << "생성할 미로의 열 입력 : ";
cin >> size_col;
cout << endl;

move[0].a = -1; move[0].b = 0;
move[1].a = -1; move[1].b = 1;
move[2].a = 0; move[2].b = 1;
move[3].a = 1; move[3].b = 1;
move[4].a = 1; move[4].b = 0;
move[5].a = 1; move[5].b = -1;
move[6].a = 0; move[6].b = -1;
move[7].a = -1; move[7].b = -1;

int** map =new int*[size_row+1];

int** mark = new int*[size_row+1];

압축파일 내 파일목록

Debug/maze.exe
Debug/maze.ilk
Debug/maze.pdb
maze/Debug/BuildLog.htm
maze/Debug/maze.exe.embed.manifest
maze/Debug/maze.exe.embed.manifest.res
maze/Debug/maze.exe.intermediate.manifest
maze/Debug/maze.obj
maze/Debug/mt.dep
maze/Debug/vc90.idb
maze/Debug/vc90.pdb
maze/maze.cpp
maze/maze.vcproj
maze/maze.vcproj.최용순.용.user
maze.ncb
maze.sln
maze.suo

전체 목록 보기

참고 자료

없음