Main Page | Class Hierarchy | Compound List | File List | Compound Members

SwNqueen Class Reference

#include <queen.h>

Inheritance diagram for SwNqueen:

Nqueen BinaryCSProblem CSProblem OpProblem SwNiNqueen List of all members.

Public Member Functions

 SwNqueen (int nvar)
int config_evaluation (Configuration *Configuration)
void fullincr_update_conflicts (FullincrCSPConfiguration *configuration, Move *move)
virtual void update_conflicts1 (Configuration *configuration, Move *move)
void move_execution (Configuration *configuration, Move *move)
Movecreate_move ()
void next_move (Configuration *configuration, Move *move, NeighborhoodSearch *nbhs)
void random_configuration (Configuration *configuration)
int move_evaluation (Configuration *configuration, Move *move)
void adjust_parameters (Configuration *configuration, int &maxneighbors, int &minneighbors)
int random_conflict_variable (Configuration *configuration)
void compute_var_conflict (Configuration *configuration)
int compute_var_conflict_size (Configuration *configuration)

Public Attributes

int var_conflict_size

Detailed Description

the N-queen problem with a exchange type move (SwapMove) neighborhood


Member Function Documentation

void SwNqueen::adjust_parameters Configuration configuration,
int &  maxneighbors,
int &  minneighbors
[virtual]
 

adjustment of the neighborhood parameters (when the size of the actual neighborhood is greater than maxneighbors)

Reimplemented from CSProblem.

Reimplemented in SwNiNqueen.

void SwNqueen::compute_var_conflict Configuration configuration  )  [virtual]
 

compute the variables in conflict : rebuilding the vector of conflict variables of the configuration

Reimplemented from CSProblem.

int SwNqueen::config_evaluation Configuration configuration  )  [virtual]
 

evaluation of a configuration

Reimplemented from Nqueen.

Reimplemented in SwNiNqueen.

Move * SwNqueen::create_move  )  [virtual]
 

creation of 1 Move object (the class of the Move depends on the problem) : this method is implemented in subclasses

Reimplemented from CSProblem.

void SwNqueen::fullincr_update_conflicts FullincrCSPConfiguration configuration,
Move move
[virtual]
 

update of the conflict data structure (case FullincrCSPConfiguration)

Reimplemented from Nqueen.

int SwNqueen::move_evaluation Configuration configuration,
Move move
[virtual]
 

evaluation of a configuration if the move is done

Reimplemented from CSProblem.

Reimplemented in SwNiNqueen.

void SwNqueen::move_execution Configuration configuration,
Move move
[virtual]
 

move execution (modification of the current configuration)

Reimplemented from CSProblem.

void SwNqueen::next_move Configuration configuration,
Move move,
NeighborhoodSearch nbhs
[virtual]
 

next move to be tested (implemented in subclasses)

Reimplemented from CSProblem.

void SwNqueen::random_configuration Configuration configuration  )  [virtual]
 

random assignment of the variables of a configuration

Reimplemented from CSProblem.

int SwNqueen::random_conflict_variable Configuration configuration  )  [virtual]
 

a variable taking part to a conflict in the configuration

Reimplemented from CSProblem.


The documentation for this class was generated from the following files:
Generated on Fri Sep 26 17:27:26 2003 for INCOP by doxygen 1.3.3