Patch Acquisition Game

About Project

LEGO EV3 로봇으로 격자 구조의 맵에서 패치를 획득하며 최고 점수를 달성하는 프로젝트입니다. 두 가지 과제로 구성되며, 각각 최단경로 알고리즘과 자유경로 최적화 전략을 구현합니다.

과제 1 · 최단경로 패치획득게임

게임 개요

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

채점 기준

• 빨간색 패치 +1점, 파란색 패치 -1점
• 격자판은 실습 시간에 제공
• 조별 획득점수 고득점순 차등 점수 부여

과제 1 시연 영상

과제 2 · 자유경로 패치획득게임

게임 개요

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

채점 기준

• 빨간색 패치 · 처음 방문 +5점, 재방문 시 매번 -2점
• 파란색 패치 · 방문할 때마다 -5점
• 이동 패널티 · 1칸 이동마다 색상 무관 -1점
• 상하좌우 자유 이동 가능
• 조별 획득점수 고득점순 차등 점수 부여

과제 2 시연 영상

Team

Resources