#include <PDBHeuristic.h>

Inheritance diagram for PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >:

Collaboration diagram for PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >:

Public Member Functions
	PDBHeuristic (abstractEnvironment *e)

virtual	~PDBHeuristic ()

void	SetGoal (const state &goal)

void	SetGoal (const std::vector< state > &goals)

virtual double	HCost (const state &a, const state &b) const

virtual uint64_t	GetPDBSize () const =0

virtual uint64_t	GetPDBHash (const abstractState &s, int threadID=0) const =0

virtual uint64_t	GetAbstractHash (const state &s, int threadID=0) const =0

virtual void	GetStateFromPDBHash (uint64_t hash, abstractState &s, int threadID=0) const =0

virtual state	GetStateFromAbstractState (abstractState &s) const =0

virtual bool	Load (const char *prefix)=0

virtual void	Save (const char *prefix)=0

virtual bool	Load (FILE *f)

virtual void	Save (FILE *f)

virtual std::string	GetFileName (const char *prefix)=0

void	ShuffleValues ()
	This methods randomizes the entries in the PDB. More...

void	BuildPDB (const state &goal)

void	BuildPDB (const state &goal, int numThreads)

void	BuildPDBForward (const state &goal, int numThreads, bool useCoarseOpen=true, bool verbose=false)

void	BuildPDBForward (const std::vector< state > &goal, int numThreads, bool useCoarseOpen=true, bool verbose=false)

void	BuildPDBBackward (const state &goal, int numThreads)

void	BuildPDBForwardBackward (const state &goal, int numThreads)

void	BuildAdditivePDB (const state &goal, int numThreads, bool useCourseOpen=true)

void	DivCompress (int factor, bool print_histogram)

void	ModCompress (int factor, bool print_histogram)

void	ModCompress (uint64_t newEntries, bool print_histogram)

void	ZeroLowValues (int limit)

void	DeltaCompress (Heuristic< state > *h, state goal, bool print_histogram)

void	FractionalDivCompress (uint64_t count, bool print_histogram)

void	FractionalModCompress (uint64_t factor, bool print_histogram)

void	ValueCompress (int maxValue, bool print_histogram)

void	ValueCompress (std::vector< int > cutoffs, bool print_histogram)

void	ValueRangeCompress (int numBits, bool print_histogram)

void	CustomValueRangeCompress (std::vector< uint64_t > dist, int numBits, bool print_histogram)

void	ValueRangeCompress (PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, 5 > *, bool print_histogram)

void	ValueRangeCompress (PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, 4 > *, bool print_histogram)

void	ValueRangeCompress (PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, 3 > *, bool print_histogram)

void	ValueRangeCompress (PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, 2 > *, bool print_histogram)

void	ValueRangeCompress (PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, 1 > *, bool print_histogram)

double	PrintHistogram ()

double	GetAverageValue ()

void	GetHistogram (std::vector< uint64_t > &histogram)

Public Member Functions inherited from Heuristic< abstractState >
	Heuristic ()

virtual	~Heuristic ()

virtual double	HCost (const abstractState &a, const abstractState &b) const

Public Attributes
NBitArray< pdbBits >	PDB

int	vrcValues [1<< pdbBits]

PDBLookupType	type

uint64_t	compressionValue

abstractEnvironment *	env

std::vector< abstractState >	goalState

Public Attributes inherited from Heuristic< abstractState >
std::vector< HeuristicTreeNode >	lookups

std::vector< Heuristic * >	heuristics

uint64_t	histogram [256]

Private Member Functions
void	AdditiveForwardThreadWorker (int threadNum, int depth, NBitArray< pdbBits > &DB, std::vector< bool > &coarse, SharedQueue< std::pair< uint64_t, uint64_t > > work, SharedQueue< uint64_t > results, std::mutex *lock)

void	GetAdditiveNeighbors (const abstractState &s, std::vector< std::pair< abstractState, int >> &neighbors)

void	ForwardThreadWorker (int threadNum, int depth, NBitArray< pdbBits > &DB, std::vector< bool > &coarse, SharedQueue< std::pair< uint64_t, uint64_t > > work, SharedQueue< uint64_t > results, std::mutex *lock)

