cmsc433.p3
Class MazeSolver

java.lang.Object
  cmsc433.p3.MazeSolver

Direct Known Subclasses:

SkippingMazeSolver, STMazeSolverRec

public abstract class MazeSolver
extends java.lang.Object

Superclass of all solvers.

Constructor Summary

MazeSolver(Maze maze)

Method Summary

abstract java.util.List<Direction>

solve() Solve the maze and return the solution.

Methods inherited from class java.lang.Object

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

Constructor Detail

MazeSolver

public MazeSolver(Maze maze)

Method Detail

solve

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

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.

Returns:

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