public void TestNumberOfSolutions(int boardSize, int expectedSolutions, int expectedBacktracks)
{
var nQueens = new NQueens(boardSize);
nQueens.Search();
Assert.Equal(expectedSolutions, nQueens.Solutions.Count);
Assert.Equal(expectedBacktracks, nQueens.State.Backtracks);
}
public void TestCorrectSolution()
{
var nQueens = new NQueens(8);
nQueens.Search();
var solution = nQueens.Solutions.First();
Assert.Equal(0, solution["0"].InstantiatedValue);
Assert.Equal(4, solution["1"].InstantiatedValue);
Assert.Equal(7, solution["2"].InstantiatedValue);
Assert.Equal(5, solution["3"].InstantiatedValue);
Assert.Equal(2, solution["4"].InstantiatedValue);
Assert.Equal(6, solution["5"].InstantiatedValue);
Assert.Equal(1, solution["6"].InstantiatedValue);
Assert.Equal(3, solution["7"].InstantiatedValue);
}