void	BackwardThreadWorker (int threadNum, int depth, NBitArray< pdbBits > &DB, std::vector< bool > &coarse, SharedQueue< std::pair< uint64_t, uint64_t > > work, SharedQueue< uint64_t > results, std::mutex *lock)

void	ForwardBackwardThreadWorker (int threadNum, int depth, bool forward, NBitArray< pdbBits > &DB, std::vector< bool > &coarseOpen, std::vector< bool > &coarseClosed, SharedQueue< std::pair< uint64_t, uint64_t > > work, SharedQueue< uint64_t > results, std::mutex *lock)

Private Attributes
bool	goalSet

Detailed Description

template<class abstractState, class abstractAction, class abstractEnvironment, class state = abstractState, uint64_t pdbBits = 8>
class PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >

Definition at line 39 of file PDBHeuristic.h.

Constructor & Destructor Documentation

◆ PDBHeuristic()

template<class abstractState , class abstractAction , class abstractEnvironment , class state = abstractState, uint64_t pdbBits = 8>

PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::PDBHeuristic ( abstractEnvironment * e )

inline

Definition at line 41 of file PDBHeuristic.h.

◆ ~PDBHeuristic()

template<class abstractState , class abstractAction , class abstractEnvironment , class state = abstractState, uint64_t pdbBits = 8>

virtual PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::~PDBHeuristic ( )

inlinevirtual

Definition at line 43 of file PDBHeuristic.h.

Member Function Documentation

◆ AdditiveForwardThreadWorker()

template<class abstractState , class abstractAction , class abstractEnvironment , class state , uint64_t pdbBits>

void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::AdditiveForwardThreadWorker	(	int	threadNum,
		int	depth,
		NBitArray< pdbBits > &	DB,
		std::vector< bool > &	coarse,
		SharedQueue< std::pair< uint64_t, uint64_t > > *	work,
		SharedQueue< uint64_t > *	results,
		std::mutex *	lock
	)

private

Definition at line 975 of file PDBHeuristic.h.

◆ BackwardThreadWorker()

template<class abstractState , class abstractAction , class abstractEnvironment , class state , uint64_t pdbBits>

void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::BackwardThreadWorker	(	int	threadNum,
		int	depth,
		NBitArray< pdbBits > &	DB,
		std::vector< bool > &	coarse,
		SharedQueue< std::pair< uint64_t, uint64_t > > *	work,
		SharedQueue< uint64_t > *	results,
		std::mutex *	lock
	)

private

Definition at line 656 of file PDBHeuristic.h.

◆ BuildAdditivePDB()

template<class abstractState , class abstractAction , class abstractEnvironment , class state , uint64_t pdbBits>

void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::BuildAdditivePDB	(	const state &	goal,
		int	numThreads,
		bool	useCourseOpen = `true`
	)

Definition at line 868 of file PDBHeuristic.h.

◆ BuildPDB() [1/2]

template<class abstractState , class abstractAction , class abstractEnvironment , class state , uint64_t pdbBits>

void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::BuildPDB ( const state & goal )

Definition at line 193 of file PDBHeuristic.h.

◆ BuildPDB() [2/2]

template<class abstractState , class abstractAction , class abstractEnvironment , class state = abstractState, uint64_t pdbBits = 8>

void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::BuildPDB	(	const state &	goal,
		int	numThreads
	)

inline

Definition at line 82 of file PDBHeuristic.h.

◆ BuildPDBBackward()

template<class abstractState , class abstractAction , class abstractEnvironment , class state , uint64_t pdbBits>

void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::BuildPDBBackward	(	const state &	goal,
		int	numThreads
	)

Definition at line 379 of file PDBHeuristic.h.

◆ BuildPDBForward() [1/2]

template<class abstractState , class abstractAction , class abstractEnvironment , class state , uint64_t pdbBits>

void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::BuildPDBForward	(	const state &	goal,
		int	numThreads,
		bool	useCoarseOpen = `true`,
		bool	verbose = `false`
	)

Definition at line 259 of file PDBHeuristic.h.

◆ BuildPDBForward() [2/2]

template<class abstractState , class abstractAction , class abstractEnvironment , class state , uint64_t pdbBits>

