CS-151 Labs > Lab 5. Stack and Queue

Part 3. Animatronics!

If everything is working in your Maze and MazeSolver classes, you should be able to run the MazeApp program and get a GUI interface that will allow you to visualize the process of finding the solution of the maze. You do not need to modify anything in MazeApp.java.

The load and quit buttons operate as you might expect. The reset button will call the Maze’s reset() method and then create a new MazeSolver. If you click on the stack button it will toggle between using a Stack or Queue to solve the maze. (Take a look at the makeNewSolver() method in MazeApp.java. You’ll see that it creates a new MazeSolver object and creates an instance of either MazeSolverStack or MazeSolverQueue, depending on what the user has chosen in the GUI.)

The step button performs a single step of the MazeSolver and start will animate things taking one step per timer delay interval. As the animation proceeds, marked squares are painted gray. If the maze is solved, the squares on the solution path are painted yellow. The getPath() method that you wrote in MazeSolver.java is used to get the path and display it in the bottom panel.