private static void FindAllSolutions(int boardSize)
{
var queen = new Queen(boardSize);
var solutions = queen.FindAllSolutions();
for (int i = 0; i < solutions.Count; i++)
{
Console.WriteLine($"Solution #{i}:");
PrintPositions(solutions[i], PrintType.Char);
Console.WriteLine();
}
Console.WriteLine($"Found {solutions.Count} solutions.");
}