Queens Class Reference
[Scripts for problems]
Example: n-Queens puzzle More...
Public Types | |
| enum | { PROP_BINARY, PROP_MIXED, PROP_DISTINCT } |
Propagation to use for model. More... | |
Public Member Functions | |
| Queens (const SizeOptions &opt) | |
| The actual problem. | |
| Queens (bool share, Queens &s) | |
| Constructor for cloning s. | |
| virtual Space * | copy (bool share) |
| Perform copying during cloning. | |
| virtual void | print (std::ostream &os) const |
| Print solution. | |
Protected Attributes | |
| IntVarArray | q |
| Position of queens on boards. | |
Detailed Description
Example: n-Queens puzzle
Place n queens on an n times n chessboard such that they do not attack each other.
Definition at line 53 of file queens.cpp.
Member Enumeration Documentation
| anonymous enum |
Propagation to use for model.
- Enumerator:
PROP_BINARY Use only binary disequality constraints.
PROP_MIXED Use single distinct and binary disequality constraints.
PROP_DISTINCT Use three distinct constraints.
Definition at line 59 of file queens.cpp.
Constructor & Destructor Documentation
| Queens::Queens | ( | const SizeOptions & | opt | ) | [inline] |
The actual problem.
Definition at line 65 of file queens.cpp.
| Queens::Queens | ( | bool | share, | |
| Queens & | s | |||
| ) | [inline] |
Constructor for cloning s.
Definition at line 100 of file queens.cpp.
Member Function Documentation
| virtual Space* Queens::copy | ( | bool | share | ) | [inline, virtual] |
Perform copying during cloning.
Implements Gecode::Space.
Definition at line 106 of file queens.cpp.
| virtual void Queens::print | ( | std::ostream & | os | ) | const [inline, virtual] |
Print solution.
Reimplemented from Gecode::Driver::ScriptBase< Space >.
Definition at line 112 of file queens.cpp.
Member Data Documentation
IntVarArray Queens::q [protected] |
Position of queens on boards.
Definition at line 56 of file queens.cpp.
The documentation for this class was generated from the following file:
- examples/queens.cpp (Revision: 9767)