Maze-Pathfinder-using-Stack-

2015 Catholic University of Korea. 'Fundamentals of Data Structures in C' Project 01

과제로 만든 Maze Pathfinder 입니다. 네. 그냥 미로 길찾기에요. 개인적으로 이것저것 많은 요소가 들어간 프로그램이고, C에서 나름 모듈화 하려고 발광했던 프로젝트라 github에 등록했습니다. 사실 파일 하나로도 짤 수 있었을 텐데 코드가 길어져서.. 분할했습니다 ㅜㅜ. 혹시라도 보시는 분이 있다면 참고라도 되었으면 좋겠네요. 이번에 코드분할 하면서 Makefile 처음 만들어 봤는데 어려웠어요.
윈도우와 리눅스의 개행(줄바꿈) 차이(윈도우 - '\r\n', 리눅스 - '\n')가 나타날 수 있습니다. 소스 코드 다운 받아 확인하시는 분들은 주의하세요.(메모장 말고 Notepad++ 이나 Sublime 같은 친구로 여시는 것을 추천)

miro.txt 의 내용

  4 5 // 행과 열을 스페이스로 구분
  01000 // 1은 벽을 의미 , (0,0)에서 출발 (3,4)가 종료
  00110
  10111
  00000

miro.txt 를 {1, 1} 인덱스 부터 받은 후 위, 아래, 좌, 우를 모두 '1'로 박아 __배열 밖으로 탈출하는 것을 방지__한다.
offset 이라는 구조체를 사용해 상, 하, 좌, 우, 좌상, 우상, 좌하, 우하. 8방향의 인덱스 변화를 모두 배열로 박아놓는다.
Stack은 처음에 2개만 malloc으로 만들어 놓고 __Stack Full시 realloc__을 통해 (현재 stack크기 * 2) 만큼 늘린다.
경로를 탐색하는 PathFinder() 친구는 시작 지점 {1, 1}을 Stack에 박고 Top을 1증가 시킨 후 시작한다.
Miro.txt가 저장되는 maze 배열 외에 __mark 배열을 사용해 지나간 경로를 체크__한다.
탐색 시 __다음 경로(nextRow, nextCol)을 체크__하여 Goal 인지 아니지, 진행 가능한 경로인지 아닌지 체크한다.
Stack을 사용한 탐색은 __Recursion이 아닌 While 반복문으로 작성__되었다.

처음 파일입출력 코딩할 때 문제를 제대로 안 읽어서 첫 행의 행, 열 값 주는 것을 고려하지 않고 코딩함. (소스상에서 Maze 크기를 직접 계산) -> src/func.c 의 78~82 Line을 추가함으로써 해결. 문제를 잘 읽읍시다. 이 4줄을 삭제하면 첫 행 없이도 실행 가능.
마찬가지로 문제를 똑바로 안읽어서 미로 칸 사이에 ' '(스페이스)가 있어도 제대로 읽어들여옴. 이건 문제점 보다는 부가기능..
StackPop() 함수에서 스택이 비었을때 뭔가 처리 하는 부분이 있기는 하지만 PathFinder() 함수가 굴러가면서 Empty Stack이 발생하는 경우가 없다.
지금 보니 offset 구조체와 mazeSize 구조체의 멤버 변수가 똑같다;;;;

uyu423 / Maze-Pathfinder-using-Stack-