void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::BuildPDBForward	(	const std::vector< state > &	goal,
		int	numThreads,
		bool	useCoarseOpen = `true`,
		bool	verbose = `false`
	)

Definition at line 267 of file PDBHeuristic.h.

◆ BuildPDBForwardBackward()

template<class abstractState , class abstractAction , class abstractEnvironment , class state , uint64_t pdbBits>

void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::BuildPDBForwardBackward	(	const state &	goal,
		int	numThreads
	)

Definition at line 466 of file PDBHeuristic.h.

Referenced by PDBHeuristic< TOHState< patternDisks >, TOHMove, TOH< patternDisks >, TOHState< totalDisks > >::BuildPDB().

◆ CustomValueRangeCompress()

template<class abstractState , class abstractAction , class abstractEnvironment , class state , uint64_t pdbBits>

void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::CustomValueRangeCompress	(	std::vector< uint64_t >	dist,
		int	numBits,
		bool	print_histogram
	)

Definition at line 1179 of file PDBHeuristic.h.

◆ DeltaCompress()

template<class abstractState , class abstractAction , class abstractEnvironment , class state , uint64_t pdbBits>

void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::DeltaCompress	(	Heuristic< state > *	h,
		state	goal,
		bool	print_histogram
	)

Definition at line 1117 of file PDBHeuristic.h.

◆ DivCompress()

template<class abstractState , class abstractAction , class abstractEnvironment , class state , uint64_t pdbBits>

void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::DivCompress	(	int	factor,
		bool	print_histogram
	)

Definition at line 1075 of file PDBHeuristic.h.

◆ ForwardBackwardThreadWorker()

template<class abstractState , class abstractAction , class abstractEnvironment , class state , uint64_t pdbBits>

void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::ForwardBackwardThreadWorker	(	int	threadNum,
		int	depth,
		bool	forward,
		NBitArray< pdbBits > &	DB,
		std::vector< bool > &	coarseOpen,
		std::vector< bool > &	coarseClosed,
		SharedQueue< std::pair< uint64_t, uint64_t > > *	work,
		SharedQueue< uint64_t > *	results,
		std::mutex *	lock
	)

private

Definition at line 734 of file PDBHeuristic.h.

◆ ForwardThreadWorker()

template<class abstractState , class abstractAction , class abstractEnvironment , class state , uint64_t pdbBits>

void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::ForwardThreadWorker	(	int	threadNum,
		int	depth,
		NBitArray< pdbBits > &	DB,
		std::vector< bool > &	coarse,
		SharedQueue< std::pair< uint64_t, uint64_t > > *	work,
		SharedQueue< uint64_t > *	results,
		std::mutex *	lock
	)

private

Definition at line 582 of file PDBHeuristic.h.

◆ FractionalDivCompress()

template<class abstractState , class abstractAction , class abstractEnvironment , class state , uint64_t pdbBits>

void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::FractionalDivCompress	(	uint64_t	count,
		bool	print_histogram
	)

Definition at line 1132 of file PDBHeuristic.h.

◆ FractionalModCompress()

template<class abstractState , class abstractAction , class abstractEnvironment , class state , uint64_t pdbBits>

void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::FractionalModCompress	(	uint64_t	factor,
		bool	print_histogram
	)

Definition at line 1138 of file PDBHeuristic.h.

◆ GetAbstractHash()

template<class abstractState , class abstractAction , class abstractEnvironment , class state = abstractState, uint64_t pdbBits = 8>

virtual uint64_t PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::GetAbstractHash	(	const state &	s,
		int	threadID = `0`
	)		const

pure virtual

Implemented in TOHPDB< patternDisks, totalDisks, offset >, PermutationPDB< state, action, environment, 8 >, PermutationPDB< state, action, environment, bits >, MR1PermutationPDB< state, action, environment, bits >, TreePermutationPDB< state, action, environment, bits >, LexPermutationPDB< state, action, environment, bits >, RubikPDB, RubikCornerPDB, RubikEdgeOrientationPDB, RubikEdgePDB, and RCPDB.

Referenced by PDBHeuristic< TOHState< patternDisks >, TOHMove, TOH< patternDisks >, TOHState< totalDisks > >::SetGoal().

