SearchEnvironment< state, action > Class Template Reference

#include <SearchEnvironment.h>

Inheritance diagram for SearchEnvironment< state, action >:

Collaboration diagram for SearchEnvironment< state, action >:

Public Member Functions
virtual	~SearchEnvironment ()
virtual void	GetSuccessors (const state &nodeID, std::vector< state > &neighbors) const =0
virtual void	GetActions (const state &nodeID, std::vector< action > &actions) const =0
virtual int	GetNumSuccessors (const state &stateID) const
virtual action	GetAction (const state &s1, const state &s2) const
virtual void	ApplyAction (state &s, action a) const =0
virtual void	UndoAction (state &s, action a) const
virtual void	GetNextState (const state &s1, action a, state &s2) const
virtual bool	InvertAction (action &a) const =0
virtual void	StoreGoal (state &s)
	Stores the goal for use by single-state HCost. More...
virtual void	ClearGoal ()
	Clears the goal from memory. More...
virtual bool	IsGoalStored () const
	Returns true if the goal is stored and false otherwise. More...
virtual double	HCost (const state &node1, const state &node2) const =0
	Heuristic value between two arbitrary nodes. More...
virtual double	HCost (const state &node1, const state &node2, double parentHCost) const
virtual double	HCost (const state &node) const
	Heuristic value between node and the stored goal. More...
virtual double	GCost (const state &node1, const state &node2) const =0
virtual double	GCost (const state &node, const action &act) const =0
virtual bool	GoalTest (const state &node, const state &goal) const =0
virtual bool	GoalTest (const state &node) const
	Goal Test if the goal is stored. More...
virtual uint64_t	GetMaxHash () const
virtual uint64_t	GetStateHash (const state &node) const =0
virtual void	GetStateFromHash (uint64_t parent, state &s) const
virtual uint64_t	GetActionHash (action act) const =0
virtual double	GetPathLength (std::vector< state > &neighbors)
virtual double	GetPathLength (const state &start, std::vector< action > &neighbors)
virtual OccupancyInterface< state, action > *	GetOccupancyInfo ()
virtual void	SetOccupancyInfo (OccupancyInterface< state, action > *)
virtual void	OpenGLDraw () const
virtual void	OpenGLDraw (const state &) const
virtual void	OpenGLDraw (const state &, const state &, float) const
	Draw the transition at some percentage 0...1 between two states. More...
virtual void	OpenGLDraw (const state &, const action &) const
virtual void	GLLabelState (const state &, const char *) const
virtual void	GLDrawLine (const state &x, const state &y) const
virtual void	GLDrawPath (const std::vector< state > &x) const
virtual void	SetColor (const rgbColor &r) const
virtual void	SetColor (GLfloat rr, GLfloat g, GLfloat b, GLfloat t=1.0) const
virtual void	GetColor (GLfloat &rr, GLfloat &g, GLfloat &b, GLfloat &t) const
virtual rgbColor	GetColor () const
virtual void	Draw (Graphics::Display &display) const
virtual void	Draw (Graphics::Display &display, const state &) const
virtual void	DrawLine (Graphics::Display &display, const state &x, const state &y, float width=1.0) const
Public Member Functions inherited from Heuristic< state >
	Heuristic ()
virtual	~Heuristic ()

Protected Attributes
bool	bValidSearchGoal
state	searchGoal
rgbColor	color
GLfloat	transparency

Additional Inherited Members
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 SearchEnvironment< state, action >

Definition at line 30 of file SearchEnvironment.h.

Constructor & Destructor Documentation

~SearchEnvironment()

template<class state , class action >

virtual SearchEnvironment< state, action >::~SearchEnvironment ( )

inlinevirtual

Definition at line 32 of file SearchEnvironment.h.

Member Function Documentation

ApplyAction()

template<class state , class action >

virtual void SearchEnvironment< state, action >::ApplyAction ( state &  s, action  a  ) const

pure virtual

Implemented in Map2DConstrainedEnvironment, Directional2DEnvironment, MapEnvironment, DWG::DynamicWeightedGridEnvironment, Map2DHeading, Witness< width, height >, Voxels, VoxelGrid, TOH< disks >, TOH< patternDisks >, SteeringEnvironment, Map3DGrid, SequenceAlignment, RubiksCube, RubiksCorner, RubikEdge, Rubik7Edge, ConfigEnvironment, RC, Racetrack, SFBDPancakeEnvironment, NQueens, NaryTree, MountainCarEnvironment, MNAgentEnvironment, MCEnvironment, RoadMap, Hexagon, HexagonEnvironment, GraphEnvironment, FlipSide, Fling, CanonicalGraphEnvironment, BurnedPancakePuzzle, RoboticArm, AirplaneEnvironment, and Map2DSectorAbstraction.

