PBeFS
Parallel Best-First Search
Loading...
Searching...
No Matches
astar.h
Go to the documentation of this file.
1/*--------------------------------------------------------------------------*/
2/*------------------------------ File astar.h ------------------------------*/
3/*--------------------------------------------------------------------------*/
54/*--------------------------------------------------------------------------*/
55/*------------------------------ DEFINITIONS -------------------------------*/
56/*--------------------------------------------------------------------------*/
57
58#ifndef __PBeFS_astar
59 #define __PBeFS_astar
60 /* self-identification: #endif at the end of the file */
61
62/*--------------------------------------------------------------------------*/
63/*-------------------------------- INCLUDES --------------------------------*/
64/*--------------------------------------------------------------------------*/
65
66#include "PBeFS/core.h"
67
68#include "PBeFS/astar/AStar.h"
69
70#include "PBeFS/astar/DDDAStar.h"
71
72#include "PBeFS/astar/Distribution.h"
73
74#include "PBeFS/astar/Domain.h"
75
76#include "PBeFS/astar/ExplicitGraph.h"
77
78#include "PBeFS/astar/FarmAStar.h"
79
80#include "PBeFS/astar/Grid.h"
81
82#include "PBeFS/astar/HDAStar.h"
83
84#include "PBeFS/astar/IDAStar.h"
85
86#include "PBeFS/astar/MissionariesCannibals.h"
87
88#include "PBeFS/astar/NQueens.h"
89
90#include "PBeFS/astar/PASE.h"
91
92#include "PBeFS/astar/MQAStar.h"
93
94#include "PBeFS/astar/PatternDatabase.h"
95
96#include "PBeFS/astar/Romania.h"
97
98#include "PBeFS/astar/SPAStar.h"
99
100#include "PBeFS/astar/SafePBNF.h"
101
102#include "PBeFS/astar/SequenceScore.h"
103
104#include "PBeFS/astar/SlidingTile.h"
105
106#include "PBeFS/astar/SlowDomain.h"
107
108#include "PBeFS/astar/TravelingSalesman.h"
109
110#include "PBeFS/astar/VacuumWorld.h"
111
112#include "PBeFS/astar/WaterJugs.h"
113
114/*--------------------------------------------------------------------------*/
115
116#endif /* __PBeFS_astar */
117
118/*--------------------------------------------------------------------------*/
119/*---------------------------- End File astar.h ----------------------------*/
120/*--------------------------------------------------------------------------*/
AStar.h
Header file for the class template AStar, the sequential A* search of Hart, Nilsson and Raphael (1968...
DDDAStar.h
Header file for the class template DDDAStar, the A* search with delayed duplicate detection,...
Distribution.h
Header file for the work distribution functions of hash-based parallel A*: each one maps a state to i...
Domain.h
Header file for the concepts a search problem has to satisfy in order to be searched by the algorithm...
ExplicitGraph.h
Header file for the class template ExplicitAdjacency, the arcs of a weighted graph given one by one,...
FarmAStar.h
Header file for the class template FarmAStar, a centralized parallel A* written as a farm with feedba...
Grid.h
Header file for the class GridMap, a map of cells with a cost of traversal, for the class template Gr...
HDAStar.h
Header file for the class template HDAStar, Hash Distributed A* on a shared-memory machine,...
IDAStar.h
Header file for the class template IDAStar, the iterative-deepening A* of Korf (1985),...
MQAStar.h
Header file for the class template MQAStar, MultiQueue A*: the workers share one CLOSED list,...
MissionariesCannibals.h
Header file for the class MissionariesCannibals, which implements the Domain concept [see Domain....
NQueens.h
Header file for the class NQueens, which implements the Domain concept [see Domain....
PASE.h
Header file for the class template PASE, Parallel A* for Slow Expansions of Phillips,...
PatternDatabase.h
Header file for the pattern databases of the sliding-tile puzzles, i.e., the heuristics that store th...
Romania.h
Header file for the class Romania, the road map of Romania of figure 3.2 of Russell and Norvig,...
SPAStar.h
Header file for the class template SPAStar, Simple Parallel A*: all the workers share one OPEN and on...
SafePBNF.h
Header file for the class template SafePBNF, the livelock-free Parallel Best-NBlock-First search of B...
SequenceScore.h
Header file for the class template SequenceScore, which implements the Domain concept [see Domain....
SlidingTile.h
Header file for the class template SlidingTile, which implements the Domain concept [see Domain....
SlowDomain.h
Header file for the class template SlowDomain, a Domain [see Domain.h] whose expansions are made arti...
TravelingSalesman.h
Header file for the class TravelingSalesman, which implements the Domain concept [see Domain....
VacuumWorld.h
Header file for the class VacuumWorld, which implements the Domain concept [see Domain....
WaterJugs.h
Header file for the class WaterJugs, which implements the Domain concept [see Domain....
core.h
Header file that includes the core of PBeFS, i.e., what does not depend on the kind of search: the he...