Consider the following maze A|B C D E F?G?H I P QR ST Each square in the maze has been labelled with a letter. The starting square is D and the goal square is N. The arrows show the directions north(N), west(W), south(S) and east(E). All squares are reachable and there are no loops STRATEGY 1. The maze is to be traversed in the following manner: Begin on the starting square Start with an empty list While you have not reached the goal square For each square adjacent to your current square (in the order E, S, W, N) If the square has not yet been visited and there is no wall in the way, adod it to the start of the list Visit the square at the start of the list and remove that square from the list. STRATEGY 2. The maze is to be traversed in the following manner: Begin on the starting square Start with an empty list While you have not reached the goal square For each square adjacent to your current square (in the order N, W, S, E) If the square has not yet been visited and there is no wall in the way, add it to the end of the list Visit the square at the start of the list and remove that square from the list Consider the following maze A|B C D E F?G?H I P QR ST Each square in the maze has been labelled with a letter. The starting square is D and the goal square is N. The arrows show the directions north(N), west(W), south(S) and east(E). All squares are reachable and there are no loops STRATEGY 1. The maze is to be traversed in the following manner: Begin on the starting square Start with an empty list While you have not reached the goal square For each square adjacent to your current square (in the order E, S, W, N) If the square has not yet been visited and there is no wall in the way, adod it to the start of the list Visit the square at the start of the list and remove that square from the list. STRATEGY 2. The maze is to be traversed in the following manner: Begin on the starting square Start with an empty list While you have not reached the goal square For each square adjacent to your current square (in the order N, W, S, E) If the square has not yet been visited and there is no wall in the way, add it to the end of the list Visit the square at the start of the list and remove that square from the list