Generated on Sat Nov 11 01:12:18 2006 for Gecode by doxygen 1.5.1

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: