Pattern databases of the sliding-tile puzzles, i.e., the heuristics that store the exact distances of an abstraction of the puzzle. More...

Files
file	PatternDatabase.h
	Header file for the pattern databases of the sliding-tile puzzles, i.e., the heuristics that store the exact distances of an abstraction of the puzzle.

Classes
struct	PDBOptions
	the options of the construction of an AdditivePDB More...
class	TilePattern< W, H >
	a pattern of the sliding-tile puzzle and the ranking of its placements More...
class	ByteEntries
	the entries of a pattern table, one byte each: the distance itself More...
class	NibbleEntries
	the entries of a pattern table, 4 bits each: the excess over Manhattan More...
class	Mod3Entries
	the entries of a pattern table, the distance modulo 3, five in a byte More...
class	ParityBitEntries
	the entries of a pattern table, the second bit of the distance, eight in a byte More...
class	MinNibbleEntries
	the entries of a pattern table, the least excess of each group of ranks More...
class	SparseEntries
	the entries of a pattern table whose excess is nonzero, by rank More...
class	PatternTable< W, H, Enc >
	the distances of a pattern of the sliding-tile puzzle, encoded by Enc More...
class	AdditivePDB< W, H, Enc >
	the additive heuristic of disjoint pattern tables More...
class	SlidingTilePDB< W, H, Enc >
	the sliding-tile puzzle with an additive pattern database heuristic More...

Detailed Description

Pattern databases of the sliding-tile puzzles, i.e., the heuristics that store the exact distances of an abstraction of the puzzle.

Files