본문 바로가기
Programming/Algorithm

미로찾기 프로그램

by 작은별하나 2011. 9. 16.
반응형

미로의 크기는 10x10 으로, [0,0] 이 입구, [ 9,9]를 출구로 했습니다.
미로로 사용되는 데이터파일에는 다음과 같은 형식으로 미로가 지정되어 있습니다.
 

0 0 1 1 1 1 1 1 1 1
1 0 0 0 1 1 0 0 0 1 
... 
1 1 1 1 1 0 1 1 1 0

즉 갈 수 있는 셀(cell)은 0으로 갈 수 없는 셀은 1로 설정되어 있죠.

사용한 알고리즘은 제일 간단한 방법을 사용했습니다.  더 좋은 방법이 당연히 있지만.. 

 

 

728x90

'Programming > Algorithm' 카테고리의 다른 글

Induction II  (0) 2011.09.20
Induction I  (0) 2011.09.19
Euclid algorithm  (0) 2011.09.19
The Art of Computer Programming  (0) 2011.09.19
이중 링크드 리스트 만들기 (Making double linked list)  (0) 2011.09.16

댓글