public void Does_Problem_Have_Nine_Cells(ProblemLevels lev)
{
Problem problem = ProblemGenerator.GetProblem(lev);
Assert.IsType <Problem>(problem);
int[][] rows = problem.Rows;
Assert.Equal <int>(9, rows.Length);
}
public static Problem GetProblem(ProblemLevels level)
{
// has a wrapper implimentation
_problem = new Problem();
switch (level)
{
case ProblemLevels.Easy:
ProblemRowS = SampleProblems.easyProblem();
break;
case ProblemLevels.Medium:
// August 2014 MSDN article problem -- difficult
// solved using no = 200, me = 5000
ProblemRowS = SampleProblems.mediumProblem();
break;
case ProblemLevels.Hard:
// http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5412260
// very difficult.
// solved using no = 200, me = 9000
ProblemRowS = SampleProblems.hardProblem();
break;
case ProblemLevels.Insane:
// http://elmo.sbs.arizona.edu/sandiway/sudoku/examples.html
// EXTREMELY difficult.
// solved quickly using no = 100, me = 19,000
ProblemRowS = SampleProblems.insaneProblem();
break;
case ProblemLevels.Impossible:
// http://elmo.sbs.arizona.edu/sandiway/sudoku/examples.html
// most difficult problem found by Internet search.
// solved eventually using no = 100, me = 5,000.
// solution when seed = 577 (i.e., 577 attempts ~ 20 min.)
ProblemRowS = SampleProblems.impossibleProblem();
break;
}
return(_problem);
}
public void Does_Sample_Problem_Have_Correct_Values(ProblemLevels lev)
{
Problem problem = ProblemGenerator.GetProblem(lev);
var expectedProblem =
(lev == ProblemLevels.Easy) ? SampleProblems.easyProblem() :
(lev == ProblemLevels.Medium) ? SampleProblems.mediumProblem() :
(lev == ProblemLevels.Hard) ? SampleProblems.hardProblem() :
(lev == ProblemLevels.Insane) ? SampleProblems.insaneProblem() :
(lev == ProblemLevels.Impossible) ? SampleProblems.impossibleProblem()
: SampleProblems.easyProblem();
for (int i = 0; i < problem.Rows.Length; i++)
{
Assert.Equal(expectedProblem[i], problem.Rows[i]);
for (int j = 0; j < problem.Rows[i][j]; j++)
{
Assert.Equal(expectedProblem[i][j], problem.Rows[i][j]);
}
}
}
public void CAN_I_SOLVE_VARIOUS_PROBLEMS(ProblemLevels diff, int organisms, int maxEpochs, int maxExtinctions)
{
Problem problem = ProblemGenerator.GetProblem(diff);
_evo = new EvolutionSolution(_disp);
Debug.WriteLine($"Attempting solution of {diff.ToString()} with {organisms} organisms \n");
int[][] proposedSolution = _evo.SolveB4ExtinctCount_Async(problem.Rows, organisms, maxEpochs, maxExtinctions).Result;
var testResult = SudokuTool.Test(proposedSolution);
var resultStatus = testResult.resultStatus;
var resultErrors = testResult.errorCount;
bool optimalResult = testResult.isOptimal;
var stats = _evo.Stats;
Debug.WriteLine(resultStatus);
// show some stats
System.Diagnostics.Debug.WriteLine($@"Final Status: {testResult.resultStatus}
Errors: {testResult.errorCount}
-- Stats --
| Epochs (years): {stats.epochsCompleted}
| Mass Extinctions (resets): {stats.extinctions}
| Organisms Created: {stats.organismsBorn} | Died of Old Age (>999 years): {stats.diedOfOldAge}
| Mutation Fails: {stats.mutationFailed} | Evolution Successes: {stats.evolutionWorked}
| Worst Replaced by Mating Results: {stats.culledCount} | Mating Results Were Best: {stats.bestBabies}
| Rare Mutation Was Best: {stats.bestMutationsEver} | Random Solution Was Best: {stats.randomWasTheBest} ");
var mutationvsevolution = ((double)stats.bestMutationsEver / stats.evolutionWorked);
System.Diagnostics.Debug.WriteLine(
$@"Evolution that turned out for the best: {mutationvsevolution:P1}");
System.Diagnostics.Debug.WriteLine(
$@"Mating that resulted in KHAN: {stats.bestBabies / stats.matingPairs * 100}%");
Debug.WriteLine(resultErrors == 0 ? "Optimal solution found. \n" : "Did not find optimal solution \n");
Debug.WriteLineIf(resultErrors != 0, "\nBest solution found: \n");
_disp.DisplayMatrix(proposedSolution);
Assert.True(optimalResult);
}
public void Can_I_Get_Problems_From_Generator(ProblemLevels lev)
{
Problem problem = ProblemGenerator.GetProblem(lev);
Assert.IsType <Problem>(problem);
}
static void Main(string[] args)
{
Console.WriteLine("For the following parameters, enter a value or press ENTER to take defaults.");
Console.WriteLine(" --------------- ");
Console.WriteLine("Please select puzzle difficulty");
Console.WriteLine($"E (easy), M (medium), H (hard), I (insane), U (impossible) *default {_thisLevel}*");
string reqDifficulty = Console.ReadLine();
if (reqDifficulty == null)
{
_thisLevel = ProblemLevels.Medium;
}
else
{
switch (reqDifficulty.ToUpperInvariant())
{
case "E":
_thisLevel = ProblemLevels.Easy;
break;
case "M":
_thisLevel = ProblemLevels.Medium;
break;
case "H":
_thisLevel = ProblemLevels.Hard;
break;
case "I":
_thisLevel = ProblemLevels.Insane;
break;
case "U":
_thisLevel = ProblemLevels.Impossible;
break;
default:
_thisLevel = ProblemLevels.Medium;
break;
}
}
Console.WriteLine($" --LEVEL SET TO {_thisLevel}-- ");
int mo = 100;
int mep = 5000;
int me = 20;
Console.WriteLine(" ");
Console.WriteLine($"Please enter a number of hive organisms to use (50 - 200) *default {mo}*");
var maxOrganisms = Console.ReadLine();
if (!int.TryParse(maxOrganisms, out mo) || mo < 50 || mo > 200)
{
mo = 100;
Console.WriteLine($" DEFAULT TO {mo} ");
}
Console.WriteLine(" ");
Console.WriteLine($"Please enter a number Epochs for the organisms to work the problem (2000 - 5000) *default {mep}*");
var maxEpochs = Console.ReadLine();
if (!int.TryParse(maxEpochs, out mep) || mep < 2000 || mep > 5000)
{
mep = 5000;
Console.WriteLine($" DEFAULT TO {mep} ");
}
Console.WriteLine(" ");
Console.WriteLine($"Please enter a number Mass Extinctions to allow if all Epochs fail to resolve the puzzle (10 - 30) *default {me}*");
var maxExtinctions = Console.ReadLine();
if (!int.TryParse(maxExtinctions, out me) || me < 10 || me > 30)
{
me = 20;
Console.WriteLine($" DEFAULT TO {me} ");
}
Console.WriteLine(" ");
Console.WriteLine($"You have chosen a {_thisLevel} puzzle.");
Console.WriteLine($"A hive of {mo} Organisms will spawn and work for {mep} Epochs.");
Console.WriteLine($"If they fail to find an optimal solution, the hive will go extinct and another will spawn. (up to {me} times)");
Console.WriteLine(" ");
Console.WriteLine(" ---- Press Enter to Begin ----- ");
Console.ReadLine();
long startTime = DateTime.UtcNow.Ticks;
_disp = new ConsoleDisplayMatrix();
_stats = new EvolutionStats();
_evo = new EvolutionSolution(_disp, _stats);
Problem problem = ProblemGenerator.GetProblem(_thisLevel);
Console.WriteLine("Starting problem resolution for a " + _thisLevel + " puzzle.");
int[][] result = _evo.SolveB4ExtinctCount_Async(problem.Rows, mo, mep, me).Result;
var testResults = SudokuTool.Test(result);
long stopTime = DateTime.UtcNow.Ticks;
_disp.SplashView(testResults, _evo.Stats, problem.Rows, result);
Console.WriteLine();
Console.ForegroundColor = (ConsoleColor.Cyan);
Console.WriteLine("This run took: " + TimeSpan.FromTicks(stopTime - startTime).TotalSeconds.ToString("#.##") + " seconds");
Console.ReadLine();
}
