public void SolvePuzzle()
{
var cellRanges = new List <CellRange>
{
new CellRange(0, 0, 3, Direction.Horizontal),
new CellRange(0, 0, 3, Direction.Vertical),
new CellRange(2, 0, 3, Direction.Vertical),
new CellRange(0, 2, 3, Direction.Horizontal)
};
var words = new List <string> {
"ABC", "ABE", "CDE", "EGE"
};
var puzzle = new Puzzle(3, 3, cellRanges, words);
puzzle = puzzle.SetWord(cellRanges[0], "ABC");
puzzle.Verify();
var solver = new DepthFirstBruteForceSolver();
var solution = solver.Solve(puzzle);
Assert.That(solution, Is.Not.Null);
Assert.That(solution.GetWord(cellRanges[0]), Is.EqualTo(words[0]));
Assert.That(solution.GetWord(cellRanges[1]), Is.EqualTo(words[1]));
Assert.That(solution.GetWord(cellRanges[2]), Is.EqualTo(words[2]));
Assert.That(solution.GetWord(cellRanges[3]), Is.EqualTo(words[3]));
}
public void NoAnchorWordIsNotSolvable()
{
var cellRanges = new List <CellRange>
{
new CellRange(0, 0, 3, Direction.Horizontal),
new CellRange(0, 0, 3, Direction.Vertical),
new CellRange(2, 0, 3, Direction.Vertical),
new CellRange(0, 2, 3, Direction.Horizontal)
};
var words = new List <string> {
"ABC", "ABE", "CDE", "EGE"
};
var puzzle = new Puzzle(3, 3, cellRanges, words);
var solver = new DepthFirstBruteForceSolver();
Assert.That(solver.Solve(puzzle), Is.Null, "With no anchor words, puzzle is not solvable");
}