◆ GetAdditiveNeighbors()

template<class abstractState , class abstractAction , class abstractEnvironment , class state = abstractState, uint64_t pdbBits = 8>

void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::GetAdditiveNeighbors	(	const abstractState &	s,
		std::vector< std::pair< abstractState, int >> &	neighbors
	)

private

◆ GetAverageValue()

template<class abstractState , class abstractAction , class abstractEnvironment , class state , uint64_t pdbBits>

double PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::GetAverageValue

Definition at line 1545 of file PDBHeuristic.h.

◆ GetFileName()

template<class abstractState , class abstractAction , class abstractEnvironment , class state = abstractState, uint64_t pdbBits = 8>

virtual std::string PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::GetFileName ( const char * prefix )

pure virtual

Implemented in TOHPDB< patternDisks, totalDisks, offset >, RCPDB, RubikEdgeOrientationPDB, RubikPDB, RubikEdgePDB, RubikCornerPDB, MR1PermutationPDB< state, action, environment, bits >, PermutationPDB< state, action, environment, bits >, PermutationPDB< state, action, environment, 8 >, TreePermutationPDB< state, action, environment, bits >, and LexPermutationPDB< state, action, environment, bits >.

◆ GetHistogram()

template<class abstractState , class abstractAction , class abstractEnvironment , class state , uint64_t pdbBits>

void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::GetHistogram ( std::vector< uint64_t > & histogram )

Definition at line 1491 of file PDBHeuristic.h.

◆ GetPDBHash()

template<class abstractState , class abstractAction , class abstractEnvironment , class state = abstractState, uint64_t pdbBits = 8>

virtual uint64_t PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::GetPDBHash	(	const abstractState &	s,
		int	threadID = `0`
	)		const

pure virtual

Implemented in TOHPDB< patternDisks, totalDisks, offset >, PermutationPDB< state, action, environment, 8 >, PermutationPDB< state, action, environment, bits >, MR1PermutationPDB< state, action, environment, bits >, TreePermutationPDB< state, action, environment, bits >, LexPermutationPDB< state, action, environment, bits >, RubikPDB, RubikCornerPDB, RubikEdgeOrientationPDB, RubikEdgePDB, and RCPDB.

◆ GetPDBSize()

template<class abstractState , class abstractAction , class abstractEnvironment , class state = abstractState, uint64_t pdbBits = 8>

virtual uint64_t PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::GetPDBSize ( ) const

pure virtual

Implemented in PermutationPDB< state, action, environment, 8 >.

◆ GetStateFromAbstractState()

template<class abstractState , class abstractAction , class abstractEnvironment , class state = abstractState, uint64_t pdbBits = 8>

virtual state PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::GetStateFromAbstractState ( abstractState & s ) const

pure virtual

Implemented in TOHPDB< patternDisks, totalDisks, offset >, PermutationPDB< state, action, environment, 8 >, PermutationPDB< state, action, environment, bits >, MR1PermutationPDB< state, action, environment, bits >, LexPermutationPDB< state, action, environment, bits >, RubikPDB, RubikCornerPDB, RubikEdgeOrientationPDB, RubikEdgePDB, and RCPDB.

◆ GetStateFromPDBHash()

template<class abstractState , class abstractAction , class abstractEnvironment , class state = abstractState, uint64_t pdbBits = 8>

virtual void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::GetStateFromPDBHash	(	uint64_t	hash,
		abstractState &	s,
		int	threadID = `0`
	)		const

pure virtual

Implemented in TOHPDB< patternDisks, totalDisks, offset >, PermutationPDB< state, action, environment, 8 >, PermutationPDB< state, action, environment, bits >, MR1PermutationPDB< state, action, environment, bits >, TreePermutationPDB< state, action, environment, bits >, LexPermutationPDB< state, action, environment, bits >, RubikPDB, RubikCornerPDB, RubikEdgeOrientationPDB, RubikEdgePDB, and RCPDB.

Referenced by PDBHeuristic< TOHState< patternDisks >, TOHMove, TOH< patternDisks >, TOHState< totalDisks > >::SetGoal().

◆ HCost()

