Problem $3.$ The following maze has rooms numbered from $1-13,$ and corridors named a$-$e$.$

$1)$ Assume that you have a robot that only have a touch sensor

$2)$ The robot starts in the $\backslash ($ S $\backslash )$ location

$3)$ Assume that the robot applies the "follow the wall" method to navigate the maze.

$4)$ Using a solid or colored line draw the path that the robot will follow to navigate the maze using the left hand rule $($left hand always touching a wall$),$ use arrows on the line to indicate the direction of navigation

$5)$ Using another color $($or a dashed line$)$ draw the path that the robot will follow to navigate the maze using the right hand rule $($right hand always touching a wall$)$

$6)$ Answer the following questions assuming that the robot starts in $\backslash ($ S $\backslash )$ and follows the walls applying the left hand rule

a$)$ Write the order $($letter$)$ in which the corridors are navigated? b$)$ Write the order $($number$)$ in which the rooms are visited?

c$)$ Which corridors are visited more than once?

d$)$ Which rooms are visited more than once?

e$)$ Specify which corridors are not visited.

f$)$ Specify which rooms are not visited.

g$)$ Specify if the robot returns to the initial location?

$7)$ If the robot starts again in $\backslash ($ S $\backslash )$ and applies the right hand rule

h$)$ What is the order in which the corridors are navigated?

i$)$ What is the order in which the rooms are visited?

j$)$ Which corridors are visited more than once?

k$)$ Which rooms are visited more than once?

$1)$ Specify if there are corridors that are not navigated? m$)$ Specify if there are rooms that are not visited?

n$)$ Specify if the robot returns to the initial location? $8)$ If the robot doesn't visit a room what policy you will apply in order to assure that each room is visited in the maze? $9)$ If other sensors are added to the robot, what kind of sensor can be added that will help to visit all rooms and how they will be used for this purpose?