cmsc433.p3
Class GridSolver

java.lang.Object
  cmsc433.p3.GridSolver

public class GridSolver
extends java.lang.Object

This class contains a static method that solves a Grid. The solution should be multithreaded.

Constructor Summary

GridSolver()

Method Summary

static Solution

solve(Grid board, Dictionary dict, long timeMS) This routine should take no more than timeMS millseconds to produce a valid solution to this grid.

Methods inherited from class java.lang.Object

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

Constructor Detail

GridSolver

public GridSolver()

Method Detail

solve

public static Solution solve(Grid board,
                             Dictionary dict,
                             long timeMS)

This routine should take no more than timeMS millseconds to produce a valid solution to this grid. A solution is a list of paths, each one corresponding to a word in the given dictionary.

Parameters:

board - - the Grid to solve

dict - - the Dictionary to use

timeMS - - the timeout

Returns:

a solution to the grid