Referenced by Entropy< State, Action >::Calculate(), DFS< state, action >::DoIteration(), SFIDAStar< state, action >::DoIteration(), DFID< state, action >::DoIteration(), IDAStarCR< state, action, buckets, verbose >::DoIteration(), EDAStar< state, action, verbose >::DoIteration(), IDAStar< state, action, verbose >::DoIteration(), SearchEnvironment< RacetrackState, RacetrackMove >::GetNextState(), SFIDAStar< state, action >::ShouldSearchForward2(), and SearchEnvironment< RacetrackState, RacetrackMove >::UndoAction().

ClearGoal()

template<class state , class action >

virtual void SearchEnvironment< state, action >::ClearGoal ( )

inlinevirtual

Clears the goal from memory.

Reimplemented in GraphEnvironment, SnakeBird::SnakeBird, AbsGraphEnvironment, MapEnvironment, RoboticArm, CanonicalGrid::CanonicalGrid, FlipSide, Map2DHeading, BurnedPancakePuzzle, SFBDPancakeEnvironment, CanonicalGraphEnvironment, and ConfigEnvironment.

Definition at line 56 of file SearchEnvironment.h.

Draw() [1/2]

template<class state , class action >

virtual void SearchEnvironment< state, action >::Draw ( Graphics::Display &  display ) const

inlinevirtual

Reimplemented in Witness< width, height >, SnakeBird::SnakeBird, DWG::DynamicWeightedGridEnvironment, HexagonEnvironment, Hexagon, DWG::DynamicWeightedGrid< sectorSize >, Voxels, Racetrack, VoxelGrid, NaryTree, Map2DSectorAbstraction, GraphEnvironment, MapEnvironment, and CanonicalGrid::CanonicalGrid.

Definition at line 107 of file SearchEnvironment.h.

Draw() [2/2]

template<class state , class action >

virtual void SearchEnvironment< state, action >::Draw ( Graphics::Display &  display, const state &    ) const

inlinevirtual

Reimplemented in DWG::DynamicWeightedGridEnvironment, Witness< width, height >, RC, Racetrack, NaryTree, Hexagon, HexagonEnvironment, Map2DSectorAbstraction, MapEnvironment, and GraphEnvironment.

Definition at line 108 of file SearchEnvironment.h.

DrawLine()

template<class state , class action >

virtual void SearchEnvironment< state, action >::DrawLine ( Graphics::Display &  display, const state &  x, const state &  y, float  width = 1.0  ) const

inlinevirtual

Reimplemented in Racetrack, NaryTree, and Map2DSectorAbstraction.

Definition at line 109 of file SearchEnvironment.h.

GCost() [1/2]

template<class state , class action >

virtual double SearchEnvironment< state, action >::GCost ( const state &  node, const action &  act  ) const

pure virtual

Implemented in Map2DConstrainedEnvironment, Directional2DEnvironment, MapEnvironment, DWG::DynamicWeightedGridEnvironment, Map2DHeading, Witness< width, height >, Voxels, VoxelGrid, TOH< disks >, TOH< patternDisks >, SteeringEnvironment, Map3DGrid, SequenceAlignment, RubiksCube, RubiksCorner, RubikEdge, Rubik7Edge, ConfigEnvironment, RC, Racetrack, SFBDPancakeEnvironment, NQueens, NaryTree, MountainCarEnvironment, MNAgentEnvironment, MCEnvironment, RoadMap, Hexagon, HexagonEnvironment, GraphEnvironment, FlipSide, Fling, CanonicalGraphEnvironment, BurnedPancakePuzzle, RoboticArm, AirplaneEnvironment, and Map2DSectorAbstraction.

GCost() [2/2]

template<class state , class action >

virtual double SearchEnvironment< state, action >::GCost ( const state &  node1, const state &  node2  ) const

pure virtual

