Package algs13.xbacktrack.xframework

Class MyBacktrackDriver<T>

java.lang.Object

algs13.xbacktrack.xframework.MyBacktrackDriver<T>

Type Parameters:

T - The type of the choices made in the backtracking problem.

public final class MyBacktrackDriver<T>
extends Object

The driver for the backtracking framework. In order to run the driver, this class must be instantiated and the solve method on the instance of this class must be called. Find the TODOs in this file and implement them. There are also TODOs in xbacktrack.xsudoku.MySudoku (MySudoku.java) for you to complete. This framework is adapted from Timothy Budd: Classic Data Structures in C++, Addison-Wesley, 1994. The design is modernized to use object composition rather than inheritance. It can be used to model any kind of backtracking problem.

Constructor Summary

Constructors

Constructor	Description
MyBacktrackDriver(XBacktrackProblem<T> problem)

Method Summary

Modifier and Type	Method	Description
void	setDone()
XBacktrackResult	solve()	A method to solve the problem.
void	track(T choice)

Methods inherited from class java.lang.Object

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

Constructor Details

MyBacktrackDriver

public MyBacktrackDriver(XBacktrackProblem<T> problem)

Method Details

setDone

public void setDone()

track

public void track(T choice)

solve

public XBacktrackResult solve()

A method to solve the problem.

Returns:

a result representing the solution