*****Please someone out there, help me!!! I really don't know what to do and I can't fail!! I would love you soo much. Please answer all questions*****

Be sure answer ALL of the following questions Bolted.

Your goal is to navigate a robot out of a maze. The robot starts in the center of the maze facing north. You can turn the robot to face north, east, south, or west. You can direct the robot to move forward a certain distance, although it will stop before hitting a wall.

a. Assume the coordinate system so that the center of the maze is at (0, 0), and the maze itself is a square from (1,1) to (1, 1). Formulate this problem providing the Initial State, Goal test, Successor function, and Cost Function. How large is the state space?

Answer-

Initial State:

Goal test:

Successor function:

Cost Function:

Stage space size:

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?

Answer-

Initial State:

Goal test:

Successor function:

Cost Function:

Stage space size:

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 robots orientation now?

Answer-

Initial State:

Goal test:

Successor function:

Cost Function:

Tracking of robots orientation:

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.

Answer:

1)

2)

3)