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

Constructors

Constructor and Description
GridSolver()

Method Summary

Modifier and Type	Method and Description
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