template<class abstractState , class abstractAction , class abstractEnvironment , class state , uint64_t pdbBits>

double PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::HCost	(	const state &	a,
		const state &	b
	)		const

virtual

Definition at line 163 of file PDBHeuristic.h.

Referenced by RubikDualPDB::HCost(), and RubikArbitraryGoalPDB::HCost().

◆ Load() [1/2]

template<class abstractState , class abstractAction , class abstractEnvironment , class state = abstractState, uint64_t pdbBits = 8>

virtual bool PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::Load ( const char * prefix )

pure virtual

Implemented in TOHPDB< patternDisks, totalDisks, offset >, RCPDB, RubikEdgeOrientationPDB, RubikPDB, RubikEdgePDB, RubikCornerPDB, PermutationPDB< state, action, environment, bits >, and PermutationPDB< state, action, environment, 8 >.

◆ Load() [2/2]

template<class abstractState , class abstractAction , class abstractEnvironment , class state , uint64_t pdbBits>

bool PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::Load ( FILE * f )

virtual

Reimplemented in RCPDB, RubikEdgeOrientationPDB, RubikPDB, RubikEdgePDB, RubikCornerPDB, PermutationPDB< state, action, environment, bits >, and PermutationPDB< state, action, environment, 8 >.

Definition at line 1472 of file PDBHeuristic.h.

◆ ModCompress() [1/2]

template<class abstractState , class abstractAction , class abstractEnvironment , class state , uint64_t pdbBits>

void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::ModCompress	(	int	factor,
		bool	print_histogram
	)

Definition at line 1094 of file PDBHeuristic.h.

◆ ModCompress() [2/2]

template<class abstractState , class abstractAction , class abstractEnvironment , class state , uint64_t pdbBits>

void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::ModCompress	(	uint64_t	newEntries,
		bool	print_histogram
	)

Definition at line 1100 of file PDBHeuristic.h.

◆ PrintHistogram()

template<class abstractState , class abstractAction , class abstractEnvironment , class state , uint64_t pdbBits>

double PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::PrintHistogram

Definition at line 1505 of file PDBHeuristic.h.

Referenced by PDBHeuristic< TOHState< patternDisks >, TOHMove, TOH< patternDisks >, TOHState< totalDisks > >::ValueRangeCompress().

◆ Save() [1/2]

template<class abstractState , class abstractAction , class abstractEnvironment , class state = abstractState, uint64_t pdbBits = 8>

virtual void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::Save ( const char * prefix )

pure virtual

Implemented in TOHPDB< patternDisks, totalDisks, offset >, RCPDB, RubikEdgeOrientationPDB, RubikPDB, RubikEdgePDB, RubikCornerPDB, PermutationPDB< state, action, environment, bits >, and PermutationPDB< state, action, environment, 8 >.

Referenced by PermutationPDB< state, action, environment, 8 >::Save(), RubikCornerPDB::Save(), RubikEdgePDB::Save(), RubikPDB::Save(), and RubikEdgeOrientationPDB::Save().

◆ Save() [2/2]

template<class abstractState , class abstractAction , class abstractEnvironment , class state , uint64_t pdbBits>

void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::Save ( FILE * f )

virtual

Reimplemented in RCPDB, RubikEdgeOrientationPDB, RubikPDB, RubikEdgePDB, RubikCornerPDB, PermutationPDB< state, action, environment, bits >, and PermutationPDB< state, action, environment, 8 >.

Definition at line 1483 of file PDBHeuristic.h.

◆ SetGoal() [1/2]

template<class abstractState , class abstractAction , class abstractEnvironment , class state = abstractState, uint64_t pdbBits = 8>

void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::SetGoal ( const state & goal )

inline

Definition at line 45 of file PDBHeuristic.h.

◆ SetGoal() [2/2]

template<class abstractState , class abstractAction , class abstractEnvironment , class state = abstractState, uint64_t pdbBits = 8>

void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::SetGoal ( const std::vector< state > & goals )

inline

Definition at line 52 of file PDBHeuristic.h.

◆ ShuffleValues()

template<class abstractState , class abstractAction , class abstractEnvironment , class state , uint64_t pdbBits>

void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::ShuffleValues

