자료구조실습-미로찾기

목차

없음

본문내용

a. 개요
미로 찾기 문제를 해결하기 위해 사용된 컴퓨터의 CPU는 Intel社의 i7 920(3Ghz), RAM은 6GB였다.
3D로 구성된 미로의 오버플로우를 체크 하기 위해 RAM이 2GB인 시스템에서 한번 더 테스 트를 진행하였고 제출하는 모든 소스코드는 2GB의 시스템에서 오버플로우가 발생하지 않았다.

제출되는 소스코드는 총 8개로 구성되어있다. 4개는 기본적으로 제출해야 하는 프로그램이고(스택과 그래프로 구현된 2D, 3D), optional로 제출하는 코드로는 분기한정법으로 미로를 해결하는 방식(2개; 2D, 3D)을 제안하였다.
또한, 과제 수행 중에 직접 제작한 스택을 이용하는 것 보다 재귀호출을 사용하면 좀더 빠른 결과를 얻을 수 있다는 점을 발견하여 optional로 추가하였고 여기에 미로생성코드를 더해 총 8개의 소스코드를 제출하게 되었다.
모든 측정 시간은 input.txt 파일의 읽기 시간과 output.txt.파일의 출력시간을 제외한 순수 미로를 찾는데 소요된 시간이다.

참고 자료

없음

압축파일 내 파일목록

자료구조실습_미로찾기/
자료구조실습_미로찾기/DS-hw2.pdf
자료구조실습_미로찾기/MazeMaker.cpp
자료구조실습_미로찾기/Maze_2D_Graph.cpp
자료구조실습_미로찾기/Maze_2D_Optional_BNB.cpp
자료구조실습_미로찾기/Maze_2D_Optional_Reculsive.cpp
자료구조실습_미로찾기/Maze_2D_Stack.cpp
자료구조실습_미로찾기/Maze_3D_Graph.cpp
자료구조실습_미로찾기/Maze_3D_Optional_BNB.cpp
자료구조실습_미로찾기/Maze_3D_Stack.cpp
자료구조실습_미로찾기/자료구조_Homework_2.docx