|
PBeFS
Parallel Best-First Search
|
The A* search of a Domain with delayed duplicate detection on the disk. More...
Files | |
| file | DDDAStar.h |
| Header file for the class template DDDAStar, the A* search with delayed duplicate detection, whose OPEN and CLOSED lists are files on the disk: the External A* of Edelkamp, Jabbar and Schrödl (2004), with the hash-based delayed duplicate detection of Korf (2008) in place of the external sorts. | |
Concepts | |
| concept | PBeFS_di_unipi_it::DiskDomain |
| a Domain that DDDAStar can search: integer costs, since a bucket is a pair of values, and states that are trivially copyable, since they are written to the disk as their bytes | |
Classes | |
| class | DDDAStar< D > |
| the A* search of a Domain with delayed duplicate detection on the disk More... | |
| struct | DDDOptions |
| the options of DDDAStar, besides those of all the searches More... | |
The A* search of a Domain with delayed duplicate detection on the disk.