This methods randomizes the entries in the PDB.

Only useful for testing purposes. (eg to test structure in compression)

Definition at line 1556 of file PDBHeuristic.h.

◆ ValueCompress() [1/2]

template<class abstractState , class abstractAction , class abstractEnvironment , class state , uint64_t pdbBits>

void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::ValueCompress	(	int	maxValue,
		bool	print_histogram
	)

Definition at line 1144 of file PDBHeuristic.h.

◆ ValueCompress() [2/2]

template<class abstractState , class abstractAction , class abstractEnvironment , class state , uint64_t pdbBits>

void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::ValueCompress	(	std::vector< int >	cutoffs,
		bool	print_histogram
	)

Definition at line 1150 of file PDBHeuristic.h.

◆ ValueRangeCompress() [1/6]

template<class abstractState , class abstractAction , class abstractEnvironment , class state , uint64_t pdbBits>

void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::ValueRangeCompress	(	int	numBits,
		bool	print_histogram
	)

Definition at line 1209 of file PDBHeuristic.h.

◆ ValueRangeCompress() [2/6]

template<class abstractState , class abstractAction , class abstractEnvironment , class state , uint64_t pdbBits>

void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::ValueRangeCompress	(	PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, 1 > *	newPDB,
		bool	print_histogram
	)

Definition at line 1425 of file PDBHeuristic.h.

◆ ValueRangeCompress() [3/6]

template<class abstractState , class abstractAction , class abstractEnvironment , class state , uint64_t pdbBits>

void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::ValueRangeCompress	(	PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, 2 > *	newPDB,
		bool	print_histogram
	)

Definition at line 1379 of file PDBHeuristic.h.

◆ ValueRangeCompress() [4/6]

template<class abstractState , class abstractAction , class abstractEnvironment , class state , uint64_t pdbBits>

void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::ValueRangeCompress	(	PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, 3 > *	newPDB,
		bool	print_histogram
	)

Definition at line 1333 of file PDBHeuristic.h.

◆ ValueRangeCompress() [5/6]

template<class abstractState , class abstractAction , class abstractEnvironment , class state , uint64_t pdbBits>

void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::ValueRangeCompress	(	PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, 4 > *	newPDB,
		bool	print_histogram
	)

Definition at line 1287 of file PDBHeuristic.h.

◆ ValueRangeCompress() [6/6]

template<class abstractState , class abstractAction , class abstractEnvironment , class state , uint64_t pdbBits>

void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::ValueRangeCompress	(	PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, 5 > *	newPDB,
		bool	print_histogram
	)

Definition at line 1241 of file PDBHeuristic.h.

◆ ZeroLowValues()

template<class abstractState , class abstractAction , class abstractEnvironment , class state = abstractState, uint64_t pdbBits = 8>

void PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::ZeroLowValues ( int limit )

inline

Definition at line 94 of file PDBHeuristic.h.

Member Data Documentation

◆ compressionValue

template<class abstractState , class abstractAction , class abstractEnvironment , class state = abstractState, uint64_t pdbBits = 8>

uint64_t PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::compressionValue

Definition at line 126 of file PDBHeuristic.h.

Referenced by PDBHeuristic< TOHState< patternDisks >, TOHMove, TOH< patternDisks >, TOHState< totalDisks > >::ValueRangeCompress().

◆ env

template<class abstractState , class abstractAction , class abstractEnvironment , class state = abstractState, uint64_t pdbBits = 8>

abstractEnvironment* PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::env

Definition at line 128 of file PDBHeuristic.h.

◆ goalSet

template<class abstractState , class abstractAction , class abstractEnvironment , class state = abstractState, uint64_t pdbBits = 8>

bool PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::goalSet

private

Definition at line 131 of file PDBHeuristic.h.

Referenced by PDBHeuristic< TOHState< patternDisks >, TOHMove, TOH< patternDisks >, TOHState< totalDisks > >::PDBHeuristic(), and PDBHeuristic< TOHState< patternDisks >, TOHMove, TOH< patternDisks >, TOHState< totalDisks > >::SetGoal().

◆ goalState

template<class abstractState , class abstractAction , class abstractEnvironment , class state = abstractState, uint64_t pdbBits = 8>

