The figure below shows a 4x4 maze for kids to explore. X indicates that there is...

 

Transcribed Image Text:

The figure below shows a 4x4 maze for kids to explore. "X" indicates that there is no path to the location, "0" 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 successful exploration. A kid may make use of four operators to navigate the maze: E (move east), S (move south), W (move west) and N (move north). Please refer to the diagram for the directions. 1 2 3 4 P Entry 0 0 0 Q X 0 X 0 W R X 0 0 X S X X Exit 0 N S Construct a state-space tree using backtracking problem-solving strategy to help a kid finds a path to successfully explore the maze. The preferred order of operators is E, S, W and N. In your state-space stree, a state can simply be represented by the location (row, column) of the kid in the maze (e.g. 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" path(s). The figure below shows a 4x4 maze for kids to explore. "X" indicates that there is no path to the location, "0" 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 successful exploration. A kid may make use of four operators to navigate the maze: E (move east), S (move south), W (move west) and N (move north). Please refer to the diagram for the directions. 1 2 3 4 P Entry 0 0 0 Q X 0 X 0 W R X 0 0 X S X X Exit 0 N S Construct a state-space tree using backtracking problem-solving strategy to help a kid finds a path to successfully explore the maze. The preferred order of operators is E, S, W and N. In your state-space stree, a state can simply be represented by the location (row, column) of the kid in the maze (e.g. 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" path(s).