PIC16F84를 이용한 라인 마우스 만들기
1. 제작할 라인마우스 소개와 준비물
2. 형상 스케치 하기
3. 센서 모터 회로 실험하기
4. 기판 만들기
5. 조립하기
6. 프로그래밍 하기
7. 최적화 하기
여러 가지 알고리듬(Algorithm) 설명
미로탐색 알고리듬 (Searching maze algorithm)
1. 확장 좌수법(좌수법) (Enhanced left weight method) |
말그대로 가능한한 좌측으로 가도록 만든 것이 좌수법이고, 이에 좀더 효율적인 측면을 고려한 것이 확장좌수법입니다. |
2. 구심법 (Euclidean algorithm method) |
골에서부터 바깥쪽으로 방사형으로 퍼져 나가며 같은 거리에 같은 값을 주고 점점 골에 가까운 곳으로 가도록 하는 방법 |
3. 등고선법 (Linked same level method) |
골부터 자신의 자신의 주변의 상황을 고려하여 최단거리를 계산하고 이에따라 골에서 가장 가까운 곳으로 가게됩니다. |
경로 계산 알고리듬 (Searching path algorithm)
1. 최단경로 탐색 알고리듬 (Searching shortest path algorithm) |
마우스가 최종 목적지를 찾고 난 뒤에 미로상의 가보지 않은 곳을 가보고 최단시간경로를 찾아내는 알고리듬 |
2. 루프 테스트 알고리듬 (Loop test algorithm) |
벽으로 완전히 둘러싸인 그런 루프는 더 이상의 빠른 길을 가지지 않았을 거란 가정하에 이를 경로계산에서 제외토록 하는 알고리듬 |
더 자세한 사항은 자료실의 문서 파일을 다운로드 받으세요.
이 자료들은 모두 자료의 저자가 제작한 것이며 저작자의 이름이 명시되어 있음을
밝힙니다. 이 자료들은 하이텔 디지털 동호회에서 얻은 자료입니다.
