Main Page | Class Hierarchy | Alphabetical List | Class List | File List | Class Members | File Members

FCSDFSSolvingAlgorithm< SolvingAlgorithmType > Class Template Reference

Depth First Search method solver.

#include <FCSDFSSolvingAlgorithm.h>

List of all members.

Public Member Functions

 FCSDFSSolvingAlgorithm (FCCommandLineArguments *CommandLine)
 Constructor with command line interface.
virtual ~FCSDFSSolvingAlgorithm ()
 Destructor.
virtual FCSStateSolvingReturnCodes Solve (FCSStateWithLocations *StateWithLocations, int Depth)
 Solve the game.
virtual FCSStateSolvingReturnCodes Resume (int Depth)
 Resume solving a game.

Protected Member Functions

 FCSDFSSolvingAlgorithm ()
 Default constructor.
void InitFCSDFSSolvingAlgorithm ()
 The "real" default constructor.

Protected Attributes

bool m_IsInitialized
 Determines if the DFS solver has been initialized.


Detailed Description

template<class SolvingAlgorithmType>
class FCSDFSSolvingAlgorithm< SolvingAlgorithmType >

Definition at line 18 of file FCSDFSSolvingAlgorithm.h.


Member Function Documentation

template<class SolvingAlgorithmType>
FCSStateSolvingReturnCodes FCSDFSSolvingAlgorithm< SolvingAlgorithmType >::Resume int  Depth  )  [virtual]
 

Parameters:
Depth to continue at depth
Returns:
Solving return code

Definition at line 192 of file FCSDFSSolvingAlgorithm.h.

References FCSDFSSolvingAlgorithm< SolvingAlgorithmType >::Solve().

template<class SolvingAlgorithmType>
FCSStateSolvingReturnCodes FCSDFSSolvingAlgorithm< SolvingAlgorithmType >::Solve FCSStateWithLocations StateWithLocations,
int  Depth
[virtual]
 

Parameters:
StateWithLocations is the start state
Depth is the starting depth
Returns:
Solving return code

Definition at line 75 of file FCSDFSSolvingAlgorithm.h.

References CreateStateWithLocationsMatrix(), FCSStateWithLocations::GetFreecellCardNumber(), FCSStateWithLocations::GetStackLength(), FCSDFSSolvingAlgorithm< SolvingAlgorithmType >::m_IsInitialized, FCSDerivedStatesList::m_NumberOfStates, FCSDerivedStatesList::m_States, FCSStateWithLocations::m_Visited, and FCSStateWithLocations::m_VisitIterations.

Referenced by FCSDFSSolvingAlgorithm< SolvingAlgorithmType >::Resume().


The documentation for this class was generated from the following file:
Generated on Sat Nov 5 11:20:17 2005 for Cpp Freecell Solver by  doxygen 1.4.4