Dlx.Solve(T) Method (T[,], Int32)

DlxSolveT Method (T, Int32)

Find all possible solutions to an exact cover problem given a 2-dimensional array of T containing primary and secondary columns.

Namespace: DlxLib
Assembly: DlxLib (in DlxLib.dll) Version: 1.3.0.0 (1.3.0.0)

Syntax

C++

Copy

public IEnumerable<Solution> Solve<T>(
	T[,] matrix,
	int numPrimaryColumns
)

Public Function Solve(Of T) ( 
	matrix As T(,),
	numPrimaryColumns As Integer
) As IEnumerable(Of Solution)

public:
generic<typename T>
IEnumerable<Solution^>^ Solve(
	array<T,2>^ matrix, 
	int numPrimaryColumns
)

member Solve : 
        matrix : 'T[,] * 
        numPrimaryColumns : int -> IEnumerable<Solution>

Parameters

matrix: Type: T
A matrix of T values representing an exact cover problem.
numPrimaryColumns: Type: SystemInt32
The number of primary columns. Columns at indices higher than this value are assumed to be secondary columns.

Type Parameters

T: The type of elements in the matrix.

Return Value

Type: IEnumerableSolution
Yields Solution objects as they are found.

Remarks

This Solve method overload determines whether a matrix value is a logical 1 or a logical 0 using the following default predicate:

Copy

private static Func<T, bool> DefaultPredicate<T>()
{
    return t => !EqualityComparer<T>.Default.Equals(t, default(T));
}

In addition, this Solve method overload handles secondary columns. The difference between primary and secondary columns is that a solution covers every primary column exactly once but covers every secondary column at most once.

Examples

Copy

var matrix = new[,]
    {
        {1, 0, 0, 1, 0},
        {0, 1, 0, 0, 0},
        {0, 0, 1, 0, 0}
    };
var dlx = new Dlx();
const int numPrimaryColumns = 3;
var solutions = dlx.Solve(matrix, numPrimaryColumns);

Reference

Dlx Class

Solve Overload

DlxLib Namespace