Implementing a Maze Solver Using Stacks

Using what you learned about solving a maze with the previous tracing assignment, implement a maze solver using the Stack ADT you already implemented or the one supplied in the university resource site.

Stack.java

You can choose the name of your program but make sure you follow the guidelines discussed in the CS classes. The final solution should be a stack with the steps to take from start to end of any maze similar to the given below:

In your previous assignment, you should have a trace similar to the two samples from Leon and Kamola. Pay attention to the final product.

Maze Solver Tracing 2