[자료구조] 자료구조 미로찾기 소스

소개글

미로찾기 소스입니다. 주석표시 해 놓았고
실행화면도 있습니다.

목차

없음

본문내용

일단 랜덤하게 미로를 작성한다 (8방향으로 이동가능) 물론 미로찾기가 불가능하게 작성될수도 있다.
안가본길을 기준으로 현재 미로 찾고있는 별을 움직인다.
좌부터 시작해서 시계방향으로 이동을 시도한다. 이동을 시도하며 별이간 좌표와 방향을 스택에 저장한다(push).
더이상 갈길이 없을경우는 스택에서 꺼내어 이전 별이 이동향 방향과 좌표를(type cursor) 리턴하여 가지않은 방향으로 미로 찾기를 시도한다.
이런식으로 가다가 UNDERFLOW가 되면 (갈수있는 모든 길을 갔을경우에도 길을 못찾았으면)
풀수없는 미로가 만들어진 것이다.

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

const short int TRUE = 0;
const short int FALSE = 1;
const short int HMAX = 25; // 세로 최대값
const short int WMAX = 32; // 가로 최대값
const short int SMAX = 300; // 스택 최대값
const char RIGHTWAY = '*';
const char WRONGWAY = 'X';
const char OUTLINE = '+';
const char WAY = '0';
const char BLOCK = '1';
const char MAN = (char)14;

참고 자료

없음