Implemented in Map2DConstrainedEnvironment, Directional2DEnvironment, DWG::DynamicWeightedGridEnvironment, MapEnvironment, Map2DHeading, Witness< width, height >, Voxels, VoxelGrid, TOH< disks >, TOH< patternDisks >, SteeringEnvironment, Map3DGrid, SequenceAlignment, RubiksCube, RubiksCorner, RubikEdge, Rubik7Edge, ConfigEnvironment, RC, Racetrack, SFBDPancakeEnvironment, NQueens, NaryTree, MountainCarEnvironment, MNAgentEnvironment, MCEnvironment, RoadMap, Hexagon, HexagonEnvironment, GraphEnvironment, FlipSide, Fling, CanonicalGraphEnvironment, BurnedPancakePuzzle, RoboticArm, AirplaneEnvironment, and Map2DSectorAbstraction.

Referenced by DFS< state, action >::DoIteration(), SFIDAStar< state, action >::DoIteration(), DFID< state, action >::DoIteration(), IDAStarCR< state, action, buckets, verbose >::DoIteration(), EDAStar< state, action, verbose >::DoIteration(), IDAStar< state, action, verbose >::DoIteration(), and SFIDAStar< state, action >::ShouldSearchForward2().

GetAction()

template<class state , class action >

action SearchEnvironment< state, action >::GetAction ( const state &  s1, const state &  s2  ) const

virtual

Reimplemented in Map2DConstrainedEnvironment, Directional2DEnvironment, DWG::DynamicWeightedGridEnvironment, MapEnvironment, Map2DHeading, SteeringEnvironment, Map3DGrid, SequenceAlignment, RubiksCube, RubiksCorner, RubikEdge, Rubik7Edge, ConfigEnvironment, RC, SFBDPancakeEnvironment, NQueens, NaryTree, MountainCarEnvironment, MNAgentEnvironment, MCEnvironment, RoadMap, Hexagon, HexagonEnvironment, GraphEnvironment, FlipSide, Fling, CanonicalGraphEnvironment, BurnedPancakePuzzle, and RoboticArm.

Definition at line 120 of file SearchEnvironment.h.

GetActionHash()

template<class state , class action >

virtual uint64_t SearchEnvironment< state, action >::GetActionHash ( action  act ) const

pure virtual

Implemented in Map2DHeading, Witness< width, height >, VoxelGrid, Voxels, BurnedPancakePuzzle, TOH< disks >, TOH< patternDisks >, DWG::DynamicWeightedGridEnvironment, MapEnvironment, Map2DConstrainedEnvironment, MNAgentEnvironment, SteeringEnvironment, SequenceAlignment, RubiksCorner, RubiksCube, RubikEdge, Rubik7Edge, RC, Racetrack, SFBDPancakeEnvironment, NQueens, RoadMap, NaryTree, MountainCarEnvironment, MCEnvironment, ConfigEnvironment, HexagonEnvironment, Hexagon, GraphEnvironment, CanonicalGraphEnvironment, FlipSide, Fling, Directional2DEnvironment, RoboticArm, AirplaneEnvironment, Map3DGrid, and Map2DSectorAbstraction.

GetActions()

template<class state , class action >

virtual void SearchEnvironment< state, action >::GetActions ( const state &  nodeID, std::vector< action > &  actions  ) const

pure virtual

Implemented in Map2DConstrainedEnvironment, Directional2DEnvironment, DWG::DynamicWeightedGridEnvironment, MapEnvironment, Map2DHeading, Witness< width, height >, Voxels, VoxelGrid, TOH< disks >, TOH< patternDisks >, SteeringEnvironment, Map3DGrid, SequenceAlignment, RubiksCube, RubiksCorner, RubikEdge, Rubik7Edge, ConfigEnvironment, RC, Racetrack, SFBDPancakeEnvironment, NQueens, NaryTree, MountainCarEnvironment, MNAgentEnvironment, MCEnvironment, RoadMap, Hexagon, HexagonEnvironment, GraphEnvironment, TopSpinGraph, GraphRefinementEnvironment, FlipSide, Fling, CanonicalGraphEnvironment, BurnedPancakePuzzle, RoboticArm, AirplaneEnvironment, and Map2DSectorAbstraction.

Referenced by Entropy< State, Action >::Calculate(), DFS< state, action >::DoIteration(), SFIDAStar< state, action >::DoIteration(), DFID< state, action >::DoIteration(), IDAStarCR< state, action, buckets, verbose >::DoIteration(), EDAStar< state, action, verbose >::DoIteration(), IDAStar< state, action, verbose >::DoIteration(), DFS< state, action >::GetPath(), IDAStarCR< state, action, buckets, verbose >::GetPath(), DFID< state, action >::GetPath(), SFIDAStar< state, action >::GetPath(), EDAStar< state, action, verbose >::GetPath(), IDAStar< state, action, verbose >::GetPath(), and SFIDAStar< state, action >::ShouldSearchForward2().

