SATeam4Project

2023-2 스마트센서와 액츄에이터 팀4 팀프로젝트 과제 저장소입니다.

1, 2단계 공통 코드

1. define.c: 1, 2단계에서 사용되는 매크로가 정의된 코드

2. struct.c: 1, 2단계에서 사용되는 구조체 및 스택 자료구조관련 함수가 정의된 코드

3. colorStore: 로봇 라인트레이싱과 관련된 코드

1단계 전용 코드

1. task1.c: 1단계 동작 코드

2. task1Algo.c: 1단계 해결 알고리즘 코드

2단계 전용 코드

1. task2.c: 2단계 동작 코드

2. task2Algo.c: 2단계 해결 알고리즘 코드

문제 환경 요약

문제 해결 시나리오 (공통)

1. 전체 격자 탐색: 출발점에서 도착점까지 모든 격자 탐색

2. 디스플레이 출력: 도착점 도달 시 각 패치 위치를 디스플레이

3. 복귀: 도착점 → 출발점으로 주어진 문제 상황에 최적화된 경로로 복귀

4. 점수 획득: 결과 점수 출력

1. 1단계 과제

• 격자 구조: 5×5 크기의 격자판
• 요소:
  • 격자판 임의 위치에 배치된 빨간 패치(+1점) 및 파란 패치(-1점)
  • 출발점과 도착점이 고정되어 있음
  • 최단 경로로 이동해야 함
• 평가 기준: 획득점수에 따라 고득점 순으로 차등 점수를 부여

2. 2단계 과제

• 격자 구조: 5×5 크기의 격자판
• 요소:
  • 빨간 패치: 첫 방문 시 +5점, 재방문 시 -3점
  • 파란 패치: 방문 시마다 -3점
  • 자유 이동 허용
  • 이동 페널티: 칸당 -1점 감점 발생
• 평가 기준: 획득점수에 따라 고득점 순으로 차등 점수를 부여