중앙대학교 자료구조 미로찾기 UI 프로그래밍가이드

목차

1. 구현 및 코드
2. 결론 및 느낀점

본문내용

1. 구현 및 코드
①미로 파일
기본적으로 파일I/O를 이용하여 maze.txt파일에서 미로의 길을 읽어온 뒤 2차원 배열에 할당 하는 방식을 사용하였다. 여기서 0은 길 1은 벽 출구는 4로 차별을 두었다.

②psedo code
1. 현재위치의 출발점은 (0,0)이다.
2. 다음을 반복한다
⑴현재 위치에 방문했다는 표시를 한다.
⑵현재 위치가 출구라면 종료한다.
⑶현재 위치에서 사용자가 지시한 방향으로 가기 위해 입력을 받는다.
ⅰ)그 방향으로 갈 수 있는지 검사하고 갈 수 없다면 갈 수 없다고 출력을 하고 다시 입력을 받는다.
ⅱ)만약 갈 수 있다면 현재 위치를 스택에 push하고 그 방향으로 이동한다.
⑷만약 어느 위치로도 갈 수 없어 사용자가 되돌아가는 의사표현을 했을 경우 스택 에서 pop하고 그 위치로 돌아간다.
③코드 설명
출구가 나올 때까지 loop를 돌리면서 사용자에게 가고싶은 길을 묻게끔 하였다. 북쪽은 0, 동 쪽은 1,남쪽은 2, 서쪽은 3 ,이전 위치(더 이상 갈 곳이 없을 경우)는 4번을 누르게끔 출력을 하였다.

2. 결론 및 느낀점
기존의 코드는 북,동,남,서 방향 순서대로 이동할 수 있는지를 확인하고 이동했지만 이 코드에 서는 사용자에게 선택권을 부여하여 사용자의 선택에 따라 이동할 수 있는지 확인하고 이동할 수 있으면 현재 위치를 스택에 push하고 이동하였고, 이동할 수 없으면 이동할 수 없다고 출 력하고 다시 사용자에게 입력을 받게끔 하였다.
미로의 길을 찾는데 있어 왔던 길을 스택에 저장하면서 올 수 있어서 되돌아가는 것이 편리하 다는 것을 알 수 있었다. 이것과 비슷한 알고리즘으로 백트래킹(Backtracking)이 떠올랐고, 이와 같이 왔던 길을 되돌아 가는 상황에서는 스택이라는 자료형을 사용하면 유용하다는 것을 알게되었다.
프로그램을 만들면서 최대한 예외사항이 없게끔 하려고 노력하였고 그렇게 하기 위해서는 알 고리즘 설계 과정에서 예외 사항을 꼼꼼히 체크해야된다는 것을 느꼈다.

참고자료

· 없음