1. Suppose that you want to program an AI agent to navigate out
of a maze. The agent starts at the maze’s center facing the north
direction. The agent can turn to face the south, north, east, or
west. The agent can be directed to move forward for a certain
distance but will stop before hitting a wall.
a) Formulate this as a search problem defining initial state,
goal test, transition function, and cost function.
b) What can you tell...