GetColor() [1/2]

template<class state , class action >

virtual rgbColor SearchEnvironment< state, action >::GetColor ( ) const

inlinevirtual

Definition at line 105 of file SearchEnvironment.h.

GetColor() [2/2]

template<class state , class action >

virtual void SearchEnvironment< state, action >::GetColor ( GLfloat &  rr, GLfloat &  g, GLfloat &  b, GLfloat &  t  ) const

inlinevirtual

Reimplemented in RoadMap.

Definition at line 104 of file SearchEnvironment.h.

Referenced by RoadMap::GetColor().

GetMaxHash()

template<class state , class action >

virtual uint64_t SearchEnvironment< state, action >::GetMaxHash ( ) const

inlinevirtual

Reimplemented in TOH< patternDisks >.

Definition at line 80 of file SearchEnvironment.h.

GetNextState()

template<class state , class action >

virtual void SearchEnvironment< state, action >::GetNextState ( const state &  s1, action  a, state &  s2  ) const

inlinevirtual

Reimplemented in Directional2DEnvironment, MapEnvironment, Map2DHeading, SteeringEnvironment, SequenceAlignment, RubiksCube, RubiksCorner, RubikEdge, Rubik7Edge, ConfigEnvironment, RC, NQueens, NaryTree, MountainCarEnvironment, MNAgentEnvironment, MCEnvironment, Hexagon, HexagonEnvironment, Fling, RoboticArm, and AirplaneEnvironment.

Definition at line 43 of file SearchEnvironment.h.

GetNumSuccessors()

template<class state , class action >

virtual int SearchEnvironment< state, action >::GetNumSuccessors ( const state &  stateID ) const

inlinevirtual

Reimplemented in Racetrack, and GraphEnvironment.

Definition at line 35 of file SearchEnvironment.h.

Referenced by SFIDAStar< state, action >::ShouldSearchForward1().

GetOccupancyInfo()

template<class state , class action >

virtual OccupancyInterface<state,action>* SearchEnvironment< state, action >::GetOccupancyInfo ( )

inlinevirtual

Reimplemented in GraphEnvironment, MapEnvironment, Directional2DEnvironment, AbsGraphEnvironment, AirplaneEnvironment, and SFBDPancakeEnvironment.

Definition at line 89 of file SearchEnvironment.h.

GetPathLength() [1/2]

template<class state , class action >

double SearchEnvironment< state, action >::GetPathLength ( const state &  start, std::vector< action > &  neighbors  )

virtual

Definition at line 155 of file SearchEnvironment.h.

GetPathLength() [2/2]

template<class state , class action >

double SearchEnvironment< state, action >::GetPathLength ( std::vector< state > &  neighbors )

virtual

Definition at line 144 of file SearchEnvironment.h.

Referenced by IDAStarCR< state, action, buckets, verbose >::DoIteration(), EDAStar< state, action, verbose >::DoIteration(), RoboticArm::HCost(), MyFrameHandler(), and MyPathfindingKeyHandler().

GetStateFromHash()

template<class state , class action >

virtual void SearchEnvironment< state, action >::GetStateFromHash ( uint64_t  parent, state &  s  ) const

inlinevirtual

Reimplemented in MapEnvironment, Witness< width, height >, TOH< disks >, TOH< patternDisks >, RoadMap, GraphEnvironment, Fling, Map2DHeading, RubiksCube, RubiksCorner, RubikEdge, Rubik7Edge, RC, and RoboticArm.

Definition at line 82 of file SearchEnvironment.h.

GetStateHash()

template<class state , class action >

virtual uint64_t SearchEnvironment< state, action >::GetStateHash ( const state &  node ) const

pure virtual

Implemented in Map2DConstrainedEnvironment, Directional2DEnvironment, DWG::DynamicWeightedGridEnvironment, MapEnvironment, Map2DHeading, Witness< width, height >, Voxels, VoxelGrid, TOH< disks >, TOH< patternDisks >, SteeringEnvironment, Map3DGrid, SequenceAlignment, RubiksCube, RubiksCorner, RubikEdge, Rubik7Edge, ConfigEnvironment, RC, Racetrack, SFBDPancakeEnvironment, NQueens, NaryTree, MountainCarEnvironment, MNAgentEnvironment, MCEnvironment, RoadMap, Hexagon, HexagonEnvironment, GraphEnvironment, TopSpinGraph, FlipSide, Fling, CanonicalGraphEnvironment, BurnedPancakePuzzle, RoboticArm, AirplaneEnvironment, and Map2DSectorAbstraction.

