Generated on Mon Sep 17 2012 22:20:51 for Gecode by doxygen 1.8.1.1
KnightsCircuit Class Reference

Example: n-Knights tour (model using circuit) More...

List of all members.

Public Member Functions

 KnightsCircuit (const SizeOptions &opt)
 KnightsCircuit (bool share, KnightsCircuit &s)
 Constructor for cloning s.
virtual Spacecopy (bool share)
 Copy during cloning.
- Public Member Functions inherited from Knights
int f (int x, int y) const
 Return field at position x, y.
int x (int f) const
 Return x coordinate at field f.
int y (int f) const
 Return y coordinate at field f.
IntSet neighbors (int i)
 Compute set of neighbour fields.
 Knights (const SizeOptions &opt)
 Constructor.
 Knights (bool share, Knights &s)
 Constructor for cloning s.
virtual void print (std::ostream &os) const
 Print board.
- Public Member Functions inherited from Gecode::Driver::ScriptBase< BaseSpace >
 ScriptBase (void)
 Default constructor.
 ScriptBase (bool share, ScriptBase &e)
 Constructor used for cloning.
virtual void compare (const Space &, std::ostream &os) const
 Compare with s.

Additional Inherited Members

- Public Types inherited from Knights
enum  { PROP_REIFIED, PROP_CIRCUIT }
 Propagation to use for model. More...
enum  { BRANCH_NAIVE, BRANCH_WARNSDORFF }
 Branching to use for model. More...
- Public Attributes inherited from Knights
const int n
 Size of board.
IntVarArray succ
 Maps board field to successor field.

Detailed Description

Example: n-Knights tour (model using circuit)

Fill an n times n chess board with knights such that the knights do a full tour by knights move (last knight reaches first knight again).

Definition at line 299 of file knights.cpp.


Constructor & Destructor Documentation

KnightsCircuit::KnightsCircuit ( const SizeOptions opt)
inline

Definition at line 301 of file knights.cpp.

KnightsCircuit::KnightsCircuit ( bool  share,
KnightsCircuit s 
)
inline

Constructor for cloning s.

Definition at line 311 of file knights.cpp.


Member Function Documentation

virtual Space* KnightsCircuit::copy ( bool  share)
inlinevirtual

Copy during cloning.

Definition at line 314 of file knights.cpp.


The documentation for this class was generated from the following file: