public void UpdateAll_ModifiesRelevantPossibles()
{
var puzzle = new PuzzleWithPossibleValues(new int?[][] {
new int?[] { null /* 1 */, null /* 4 */, 3, 2 },
new int?[] { null /* 2 */, null /* 3 */, null /* 1 */, 4 },
new int?[] { null /* 4 */, null /* 1 */, 2, 3 },
new int?[] { 3, null /* 2 */, 4, 1 }
});
var ruleKeeper = new StandardRuleKeeper();
Assert.True(ruleKeeper.TryInit(puzzle));
var heuristic = new UniqueInBoxHeuristic((IMissingBoxValuesTracker)ruleKeeper.GetRules()[0]);
Assert.True(heuristic.TryInitFor(puzzle));
Assert.Equal(new BitVector(0b01110), puzzle.GetPossibleValues(new(1, 1))); // Pre-modified
heuristic.UpdateAll();
Assert.Equal(new BitVector(0b10010), puzzle.GetPossibleValues(new(0, 0)));
Assert.Equal(new BitVector(0b10010), puzzle.GetPossibleValues(new(0, 1)));
Assert.Equal(new BitVector(0b00110), puzzle.GetPossibleValues(new(1, 0)));
Assert.Equal(new BitVector(0b01000), puzzle.GetPossibleValues(new(1, 1))); // Modified
Assert.Equal(new BitVector(0b10010), puzzle.GetPossibleValues(new(2, 0)));
Assert.Equal(new BitVector(0b10010), puzzle.GetPossibleValues(new(2, 1)));
Assert.Equal(new BitVector(0b00100), puzzle.GetPossibleValues(new(3, 1)));
Assert.Equal(new BitVector(0b00010), puzzle.GetPossibleValues(new(1, 2)));
}
public void UpdateAll_ModifiesRelevantPossibles()
{
var puzzle = new Puzzle(new int?[, ] {
{ null /* 1 */, null /* 4 */, 3, 2 },
{ null /* 2 */, null /* 3 */, null /* 1 */, 4 },
{ null /* 4 */, null /* 1 */, 2, 3 },
{ 3, null /* 2 */, 4, 1 }
});
var possibleValues = new PossibleValues(puzzle);
var ruleKeeper = new StandardRuleKeeper(puzzle, possibleValues);
var heuristic = new UniqueInBoxHeuristic(
puzzle, possibleValues, (IMissingBoxValuesTracker)ruleKeeper.GetRules()[0]);
Assert.Equal(new BitVector(0b01110), possibleValues[new Coordinate(1, 1)]); // Pre-modified
heuristic.UpdateAll();
Assert.Equal(new BitVector(0b10010), possibleValues[new Coordinate(0, 0)]);
Assert.Equal(new BitVector(0b10010), possibleValues[new Coordinate(0, 1)]);
Assert.Equal(new BitVector(0b00110), possibleValues[new Coordinate(1, 0)]);
Assert.Equal(new BitVector(0b01000), possibleValues[new Coordinate(1, 1)]); // Modified
Assert.Equal(new BitVector(0b10010), possibleValues[new Coordinate(2, 0)]);
Assert.Equal(new BitVector(0b10010), possibleValues[new Coordinate(2, 1)]);
Assert.Equal(new BitVector(0b00100), possibleValues[new Coordinate(3, 1)]);
Assert.Equal(new BitVector(0b00010), possibleValues[new Coordinate(1, 2)]);
}