Referenced by GraphCheck< state, action >::DFSVisit(), UnitCostBidirectionalBFS< state, action >::ExpandLayer(), FrontierBFS< state, action >::ExpandLevel(), UnitCostBidirectionalBFS< state, action >::ExtractPath(), UnitCostBidirectionalBFS< state, action >::GetPath(), GraphCheck< state, action >::NumNodesWithinRadius(), and GraphCheck< state, action >::PathCountWithinRadius().

GetSuccessors()

template<class state , class action >

virtual void SearchEnvironment< state, action >::GetSuccessors ( const state &  nodeID, std::vector< state > &  neighbors  ) const

pure virtual

Implemented in Map2DConstrainedEnvironment, Directional2DEnvironment, DWG::DynamicWeightedGridEnvironment, MapEnvironment, Map2DHeading, Voxels, VoxelGrid, SteeringEnvironment, Map3DGrid, SequenceAlignment, RubiksCube, RubiksCorner, RubikEdge, Rubik7Edge, ConfigEnvironment, RC, Racetrack, SFBDPancakeEnvironment, NQueens, NaryTree, MountainCarEnvironment, MNAgentEnvironment, MCEnvironment, RoadMap, Hexagon, HexagonEnvironment, GraphEnvironment, TopSpinGraph, GraphRefinementEnvironment, FlipSide, Fling, CanonicalGraphEnvironment, BurnedPancakePuzzle, RoboticArm, AirplaneEnvironment, and Map2DSectorAbstraction.

Referenced by GraphCheck< state, action >::DFSVisit(), DFS< state, action >::DoIteration(), DFID< state, action >::DoIteration(), IDAStar< state, action, verbose >::DoIteration(), IncrementalDFID< state, action >::DoSingleSearchStep(), IncrementalBFS< state, action >::DoSingleSearchStep(), UnitCostBidirectionalBFS< state, action >::ExpandLayer(), FrontierBFS< state, action >::ExpandLevel(), SearchEnvironment< RacetrackState, RacetrackMove >::GetNumSuccessors(), and GraphCheck< state, action >::NumNodesWithinRadius().

GLDrawLine()

template<class state , class action >

virtual void SearchEnvironment< state, action >::GLDrawLine ( const state &  x, const state &  y  ) const

inlinevirtual

Reimplemented in Map2DConstrainedEnvironment, Directional2DEnvironment, DWG::DynamicWeightedGridEnvironment, MapEnvironment, Map2DHeading, Witness< width, height >, Voxels, VoxelGrid, Map3DGrid, NaryTree, MCEnvironment, GraphEnvironment, CanonicalGraphEnvironment, AirplaneEnvironment, and Map2DSectorAbstraction.

Definition at line 100 of file SearchEnvironment.h.

GLDrawPath()

template<class state , class action >

void SearchEnvironment< state, action >::GLDrawPath ( const std::vector< state > &  x ) const

virtual

Reimplemented in RoadMap.

Definition at line 170 of file SearchEnvironment.h.

Referenced by RoadMap::GLDrawPath().

GLLabelState()

template<class state , class action >

virtual void SearchEnvironment< state, action >::GLLabelState ( const state &  , const char *    ) const

inlinevirtual

Reimplemented in MapEnvironment, Map2DHeading, Witness< width, height >, Voxels, VoxelGrid, GraphEnvironment, and Fling.

Definition at line 99 of file SearchEnvironment.h.

GoalTest() [1/2]

template<class state , class action >

virtual bool SearchEnvironment< state, action >::GoalTest ( const state &  node ) const

inlinevirtual

Goal Test if the goal is stored.

Reimplemented in Directional2DEnvironment, Map2DHeading, Witness< width, height >, SteeringEnvironment, SequenceAlignment, RubiksCube, RubiksCorner, RubikEdge, ConfigEnvironment, RC, SFBDPancakeEnvironment, NQueens, NaryTree, MountainCarEnvironment, MNAgentEnvironment, MCEnvironment, Hexagon, HexagonEnvironment, GraphEnvironment, GraphRefinementEnvironment, FlipSide, CanonicalGraphEnvironment, BurnedPancakePuzzle, RoboticArm, and AirplaneEnvironment.

Definition at line 77 of file SearchEnvironment.h.

GoalTest() [2/2]

template<class state , class action >

virtual bool SearchEnvironment< state, action >::GoalTest ( const state &  node, const state &  goal  ) const

