Class: PuzzleSolvers.BattlefieldUniquenessConstraint

• Assembly: PuzzleSolvers, Version=1.0.0.9999, Culture=neutral, PublicKeyToken=null
• Namespace: PuzzleSolvers
• Show inherited types...
  Inherits from:

  • PuzzleSolvers.PermutationUniquenessConstraint
    • PuzzleSolvers.CombinationsConstraint
      • PuzzleSolvers.Constraint
        • object

Summary

Describes a “battlefield” constraint: the first and last number in the region represent the sizes of two armies, who march inward; the clue specifies the sum of the digits that are sandwiched between the armies or that are within the armies’ overlap. This constraint implies a uniqueness constraint.

Remarks

Warning: This constraint is very memory-intensive. It is implemented as a CombinationsConstraint with all of the possible number combinations for the specified set of cells. Avoid using this on oversized puzzles. (At time of writing, this is only feasible for up to 11 cells, which uses about 2 GB of RAM for each constraint.)

Constructors

BattlefieldUniquenessConstraint(int clue, IEnumerable<int> affectedCells, int minValue = 1, int maxValue = 9)

Constructor.

Static methods

int	CalculateBattlefieldClue(int[] values)	Calculates what the Battlefield clue would be for a given row of numbers.
int[][]	GenerateCombinations(int minValue, int maxValue, int clue, int numAffectedCells)	Generates (and caches) all possible combinations of digits that satisfy a given Battlefield clue.
int	TranslateCoordinate(string str, int gridWidth = 9) Inherited from Constraint	Converts a convenient coordinate notation into a puzzle-grid index.
IEnumerable<int>	TranslateCoordinates(string str, int gridWidth = 9) Inherited from Constraint	Converts a convenient coordinate notation into puzzle-grid indices.

Instance methods

ConstraintResult	Process(SolverState state) Inherited from CombinationsConstraint Overrides: Constraint.Process(SolverState)	Override; see base.
string	ToString() Inherited from CombinationsConstraint Overrides: object.ToString()	Override.

Instance properties

int[]	AffectedCells Inherited from Constraint	The group of cells affected by this constraint, or null if it affects all of them.
bool	CanReevaluate Inherited from CombinationsConstraint Overrides: Constraint.CanReevaluate	Override; see base.
int	Clue	The sum of the digits sandwiched or overlapped.
int?[][]	Combinations Inherited from CombinationsConstraint	The set of combinations allowed for the specified set of cells.
int?	NumCombinations Inherited from CombinationsConstraint Overrides: Constraint.NumCombinations	Override; see base.