std::vector<abstractState> PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::goalState

Definition at line 129 of file PDBHeuristic.h.

Referenced by PDBHeuristic< TOHState< patternDisks >, TOHMove, TOH< patternDisks >, TOHState< totalDisks > >::SetGoal().

◆ PDB

template<class abstractState , class abstractAction , class abstractEnvironment , class state = abstractState, uint64_t pdbBits = 8>

NBitArray<pdbBits> PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::PDB

Definition at line 123 of file PDBHeuristic.h.

Referenced by PDBHeuristic< TOHState< patternDisks >, TOHMove, TOH< patternDisks >, TOHState< totalDisks > >::ValueRangeCompress(), and PDBHeuristic< TOHState< patternDisks >, TOHMove, TOH< patternDisks >, TOHState< totalDisks > >::ZeroLowValues().

◆ type

template<class abstractState , class abstractAction , class abstractEnvironment , class state = abstractState, uint64_t pdbBits = 8>

PDBLookupType PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::type

Definition at line 125 of file PDBHeuristic.h.

Referenced by PDBHeuristic< TOHState< patternDisks >, TOHMove, TOH< patternDisks >, TOHState< totalDisks > >::ValueRangeCompress().

◆ vrcValues

template<class abstractState , class abstractAction , class abstractEnvironment , class state = abstractState, uint64_t pdbBits = 8>

int PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >::vrcValues[1<< pdbBits]

Definition at line 124 of file PDBHeuristic.h.

Referenced by PDBHeuristic< TOHState< patternDisks >, TOHMove, TOH< patternDisks >, TOHState< totalDisks > >::ValueRangeCompress().

The documentation for this class was generated from the following file:

/home/sturtevant/nightly/hog2/search/PDBHeuristic.h

Public Member Functions

Public Attributes

Private Member Functions

Private Attributes

Detailed Description

template<class abstractState, class abstractAction, class abstractEnvironment, class state = abstractState, uint64_t pdbBits = 8> class PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >

Constructor & Destructor Documentation

◆ PDBHeuristic()

◆ ~PDBHeuristic()

Member Function Documentation

◆ AdditiveForwardThreadWorker()

◆ BackwardThreadWorker()

◆ BuildAdditivePDB()

◆ BuildPDB() [1/2]

◆ BuildPDB() [2/2]

◆ BuildPDBBackward()

◆ BuildPDBForward() [1/2]

◆ BuildPDBForward() [2/2]

◆ BuildPDBForwardBackward()

◆ CustomValueRangeCompress()

◆ DeltaCompress()

◆ DivCompress()

◆ ForwardBackwardThreadWorker()

◆ ForwardThreadWorker()

◆ FractionalDivCompress()

◆ FractionalModCompress()

◆ GetAbstractHash()

◆ GetAdditiveNeighbors()

◆ GetAverageValue()

◆ GetFileName()

◆ GetHistogram()

◆ GetPDBHash()

◆ GetPDBSize()

◆ GetStateFromAbstractState()

◆ GetStateFromPDBHash()

◆ HCost()

◆ Load() [1/2]

◆ Load() [2/2]

◆ ModCompress() [1/2]

◆ ModCompress() [2/2]

◆ PrintHistogram()

◆ Save() [1/2]

◆ Save() [2/2]

◆ SetGoal() [1/2]

◆ SetGoal() [2/2]

◆ ShuffleValues()

◆ ValueCompress() [1/2]

◆ ValueCompress() [2/2]

◆ ValueRangeCompress() [1/6]

◆ ValueRangeCompress() [2/6]

◆ ValueRangeCompress() [3/6]

◆ ValueRangeCompress() [4/6]

◆ ValueRangeCompress() [5/6]

◆ ValueRangeCompress() [6/6]

◆ ZeroLowValues()

Member Data Documentation

◆ compressionValue

◆ env

◆ goalSet

◆ goalState

◆ PDB

◆ type

◆ vrcValues

template<class abstractState, class abstractAction, class abstractEnvironment, class state = abstractState, uint64_t pdbBits = 8>
class PDBHeuristic< abstractState, abstractAction, abstractEnvironment, state, pdbBits >