Struct TupleStrategy 

pub struct TupleStrategy<F: Fn(usize) -> usize> { /* private fields */ }

A Strategy which searches groups for tuples, that is, 2 or more cells that in total have as many options as there are cells in the tuple. It then excludes all of these options from all cells in the group which are not a part of the tuple.

As an example, consider the following configuration (with standard Sudoku rules):

╔═══╤═══╤═══╦═══╤═══╤═══╦═══╤═══╤═══╗
║ A │ A │ A ║ 4 │ 5 │ 6 ║ 7 │ 8 │ 9 ║
╟───┼───┼───╫───┼───┼───╫───┼───┼───╢
║ B │ B │ B ║ 1 │ 2 │ 3 ║ 4 │ 5 │ 6 ║
╟───┼───┼───╫───┼───┼───╫───┼───┼───╢
║   │   │ X ║   │   │   ║   │   │   ║
╠═══╪═══╪═══╬═══╪═══╪═══╬═══╪═══╪═══╣
║   │   │ 4 ║   │   │   ║   │   │   ║
╟───┼───┼───╫───┼───┼───╫───┼───┼───╢
║   │   │ 5 ║   │   │   ║   │   │   ║
╟───┼───┼───╫───┼───┼───╫───┼───┼───╢
║   │   │   ║   │   │   ║   │   │   ║
╠═══╪═══╪═══╬═══╪═══╪═══╬═══╪═══╪═══╣
║   │   │   ║   │   │   ║   │   │   ║
╟───┼───┼───╫───┼───┼───╫───┼───┼───╢
║   │   │   ║   │   │   ║   │   │   ║
╟───┼───┼───╫───┼───┼───╫───┼───┼───╢
║   │   │   ║   │   │   ║   │   │   ║
╚═══╧═══╧═══╩═══╧═══╧═══╩═══╧═══╧═══╝

Because the first row already contains the digits 4-9, the cells marked with A must contain the digits 1-3, meaning they are a triple (3-tuple). Similarly, the cells marked with B must contain the digits 7-9. This excludes the options 1-3 and 7-9 from the cell marked with X. The 4 and 5 in the third column then fix it to 6.

When creating a tuple strategy using TupleStrategy::new, the maximum size of tuples that are considered can be defined.

Implementations

impl<F: Fn(usize) -> usize> TupleStrategy<F>

pub fn new(max_size_computer: F) -> TupleStrategy<F>

Creates a new tuple strategy that considers tuples up to the size defined by max_size_computer. This closure receives the size of the grid and outputs the maximum size of tuples that this strategy shall consider.

Trait Implementations

impl<F: Clone + Fn(usize) -> usize> Clone for TupleStrategy<F>

fn clone(&self) -> TupleStrategy<F>

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<F: Fn(usize) -> usize> Strategy for TupleStrategy<F>

fn apply(&self, sudoku_info: &mut SudokuInfo<impl Constraint + Clone>) -> bool

Applies this strategy to the given Sudoku. The strategy may rely on and modify the information in the given sudoku_info. This instance is given to other strategies that participate in the solution and/or future iterations of the same strategy. It can thus be used to communicate insights.