pure virtual

Implemented in Map2DConstrainedEnvironment, Directional2DEnvironment, DWG::DynamicWeightedGridEnvironment, MapEnvironment, Map2DHeading, Witness< width, height >, Voxels, VoxelGrid, TOH< disks >, TOH< patternDisks >, SteeringEnvironment, Map3DGrid, SequenceAlignment, RubiksCube, RubiksCorner, RubikEdge, Rubik7Edge, ConfigEnvironment, RC, Racetrack, SFBDPancakeEnvironment, NQueens, NaryTree, MountainCarEnvironment, MNAgentEnvironment, MCEnvironment, RoadMap, Hexagon, HexagonEnvironment, GraphEnvironment, TopSpinGraph, GraphRefinementEnvironment, FlipSide, Fling, CanonicalGraphEnvironment, BurnedPancakePuzzle, RoboticArm, AirplaneEnvironment, and Map2DSectorAbstraction.

Referenced by Entropy< State, Action >::Calculate(), SFIDAStar< state, action >::DoIteration(), IDAStarCR< state, action, buckets, verbose >::DoIteration(), EDAStar< state, action, verbose >::DoIteration(), IDAStar< state, action, verbose >::DoIteration(), IncrementalDFID< state, action >::DoSingleSearchStep(), IncrementalBFS< state, action >::DoSingleSearchStep(), IDAStarCR< state, action, buckets, verbose >::GetPath(), EDAStar< state, action, verbose >::GetPath(), and IDAStar< state, action, verbose >::GetPath().

HCost() [1/3]

template<class state , class action >

virtual double SearchEnvironment< state, action >::HCost ( const state &  node ) const

inlinevirtual

Heuristic value between node and the stored goal.

Asserts that the goal is stored

Reimplemented in Directional2DEnvironment, MapEnvironment, Map2DHeading, SteeringEnvironment, SequenceAlignment, RubiksCube, RubiksCorner, ConfigEnvironment, RC, Racetrack, SFBDPancakeEnvironment, NQueens, NaryTree, MountainCarEnvironment, MNAgentEnvironment, MCEnvironment, GraphEnvironment, AbsGraphEnvironment, GraphRefinementEnvironment, FlipSide, CanonicalGraphEnvironment, BurnedPancakePuzzle, RoboticArm, and AirplaneEnvironment.

Definition at line 69 of file SearchEnvironment.h.

HCost() [2/3]

template<class state , class action >

virtual double SearchEnvironment< state, action >::HCost ( const state &  node1, const state &  node2  ) const

pure virtual

Heuristic value between two arbitrary nodes.

Reimplemented from Heuristic< state >.

Implemented in Map2DConstrainedEnvironment, Directional2DEnvironment, DWG::DynamicWeightedGridEnvironment, MapEnvironment, Map2DHeading, Witness< width, height >, Voxels, VoxelGrid, TOH< disks >, TOH< patternDisks >, SteeringEnvironment, Map3DGrid, SequenceAlignment, RubiksCube, RubiksCorner, RubikEdge, Rubik7Edge, ConfigEnvironment, RC, Racetrack, SFBDPancakeEnvironment, NQueens, NaryTree, MountainCarEnvironment, MNAgentEnvironment, MCEnvironment, RoadMap, Hexagon, HexagonEnvironment, GraphEnvironment, AbsGraphEnvironment, GraphRefinementEnvironment, FlipSide, Fling, CanonicalGraphEnvironment, BurnedPancakePuzzle, RoboticArm, AirplaneEnvironment, and Map2DSectorAbstraction.

Referenced by SFIDAStar< state, action >::DoIteration(), SFIDAStar< state, action >::GetPath(), IDAStar< state, action, verbose >::GetPath(), SearchEnvironment< RacetrackState, RacetrackMove >::HCost(), and SFIDAStar< state, action >::ShouldSearchForward2().

HCost() [3/3]

template<class state , class action >

virtual double SearchEnvironment< state, action >::HCost ( const state &  node1, const state &  node2, double  parentHCost  ) const

inlinevirtual

Reimplemented in RubiksCube, and RC.

Definition at line 65 of file SearchEnvironment.h.

InvertAction()

template<class state , class action >

virtual bool SearchEnvironment< state, action >::InvertAction ( action &  a ) const

pure virtual

