(Solved) : Consider Following Maze Bcde Figh K Lmno Uv Wxy Wish Find Way Maze Starting Square Ending Q38104292 . . .
Consider the following maze: A BCDE FIGH KİLMNO UV WXY You wish to find your way through the maze, starting at square A and ending at square Y You will use the following strategy to solve the maze using backtracking. Start in square A with an empty list. Add the squares you can reach from your current position, in the order right, up, left, down, to the end of the list. (From your starting position the list will be B, F) Move to the square at the end of the list and remove this entry from the list. (You will now be in square F and the list will just contain B) If you are in square Y stop – you have solved the maze. Otherwise go back to step i with your new location (In the first case square F) 1V. a) List the squares you visit in order, starting at A and ending at Y. (Only list each square the first time you visit it) (Hint: The list starts A, F, …). Show transcribed image text
Expert Answer
Answer to Consider Following Maze Bcde Figh K Lmno Uv Wxy Wish Find Way Maze Starting Square Ending Q38104292 . . .
OR