3- Suppose that an agent is in a 3~3 maze environment. The agent knows that its initial

location is (1,1), that the goal is at (3,3), and that the actions Up, Down, Left, Right have

their usual effects unless blocked by a wall. The agent does not know where the internal

walls are. In any given state, the agent perceives the set of legal actions; it can also tell

whether the state is one it has visited before. Draw tree for initial states, all possible first

percept options, and one selected action (of your choice) with its perceptual outcomes.