Implemented in Map2DHeading, Witness< width, height >, VoxelGrid, Voxels, BurnedPancakePuzzle, TOH< disks >, TOH< patternDisks >, DWG::DynamicWeightedGridEnvironment, MapEnvironment, Map2DConstrainedEnvironment, MNAgentEnvironment, SteeringEnvironment, SequenceAlignment, RubiksCorner, RubiksCube, RubikEdge, Rubik7Edge, RC, Racetrack, SFBDPancakeEnvironment, NQueens, RoadMap, NaryTree, MountainCarEnvironment, MCEnvironment, ConfigEnvironment, HexagonEnvironment, Hexagon, GraphEnvironment, CanonicalGraphEnvironment, FlipSide, Fling, Directional2DEnvironment, RoboticArm, AirplaneEnvironment, Map3DGrid, and Map2DSectorAbstraction.

Referenced by DFS< state, action >::DoIteration(), SFIDAStar< state, action >::DoIteration(), DFID< state, action >::DoIteration(), IDAStarCR< state, action, buckets, verbose >::DoIteration(), EDAStar< state, action, verbose >::DoIteration(), IDAStar< state, action, verbose >::DoIteration(), SFIDAStar< state, action >::ShouldSearchForward2(), and SearchEnvironment< RacetrackState, RacetrackMove >::UndoAction().

IsGoalStored()

template<class state , class action >

virtual bool SearchEnvironment< state, action >::IsGoalStored ( ) const

inlinevirtual

Returns true if the goal is stored and false otherwise.

Definition at line 60 of file SearchEnvironment.h.

OpenGLDraw() [1/4]

template<class state , class action >

virtual void SearchEnvironment< state, action >::OpenGLDraw ( ) const

inlinevirtual

Reimplemented in TOH< patternDisks >.

Definition at line 94 of file SearchEnvironment.h.

OpenGLDraw() [2/4]

template<class state , class action >

virtual void SearchEnvironment< state, action >::OpenGLDraw ( const state &  ) const

inlinevirtual

Reimplemented in Map2DConstrainedEnvironment, Directional2DEnvironment, MapEnvironment, DWG::DynamicWeightedGridEnvironment, Map2DHeading, Witness< width, height >, Voxels, VoxelGrid, TOH< disks >, TOH< patternDisks >, SteeringEnvironment, Map3DGrid, SequenceAlignment, RubiksCube, RubiksCorner, RubikEdge, Rubik7Edge, ConfigEnvironment, RC, Racetrack, SFBDPancakeEnvironment, NQueens, NaryTree, MountainCarEnvironment, MNAgentEnvironment, MCEnvironment, RoadMap, GraphEnvironment, FlipSide, Fling, CanonicalGraphEnvironment, BurnedPancakePuzzle, RoboticArm, AirplaneEnvironment, and Map2DSectorAbstraction.

Definition at line 95 of file SearchEnvironment.h.

OpenGLDraw() [3/4]

template<class state , class action >

virtual void SearchEnvironment< state, action >::OpenGLDraw ( const state &  , const action &    ) const

inlinevirtual

Reimplemented in Map2DConstrainedEnvironment, Directional2DEnvironment, DWG::DynamicWeightedGridEnvironment, MapEnvironment, Map2DHeading, Witness< width, height >, Voxels, VoxelGrid, TOH< disks >, TOH< patternDisks >, SteeringEnvironment, Map3DGrid, SequenceAlignment, RubiksCube, RubiksCorner, RubikEdge, Rubik7Edge, ConfigEnvironment, RC, Racetrack, SFBDPancakeEnvironment, NQueens, NaryTree, MountainCarEnvironment, MNAgentEnvironment, MCEnvironment, RoadMap, GraphEnvironment, FlipSide, Fling, CanonicalGraphEnvironment, BurnedPancakePuzzle, RoboticArm, AirplaneEnvironment, and Map2DSectorAbstraction.

Definition at line 98 of file SearchEnvironment.h.

OpenGLDraw() [4/4]

template<class state , class action >

virtual void SearchEnvironment< state, action >::OpenGLDraw ( const state &  , const state &  , float    ) const

inlinevirtual

Draw the transition at some percentage 0...1 between two states.

Reimplemented in Directional2DEnvironment, MapEnvironment, Map2DHeading, Witness< width, height >, Voxels, VoxelGrid, TOH< disks >, TOH< patternDisks >, SteeringEnvironment, SequenceAlignment, RubiksCube, RubiksCorner, RubikEdge, Rubik7Edge, ConfigEnvironment, RC, SFBDPancakeEnvironment, NQueens, NaryTree, MountainCarEnvironment, MNAgentEnvironment, MCEnvironment, GraphEnvironment, FlipSide, CanonicalGraphEnvironment, BurnedPancakePuzzle, RoboticArm, AirplaneEnvironment, and Map2DSectorAbstraction.

