Bounded representation using the same slide and goal rules. More...
Public Member Functions | |
| FixedPuzzle (const PuzzleOptions &opt) | |
| FixedPuzzle (FixedPuzzle &s) | |
| Space * | copy (void) override |
| IntVarArgs | state (int i) const |
| int | depth (void) const |
| int | bound (void) const |
| void | constrain (const Space &solution) override |
| void | print (std::ostream &os) const override |
| Print a solution to os. | |
| Public Member Functions inherited from Gecode::Driver::ScriptBase< Driver::IgnoreStepOption< Space > > | |
| ScriptBase (const Options &opt) | |
| Constructor. | |
| ScriptBase (ScriptBase &e) | |
| Constructor used for cloning. | |
| virtual void | compare (const Space &home, std::ostream &os) const |
| Compare with s. | |
| Public Member Functions inherited from Gecode::Driver::IgnoreStepOption< BaseSpace > | |
| IgnoreStepOption (const Options &) | |
| Constructor. | |
| IgnoreStepOption (BaseSpace &e) | |
| Constructor used for cloning. | |
Additional Inherited Members | |
| Static Public Member Functions inherited from Gecode::Driver::ScriptBase< Driver::IgnoreStepOption< Space > > | |
| static std::ostream & | select_ostream (const char *sn, std::ofstream &ofs) |
| Choose output stream according to sn. | |
| static void | run (const Options &opt, Script *s=nullptr) |
Detailed Description
Bounded representation using the same slide and goal rules.
All boards are constructed initially, including the unused suffix after the goal. The branch filter considers only the next blank position and stops when the assigned prefix reaches the goal.
Definition at line 335 of file fifteen-puzzle.cpp.
Constructor & Destructor Documentation
◆ FixedPuzzle() [1/2]
|
inline |
Definition at line 340 of file fifteen-puzzle.cpp.
◆ FixedPuzzle() [2/2]
|
inline |
Definition at line 367 of file fifteen-puzzle.cpp.
Member Function Documentation
◆ copy()
|
inlineoverride |
Definition at line 373 of file fifteen-puzzle.cpp.
◆ state()
|
inline |
Definition at line 377 of file fifteen-puzzle.cpp.
◆ depth()
|
inline |
Definition at line 384 of file fifteen-puzzle.cpp.
◆ bound()
|
inline |
Definition at line 391 of file fifteen-puzzle.cpp.
◆ constrain()
|
inlineoverride |
Definition at line 397 of file fifteen-puzzle.cpp.
◆ print()
|
inlineoverridevirtual |
Print a solution to os.
Reimplemented from Gecode::Driver::ScriptBase< Driver::IgnoreStepOption< Space > >.
Definition at line 402 of file fifteen-puzzle.cpp.
The documentation for this class was generated from the following file:
- examples/fifteen-puzzle.cpp
