Class: PuzzleSolvers.SkyscraperUniquenessConstraint

• 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 “skyscraper” constraint: the numbers in the grid represent the height of a skyscraper; taller skyscrapers obscure the view of smaller ones behind them; and the clue specifies how many skyscrapers are visible from the direction of the clue. 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

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

Constructor.

Static methods

int	CalculateSkyscraperClue(IEnumerable<int> values)	Calculates what the Skyscraper clue would be for a given row of numbers.
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 number of skyscrapers visible.
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.