다음은 회전과 전진만이 가능한 로봇이 미로에서 목적지까지 길을 찾아가도록 구성한 <주행 알고리즘>이다. 미로는 4단위 × 4단위의 정방형 단위구역(cell) 16개로 구성되며 미로 중앙부 에는 1단위구역 크기의 도착지점이 있다. 도착지점에 이르기 전 로봇은 각 단위구역과 단위구역 사이를 이동할 때 벽의 유무를 탐지하여 벽이 없음이 감지되는 방향으로 주행한다. 로봇은 아래 <주행 알고리즘>에서 주명령을 수행하고, 이에 따라 주행할 수 없을 때에만 보조명령을 따른다. <예시>에서 로봇이 A → B → C → B → A로 이동한다고 가정할 때, A에서 C로의 이동은 주명령에 의한 것이고 C에서 A로의 이동은 보조명령에 의한 것이다. 다음 중 출발지점을 출발한 로봇의 이동경로를 바르게 나타낸 것은? <주행 알고리즘> ◦ 주명령: 현재 단위구역(cell)에서 로봇은 왼쪽, 앞쪽, 오른쪽 순으로 벽의 유무를 탐지하여 벽이 없음이 감지되는 방향의 단위구역을 과거에 주행한 기록이 없다면 해당 방향으로 한 단위구역만큼 주행한다. ◦ 보조명령: 현재 단위구역에서 로봇이 왼쪽, 앞쪽, 오른쪽, 뒤쪽 순으로 벽의 유무를 탐지하여 벽이 없음이 감지되는 방향의 단위구역에 벽이 없음이 감지되는 방향과 반대 방향의 주행기록이 있을 경우에만, 로봇은 그 방향으로 한 단위구역만큼 주행한다. <예 시> B C A