Generated on Thu Mar 22 10:39:51 2012 for Gecode by doxygen 1.6.3

Crossword Class Reference
[Example scripts (models)]

Example: Crossword puzzle More...

List of all members.

Public Types


Branching to use for model.


Public Member Functions

 Crossword (const SizeOptions &opt)
 Actual model.
 Crossword (bool share, Crossword &s)
 Constructor for cloning s.
virtual Spacecopy (bool share)
 Copy during cloning.
virtual void print (std::ostream &os) const
 Print solution.

Protected Attributes

const int w
 Width of crossword grid.
const int h
 Height of crossword grid.
IntVarArray letters
 Letters for grid.

Detailed Description

Example: Crossword puzzle

Fill crossword grids with words, that is construct a crossword puzzle. For a recent paper on this classical problem, see: Crossword Puzzles as a Constraint Problem, Anbulagan and Adi Botea, CP 2008, pages 550-554, Springer Verlag.

Note that "Modeling and Programming with Gecode" uses this example as a case study.

Definition at line 70 of file crossword.cpp.

Member Enumeration Documentation

anonymous enum

Branching to use for model.


Branch on the words.


Branch on the letters.

Definition at line 80 of file crossword.cpp.

Constructor & Destructor Documentation

Crossword::Crossword ( const SizeOptions opt  )  [inline]

Actual model.

Definition at line 85 of file crossword.cpp.

Crossword::Crossword ( bool  share,
Crossword s 
) [inline]

Constructor for cloning s.

Definition at line 155 of file crossword.cpp.

Member Function Documentation

virtual Space* Crossword::copy ( bool  share  )  [inline, virtual]

Copy during cloning.

Definition at line 161 of file crossword.cpp.

virtual void Crossword::print ( std::ostream &  os  )  const [inline, virtual]

Print solution.

Reimplemented from Gecode::Driver::ScriptBase< BaseSpace >.

Definition at line 166 of file crossword.cpp.

Member Data Documentation

const int Crossword::w [protected]

Width of crossword grid.

Definition at line 73 of file crossword.cpp.

const int Crossword::h [protected]

Height of crossword grid.

Definition at line 75 of file crossword.cpp.

Letters for grid.

Definition at line 77 of file crossword.cpp.

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