Gecode::Search::Seq::AStar Class Reference
Sequential A* search. More...
#include <gecode/search/seq/astar.hh>
Public Member Functions | |
| AStar (Space *s, const Options &o) | |
| Initialize for space s with options o. | |
| Space * | next (void) |
| Return next better solution (nullptr if none or stopped). | |
| Statistics | statistics (void) const |
| Return statistics. | |
| void | constrain (const Space &b) |
| Constrain future solutions to be better than b. | |
| void | reset (Space *s) |
| Reset engine to restart at space s. | |
| NoGoods & | nogoods (void) |
| Return no-goods (none). | |
| Public Member Functions inherited from Gecode::Search::Worker | |
| Worker (void) | |
| Initialize. | |
| void | start (void) |
| Reset stop information. | |
| bool | stop (const Options &o) |
| Check whether engine must be stopped. | |
| bool | stop_seq (Options &o) |
| Check stop and wait for admission of a sequential worker. | |
| bool | stopped (void) const |
| Check whether engine has been stopped. | |
| void | reset (unsigned long int d=0) |
| Reset statistics with root depth d. | |
| void | stack_depth (unsigned long int d) |
| Record stack depth d. | |
| unsigned long int | steal_depth (unsigned long int d) const |
| Return steal depth. | |
| Public Member Functions inherited from Gecode::Search::Statistics | |
| Statistics (void) | |
| Initialize. | |
| void | reset (void) |
| Reset. | |
| Statistics | operator+ (const Statistics &s) |
| Return sum with s. | |
| Statistics & | operator+= (const Statistics &s) |
| Increment by statistics s. | |
| Public Member Functions inherited from Gecode::StatusStatistics | |
| StatusStatistics (void) | |
| Initialize. | |
| void | reset (void) |
| Reset information. | |
| StatusStatistics | operator+ (const StatusStatistics &s) |
| Return sum with s. | |
| StatusStatistics & | operator+= (const StatusStatistics &s) |
| Increment by statistics s. | |
Additional Inherited Members | |
| Public Attributes inherited from Gecode::Search::Statistics | |
| unsigned long long int | fail |
| Number of failed nodes in search tree. | |
| unsigned long long int | node |
| Number of nodes expanded. | |
| unsigned long int | depth |
| Maximum depth of search stack. | |
| unsigned long int | restart |
| Number of restarts. | |
| unsigned long int | nogood |
| Number of no-goods posted. | |
| Public Attributes inherited from Gecode::StatusStatistics | |
| unsigned long long int | propagate |
| Number of propagator executions. | |
| Protected Attributes inherited from Gecode::Search::Worker | |
| bool | _stopped |
| Whether engine has been stopped. | |
| unsigned long int | root_depth |
| Depth of root node (for work stealing). | |
Detailed Description
Sequential A* search.
Constructor & Destructor Documentation
◆ AStar()
Initialize for space s with options o.
Member Function Documentation
◆ next()
| Space * Gecode::Search::Seq::AStar::next | ( | void | ) |
Return next better solution (nullptr if none or stopped).
◆ statistics()
| Statistics Gecode::Search::Seq::AStar::statistics | ( | void | ) | const |
Return statistics.
◆ constrain()
| void Gecode::Search::Seq::AStar::constrain | ( | const Space & | b | ) |
Constrain future solutions to be better than b.
◆ reset()
| void Gecode::Search::Seq::AStar::reset | ( | Space * | s | ) |
Reset engine to restart at space s.
◆ nogoods()
| NoGoods & Gecode::Search::Seq::AStar::nogoods | ( | void | ) |
Return no-goods (none).
The documentation for this class was generated from the following file:
- gecode/search/seq/astar.hh
