PBeFS
Parallel Best-First Search
Loading...
Searching...
No Matches
astar/DDDAStar.h

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...

Detailed Description

The A* search of a Domain with delayed duplicate detection on the disk.