LEGO EV3 로봇으로 격자 구조의 맵에서 패치를 획득하며 최고 점수를 달성하는 것을 목표로 합니다.

두 가지 과제로 구성되며, 각각 최단경로 알고리즘과 자유경로 최적화 전략을 구현합니다. 컬러 센서로 패치를 인식하고, 자이로 센서 기반 포인트 턴으로 격자 위를 정밀 주행합니다.

4×4 격자에서 빨강·초록 패치가 임의 위치에 주어질 때, 출발점에서 도착점까지 모든 격자점을 탐색한 뒤 이동점으로 최단경로 이동하여 패치 위치를 출력하고, 이동점에서 출발점으로 복귀하며 패치를 획득해 최고 점수를 얻습니다.

5×4 격자에서 모든 격자점을 탐색한 뒤, 이동점에서 출발점까지 자유경로(상하좌우) 로 이동하며 패치를 획득해 최고 점수를 얻습니다.

과제별 풀이 코드(solution.c)와 발표 자료(PPT), 시연 영상은 저장소와 웹페이지에서 확인할 수 있습니다.