public void Evolve_SimpleSudokuPermutationsChromosome_Solved()
{
var sudoku = SudokuTestHelper.CreateBoard();
IChromosome chromosome = new SudokuPermutationsChromosome(sudoku);
var fitness = SudokuTestHelper.Eval(chromosome, sudoku, 1000, 0, 50);
Assert.AreEqual(fitness, 0);
}
public void Evolve_RandomPermutationsChromosome_EasySudoku_Solved()
{
var sudoku = SudokuTestHelper.CreateBoard(SudokuTestDifficulty.Easy);
IChromosome chromosome = new SudokuPermutationsChromosome(sudoku);
var fitness = SudokuTestHelper.Eval(chromosome, sudoku, 1000, 0, 40);
Assert.AreEqual(0, fitness);
}
public void Evolve_SimpleSudokuCellsChromosome_NearlySolved()
{
var sudoku = SudokuTestHelper.CreateBoard();
//the cells chromosome should solve the sudoku or nearly in less than 50 generations with 500 chromosomes
var chromosome = new SudokuCellsChromosome(sudoku);
var fitness = SudokuTestHelper.Eval(chromosome, sudoku, 500, -20, 30);
Assert.GreaterOrEqual(fitness, -20);
}
public void Evolve_CellsChromosome_VeryEasySudoku_Solved()
{
var sudoku = SudokuTestHelper.CreateBoard(SudokuTestDifficulty.VeryEasy);
//the cells chromosome should solve the sudoku in less than 30 generations with 500 chromosomes
var chromosome = new SudokuCellsChromosome(sudoku);
var fitness = SudokuTestHelper.Eval(chromosome, sudoku, 500, 0, 30);
Assert.GreaterOrEqual(0, fitness);
}
public void Evolve_SimpleSudokuRandomPermutationsChromosome_Progressed()
{
var sudoku = SudokuTestHelper.CreateBoard();
//the Random permutations chromosome should make significant progresses over 3 generations with 5 individuals
var chromosome = new SudokuRandomPermutationsChromosome(sudoku, 2, 3);
var fitness1 = new SudokuFitness(sudoku).Evaluate((ISudokuChromosome)chromosome);
var fitness2 = SudokuTestHelper.Eval(chromosome, sudoku, 5, fitness1 + 20, 3);
Assert.GreaterOrEqual(fitness2, fitness1 + 20);
}
public void Parse_SampleString_ConsistantCells()
{
var sudoku = SudokuTestHelper.CreateBoard();
Assert.AreEqual(sudoku.Cells[0], 9);
Assert.AreEqual(sudoku.Cells[1], 0);
Assert.AreEqual(sudoku.Cells[2], 2);
Assert.AreEqual(sudoku.Cells[sudoku.Cells.Count - 2], 5);
Assert.AreEqual(sudoku.Cells[sudoku.Cells.Count - 1], 0);
sudoku.SetCell(0, 0, 0);
Assert.AreEqual(sudoku.Cells[0], 0);
var stringExport = sudoku.ToString();
var currentIndex = 0;
foreach (var sudokuCell in sudoku.Cells)
{
var newIndex = stringExport.IndexOf(sudokuCell.ToString(CultureInfo.InvariantCulture), currentIndex, StringComparison.Ordinal);
Assert.Greater(newIndex, currentIndex);
currentIndex = newIndex + 1;
}
}
