Your goal is to navigate a robot out of a maze. The robot starts at the center of the maze facing north. You can turn the robot to face north, east, west or south and you can move the robot forward, backward, left and right but it has to stop before hitting a wall. Based on the statement of the problem, the state space is possibly continuous and infinitely huge.

Required:
a. Formulate this problem. How large is the state space?
b. In navigating a maze, the only place we need to turn is at the intersection of two or more corridors. Reformulate this problem using this observation. How large is the state space now?
c. From each point in the maze, we can move in any of the four directions until we reach a turning point, and this is the only action we need to do. Reformulate the problem using these actions. Do we need to keep track of the robot's orientation now?
d. In our initial description of the problem we already abstracted from the real world, restricting actions and removing details. List three such simplifications we made.