Question 4 [15 marks]: The figure below shows a 4x4 name for kids to explore. \"X" indicates that there is no path to the location, \"G\" indicates that there is a path to the location, "Entry" indicates the location of the entrance. \"Exit\" indicates the location of the exit. After entering the entrance. if a kid gets out from the exit, it is considered as a successtl exploration. A kid may make use of four operators to navigate the maze: E {move east), 3 (move south), W {move west) and N {move north). Please refer to the diagram for the directions. Constmct a state-space tree using backtracking problem-solving strategy;r to help a kid nds a path to successfully explore the maze. The preferred order of operators is E. S, W and N. In your state-space shoe, a state can simply be represented by the location (row, column) of the kid in the maze (eg. P3 represent P row and third column). State the order in which each node is created and the operator that leads the kid from one state to another state. You also have to indicate the "backtrack\" paddle}