cmsc433.p3
Class STMazeSolverRec

java.lang.Object
  cmsc433.p3.MazeSolver
      cmsc433.p3.STMazeSolverRec

public class STMazeSolverRec
extends MazeSolver

A single-threaded depth-first solver.

Constructor Summary

STMazeSolverRec(Maze maze)

Method Summary

java.util.List<Direction>	solve() Solve the maze and return the solution.
java.util.LinkedList<Direction>	solve(Position p)

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

STMazeSolverRec

public STMazeSolverRec(Maze maze)

Method Detail

solve

public java.util.LinkedList<Direction> solve(Position p)

solve

public java.util.List<Direction> solve()

Description copied from class: MazeSolver

Solve the maze and return the solution. A solution is a list of directions that lead from the maze start to the end. If no solution exists, null should be returned.

Specified by:

solve in class MazeSolver

Returns:

The list of directions that would lead a person from the maze start to the end.