Generated on Mon Nov 30 23:53:45 2009 for Gecode by doxygen 1.6.1

Queens Class Reference
[Scripts for problems]

Example: n-Queens puzzle More...

List of all members.

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 Spacecopy (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: