This class does the basic permutation calculation with a regular N^2 permutation computation. More...

#include <LexPermutationPDB.h>

Inheritance diagram for LexPermutationPDB< state, action, environment, bits >:

[legend]

Collaboration diagram for LexPermutationPDB< state, action, environment, bits >:

[legend]

Public Member Functions
	LexPermutationPDB (environment *e, const state &s, const std::vector< int > &distincts)

	LexPermutationPDB (environment *e, const std::vector< state > &s, const std::vector< int > &distincts)

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

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

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

virtual state	GetStateFromAbstractState (state &s) const

std::string	GetFileName (const char *prefix)

Public Member Functions inherited from PermutationPDB< state, action, environment, 8 >
	PermutationPDB (environment *e, const state &s, const std::vector< int > &distincts)

virtual uint64_t	GetPDBSize () const

bool	Load (FILE *f)

bool	Load (const char *prefix)

void	Save (FILE *f)

void	Save (const char *prefix)

Public Member Functions inherited from PDBHeuristic< state, action, environment, state, bits >
	PDBHeuristic (environment *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

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	ValueRangeCompress (PDBHeuristic< state, action, environment, state, 5 > *, bool print_histogram)

void	ValueRangeCompress (PDBHeuristic< state, action, environment, state, 4 > *, bool print_histogram)

void	ValueRangeCompress (PDBHeuristic< state, action, environment, state, 3 > *, bool print_histogram)

void	ValueRangeCompress (PDBHeuristic< state, action, environment, state, 2 > *, bool print_histogram)

void	ValueRangeCompress (PDBHeuristic< state, action, environment, state, 1 > *, bool print_histogram)

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

double	PrintHistogram ()

double	GetAverageValue ()

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

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

virtual	~Heuristic ()

Protected Attributes
std::vector< std::vector< int > >	dualCache

std::vector< std::vector< int > >	locsCache

Protected Attributes inherited from PermutationPDB< state, action, environment, 8 >
std::vector< int >	distinct

size_t	puzzleSize

uint64_t	pdbSize

state	example

Private Member Functions
uint64_t	Factorial (int val) const

uint64_t	FactorialUpperK (int n, int k) const

Additional Inherited Members
Public Attributes inherited from PDBHeuristic< state, action, environment, state, bits >
NBitArray< pdbBits >	PDB

int	vrcValues [1<< pdbBits]

PDBLookupType	type

uint64_t	compressionValue

environment *	env

std::vector< state >	goalState

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

std::vector< Heuristic * >	heuristics

uint64_t	histogram [256]

Detailed Description

template<class state, class action, class environment, int bits = 8>
class LexPermutationPDB< state, action, environment, bits >

This class does the basic permutation calculation with a regular N^2 permutation computation.

Definition at line 19 of file LexPermutationPDB.h.

Constructor & Destructor Documentation

◆ LexPermutationPDB() [1/2]

template<class state , class action , class environment , int bits>

LexPermutationPDB< state, action, environment, bits >::LexPermutationPDB	(	environment *	e,
		const state &	s,
		const std::vector< int > &	distincts
	)

Definition at line 45 of file LexPermutationPDB.h.

References PDBHeuristic< state, action, environment, state, bits >::SetGoal().

◆ LexPermutationPDB() [2/2]

template<class state , class action , class environment , int bits>

LexPermutationPDB< state, action, environment, bits >::LexPermutationPDB	(	environment *	e,
		const std::vector< state > &	s,
		const std::vector< int > &	distincts
	)

Definition at line 52 of file LexPermutationPDB.h.

References PDBHeuristic< state, action, environment, state, bits >::SetGoal().

Member Function Documentation

◆ Factorial()

template<class state , class action , class environment , int bits>

uint64_t LexPermutationPDB< state, action, environment, bits >::Factorial ( int val ) const

private

Definition at line 141 of file LexPermutationPDB.h.

◆ FactorialUpperK()

template<class state , class action , class environment , int bits>

uint64_t LexPermutationPDB< state, action, environment, bits >::FactorialUpperK	(	int	n,
		int	k
	)		const

private

Definition at line 167 of file LexPermutationPDB.h.

◆ GetAbstractHash()

template<class state , class action , class environment , int bits = 8>

virtual uint64_t LexPermutationPDB< state, action, environment, bits >::GetAbstractHash	(	const state &	s,
		int	threadID = `0`
	)		const

inlinevirtual

Implements PermutationPDB< state, action, environment, 8 >.

Definition at line 25 of file LexPermutationPDB.h.

References LexPermutationPDB< state, action, environment, bits >::GetPDBHash().

◆ GetFileName()

template<class state , class action , class environment , int bits>

std::string LexPermutationPDB< state, action, environment, bits >::GetFileName ( const char * prefix )

virtual

Reimplemented from PermutationPDB< state, action, environment, 8 >.

Definition at line 153 of file LexPermutationPDB.h.

References PermutationPDB< state, action, environment, bits >::GetFileName().

◆ GetPDBHash()

template<class state , class action , class environment , int bits>

uint64_t LexPermutationPDB< state, action, environment, bits >::GetPDBHash	(	const state &	s,
		int	threadID = `0`
	)		const

virtual

Implements PermutationPDB< state, action, environment, 8 >.

Definition at line 59 of file LexPermutationPDB.h.

Referenced by LexPermutationPDB< state, action, environment, bits >::GetAbstractHash().

◆ GetStateFromAbstractState()

template<class state , class action , class environment , int bits = 8>

virtual state LexPermutationPDB< state, action, environment, bits >::GetStateFromAbstractState ( state & s ) const

inlinevirtual

Implements PermutationPDB< state, action, environment, 8 >.

Definition at line 26 of file LexPermutationPDB.h.

◆ GetStateFromPDBHash()

template<class state , class action , class environment , int bits>

void LexPermutationPDB< state, action, environment, bits >::GetStateFromPDBHash	(	uint64_t	hash,
		state &	s,
		int	threadID = `0`
	)		const

virtual

Implements PermutationPDB< state, action, environment, 8 >.

Definition at line 97 of file LexPermutationPDB.h.

Member Data Documentation

◆ dualCache

template<class state , class action , class environment , int bits = 8>

std::vector<std::vector<int> > LexPermutationPDB< state, action, environment, bits >::dualCache

mutableprotected

Definition at line 40 of file LexPermutationPDB.h.

◆ locsCache

template<class state , class action , class environment , int bits = 8>

std::vector<std::vector<int> > LexPermutationPDB< state, action, environment, bits >::locsCache

mutableprotected

Definition at line 41 of file LexPermutationPDB.h.

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

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

Public Member Functions

Protected Attributes

Private Member Functions

Additional Inherited Members

Detailed Description

template<class state, class action, class environment, int bits = 8> class LexPermutationPDB< state, action, environment, bits >

Constructor & Destructor Documentation

◆ LexPermutationPDB() [1/2]

◆ LexPermutationPDB() [2/2]

Member Function Documentation

◆ Factorial()

◆ FactorialUpperK()

◆ GetAbstractHash()

◆ GetFileName()

◆ GetPDBHash()

◆ GetStateFromAbstractState()

◆ GetStateFromPDBHash()

Member Data Documentation

◆ dualCache

◆ locsCache

template<class state, class action, class environment, int bits = 8>
class LexPermutationPDB< state, action, environment, bits >