Struct NQueens 

pub struct NQueens {
    pub possibilities: Vec<Possibility>,
    pub constraints: Vec<Constraint>,
    pub side_length: usize,
}

An instance of the n queens problem.

Fields

possibilities: Vec<Possibility>

The list of possible positions that could solve the n queens puzzle.

constraints: Vec<Constraint>

The list of constraints that must be satisfied for this n queens puzzle.

side_length: usize

The length of the chess board side, equal to n.

Implementations

impl NQueens

pub fn new( side_length: usize, filled_values: impl IntoIterator<Item = Possibility>, ) -> Self

Create a new instance of the n queens problem with the given filled values and side length.

Trait Implementations

impl Debug for NQueens

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl ExactCover for NQueens

type Constraint = Constraint

The type of value that are constraints on a given instance of an exact cover problem.

type Possibility = Possibility

The type of values that are elements of a solution to the exact cover problem.

fn satisfies(&self, poss: &Self::Possibility, cons: &Self::Constraint) -> bool

Return true if the given Possibility will satisfy the given Constraint.

fn is_optional(&self, cons: &Self::Constraint) -> bool

Return true if the given Constraint is optional.

fn possibilities(&self) -> &[Self::Possibility]

Return a list of possibilities for this instance of the problem.

fn constraints(&self) -> &[Self::Constraint]

Return a list of constraints that must be satisfied for this instance of the problem.

fn solver(&self) -> Solver<'_, Self>

where Self: Sized,

Return an iterator over all solutions to this instance of the exact cover problem.