UID: 20200116

Name: 김기혁

”I keep the promises between Prof. and I”

과제8

과제6

Case 1

Case 2

과제5

과제4

최적해

과제3

최적 경로는

x3->x13->x23->x29->x30 입니다.

과제2

과제1

배터리가 부족한 로봇청소기가 적외선을 쏘고 차지스테이션은 적외선을 감지 후 로봇청소기를 불러들이기 위한 적외선을 쏜다. 로봇청소기의 감지센서는 900~1,000 나노미터(㎚) 파장의 적외선에 반응한다. 특정 파장을 지닌 적외선을 인식하면 신호를 출력하기 시작한다. 평상시엔 ‘0’이라는 신호를, 적외선을 만나면 ‘1’이라는 신호를 보낸다. 도킹스테이션은 이후 3개 정도의 다른 패턴을 지닌 적외선을 쏘는데, 로봇청소기는 이를 길잡이로 도킹스테이션 위치를 찾아가게 된다. 도킹스테이션의 적외선이 왼쪽에서 감지되면, 왼쪽으로 방향을 회전하는 방식이다.