COE292
Homework 1: Intelligent Explorer
1. Problem Overview
Inside a hazardous underground facility, engineers have deployed an autonomous robot explorer. The world is modeled as an 𝑛 × 𝑛 grid as shown:
(0,0)
(0,1)
(0,2)
(0, 𝑛 − 1)
(1,0)
(1,1)
(1,2)
(1, 𝑛 − 1)
(2,0)
(2,1)
(2,