정성훈
    (실습 10) 미로찾기
test10_1.png [10 KB]    




(실습10) 미로찾기

 

내용: 교재 chap5에 있는 미로찾기 프로그램을 구현하여 실행하시오.

 

        1) 스택의 값과 마우스의 움직임을 통해 미로찾기 프로그램의 동작을 확인하시오.

            (printMaze() 함수와 PrintStack() 함수를 사용하여 step 별로 동작을 확인하시오.)

 

        2) 교재에 있는 마우스는 backtracking을 한번도 하지않고 출구를 찾는다.

            왜 그러는지 설명하고, backtracking 이 일어나게 하려면 프로그램의 어디를 수정해야하는지 설명하시오.

 

        3) 미로를 바꾸어 실습해 보시오. 특히 출구가 없을 경우 프로그램이 "실패"를 출력하는지 확인해 보시오.

 

추가1: 출구를 찾은 경우 입구에서 출구까지의 경로를 (x,y) 좌표로 출력하도록 변경하시오.

         (단, backtracking 한 경로는 출력되면 안됨)

 

 

 

[교재 프로그램 참고]

 

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap5/prog5-1.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap5/prog5-2.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap5/prog5-3.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap5/prog5-4.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap5/prog5-5.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap5/prog5-6.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap5/prog5-7.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap5/prog5-8.c

 

 

 

 

 

       

  등록일 : 2011-05-15 [22:25] 조회 : 5652 다운 : 731   
 
△ 이전글실습 프로그램 예2)
▽ 다음글힌트1)
자료구조 실습게시판
번호 ⓒ 제 목 이름 조회 등록일
교재 프로그램 참고 다운로드 안될 때
68 (임시) 이중 포인터의 이해 실습 정성훈 348 11-21
67 (임시) 단순연결 리스트 insert_node 집중 분석 실습 정성훈 449 11-21
66 교재 프로그램 참고 다운로드 안될 때 실습 정성훈 876 10-03
65 테스트 중 실습 정성훈 1793 11-08
64 (예비 1) 문자열 처리 함수 실습 정성훈 2771 05-14
63 └❶ 힌트1 - strlen 구현 예) 계속 정성훈 2081 06-05
62 └❶ l실습 프로그램 예) 비공개 계속 정성훈 170 05-14
61 (실습 12) 로또 조합 생성기 실습 정성훈 3305 05-26
60 └❶ 실습 프로그램 예) 비공개 계속 정성훈 94 05-26
59 (실습 11) 시뮬레이션 실습 정성훈 8956 05-23
58 └❶ 추가 1)의 결과화면 예 계속 정성훈 1969 06-03
57    └❷ 추가 2)의 결과화면 예 계속 정성훈 1790 06-03
56 └❶ 실습 프로그램 예) 비공개 계속 정성훈 303 05-23
55    └❷ 실습 프로그램 예2) 비공개 계속 정성훈 147 06-03
54 (실습 10) 미로찾기 실습 정성훈 5652 05-15

[1][2][3][4][5]