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)