Question $1$: Maze Navigation: Hill Climbing Approach $(15$ points$)$

$*$Scenario:$*$ Imagine a robot navigating a grid$-$based maze with obstacles. The robot's objective is to reach a target location starting from a random position in the maze.

The robot uses a Hill Climbing approach to

find the shortest path to the target.

$1.$ Defining the Goal and Initial State

$/3$

$$What is the robot's goal state in this maze navigation scenario?

$$Describe what the robot's starting state might look like.