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.

Field Summary

Fields

Modifier and Type	Field	Description
private long	backtrackCount
private boolean	done
private final XBacktrackProblem<T>	problem
private final Stack<T>	theStack

Constructor Summary

Constructors

Constructor	Description
MyBacktrackDriver(XBacktrackProblem<T> problem)

Method Summary

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

Methods inherited from class java.lang.Object

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

Field Details

problem

private final XBacktrackProblem<T> problem

theStack

private final Stack<T> theStack

backtrackCount

private long backtrackCount

done

private boolean done

Constructor Details

MyBacktrackDriver

public MyBacktrackDriver(XBacktrackProblem<T> problem)

Method Details

setDone

public void setDone()

track

public void track(T choice)

backtrack

private void backtrack()

run

private void run()

solve

public XBacktrackResult solve()

A method to solve the problem.

Returns:

a result representing the solution