Definition at line 97 of file SearchEnvironment.h.

SetColor() [1/2]

template<class state , class action >

virtual void SearchEnvironment< state, action >::SetColor ( const rgbColor &  r ) const

inlinevirtual

Definition at line 102 of file SearchEnvironment.h.

Referenced by Map2DSectorAbstraction::Draw(), Racetrack::Draw(), Map2DSectorAbstraction::DrawLine(), Racetrack::DrawLine(), MyFrameHandler(), MPLRTA::MPLRTAStar::OpenGLDraw(), GraphMapInconsistentHeuristic::OpenGLDraw(), and RoadMap::SetColor().

SetColor() [2/2]

template<class state , class action >

virtual void SearchEnvironment< state, action >::SetColor ( GLfloat  rr, GLfloat  g, GLfloat  b, GLfloat  t = 1.0  ) const

inlinevirtual

Reimplemented in RoadMap.

Definition at line 103 of file SearchEnvironment.h.

SetOccupancyInfo()

template<class state , class action >

virtual void SearchEnvironment< state, action >::SetOccupancyInfo ( OccupancyInterface< state, action > *  )

inlinevirtual

Definition at line 91 of file SearchEnvironment.h.

StoreGoal()

template<class state , class action >

virtual void SearchEnvironment< state, action >::StoreGoal ( state &  s )

inlinevirtual

Stores the goal for use by single-state HCost.

Reimplemented in MapEnvironment, Map2DHeading, ConfigEnvironment, SFBDPancakeEnvironment, GraphEnvironment, AbsGraphEnvironment, FlipSide, CanonicalGraphEnvironment, BurnedPancakePuzzle, and RoboticArm.

Definition at line 52 of file SearchEnvironment.h.

UndoAction()

template<class state , class action >

virtual void SearchEnvironment< state, action >::UndoAction ( state &  s, action  a  ) const

inlinevirtual

Reimplemented in Map2DConstrainedEnvironment, Directional2DEnvironment, Witness< width, height >, RubiksCube, RubikEdge, RC, HexagonEnvironment, Fling, and AirplaneEnvironment.

Definition at line 40 of file SearchEnvironment.h.

Referenced by Entropy< State, Action >::Calculate(), IDAStarCR< state, action, buckets, verbose >::DoIteration(), EDAStar< state, action, verbose >::DoIteration(), IDAStar< state, action, verbose >::DoIteration(), Map2DConstrainedEnvironment::UndoAction(), and Map2DConstrainedEnvironment::ViolatesConstraint().

Member Data Documentation

bValidSearchGoal

template<class state , class action >

bool SearchEnvironment< state, action >::bValidSearchGoal

protected

Definition at line 112 of file SearchEnvironment.h.

Referenced by SearchEnvironment< RacetrackState, RacetrackMove >::ClearGoal(), SearchEnvironment< RacetrackState, RacetrackMove >::GoalTest(), SearchEnvironment< RacetrackState, RacetrackMove >::HCost(), SearchEnvironment< RacetrackState, RacetrackMove >::IsGoalStored(), and SearchEnvironment< RacetrackState, RacetrackMove >::StoreGoal().

color

template<class state , class action >

rgbColor SearchEnvironment< state, action >::color

mutableprotected

Definition at line 114 of file SearchEnvironment.h.

Referenced by GraphEnvironment::DrawLine(), SearchEnvironment< RacetrackState, RacetrackMove >::GetColor(), and SearchEnvironment< RacetrackState, RacetrackMove >::SetColor().

searchGoal

template<class state , class action >

state SearchEnvironment< state, action >::searchGoal

protected

Definition at line 113 of file SearchEnvironment.h.

Referenced by SearchEnvironment< RacetrackState, RacetrackMove >::GoalTest(), SearchEnvironment< RacetrackState, RacetrackMove >::HCost(), and SearchEnvironment< RacetrackState, RacetrackMove >::StoreGoal().

transparency

template<class state , class action >

GLfloat SearchEnvironment< state, action >::transparency

mutableprotected

Definition at line 115 of file SearchEnvironment.h.

Referenced by SearchEnvironment< RacetrackState, RacetrackMove >::GetColor(), and SearchEnvironment< RacetrackState, RacetrackMove >::SetColor().

---

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

• /home/sturtevant/nightly/hog2/search/SearchEnvironment.h