Generated on Wed Nov 1 15:04:51 2006 for Gecode by doxygen 1.4.5

QueenArmies::QueenBranch Class Reference

Inherits Gecode::Branching.

List of all members.


Detailed Description

Custom branching for Peacable queens.

Custom branching that tries to place white queens so that they maximise the amount of un-attacked squares that become attacked.

Definition at line 137 of file queen-armies.cc.

Public Member Functions

virtual bool status (const Space *home) const
 Check status of branching, return true if alternatives left.
virtual BranchingDescdescription (const Space *) const
 Return branching description.
virtual ExecStatus commit (Space *home, const BranchingDesc *d, unsigned int a)
 Commit for branching description d and alternative a.
virtual Actorcopy (Space *home, bool share)
 Create copy.

Static Public Member Functions

static void post (QueenArmies *home)


Member Function Documentation

virtual bool QueenArmies::QueenBranch::status const Space home  )  const [inline, virtual]
 

Check status of branching, return true if alternatives left.

This method is called when Space::status is called, it determines whether to continue branching with this branching or move on to the (possibly) next branching.

Implements Gecode::Branching.

Definition at line 145 of file queen-armies.cc.

virtual BranchingDesc* QueenArmies::QueenBranch::description const Space  )  const [inline, virtual]
 

Return branching description.

Note that this method can rely on the fact that it is called immediately after a previous call to status. Hence, it is safe to remember computation from status in order to speed up description.

Implements Gecode::Branching.

Definition at line 164 of file queen-armies.cc.

virtual ExecStatus QueenArmies::QueenBranch::commit Space home,
const BranchingDesc d,
unsigned int  a
[inline, virtual]
 

Commit for branching description d and alternative a.

The current branching in the space home performs a commit from the information provided by the branching description d and the alternative a.

Implements Gecode::Branching.

Definition at line 168 of file queen-armies.cc.

virtual Actor* QueenArmies::QueenBranch::copy Space home,
bool  share
[inline, virtual]
 

Create copy.

Implements Gecode::Actor.

Definition at line 176 of file queen-armies.cc.

static void QueenArmies::QueenBranch::post QueenArmies home  )  [inline, static]
 

Definition at line 180 of file queen-armies.cc.


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