javascript

The grid of #s and dots (.) in Fig. 14.39 is a two-dimensional array representation of a maze. The #s represent the wails of the maze, and the does represent locations in the possible paths through the maze. A move can be made only to a location in the array that contains a dot. Write a recursive method (mazeTraversal) to walk through mazes like the one in Fig. 14.39. The method should receive as arguments a 12-by-12 character array representing the maze and the current location in the maze (the first time this method is called, the current location should be the entry point of the maze). As mazeTraversal attempts to locate the exit, it should place the character x in each square in the path. There's a simple algorithm for walking through a maze that guarantees finding the exit (assuming there's an exit-if there's no exit, you'll arrive at the starting location again). For details, visit: http://en.wikipedia.org/wiki/Maze_solving_algorithm#Wall_follower. Two-dimensional array representation of a maze