반응형
미로의 크기는 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 |
댓글