private BucketPuzzleSolveOutcome Solve(BucketPuzzle problem, int limit)
{
var frontier = new Stack <BucketPuzzle>();
frontier.Push(problem);
var explored = new List <BucketPuzzle>();
do
{
var candidate = frontier.Pop();
if (candidate.IsASolution)
{
return(BucketPuzzleSolveOutcome.Solution(candidate));
}
explored.Add(candidate);
var childStates = candidate.Expand(limit);
foreach (var childState in childStates)
{
if (!explored.Any(e => e.IsSame(childState)) &&
!frontier.Any(f => f.IsSame(childState)))
{
frontier.Push(childState);
}
}
} while (frontier.Count > 0);
return(BucketPuzzleSolveOutcome.CutOff(problem));
}
public BucketPuzzleSolveOutcome Solve(BucketPuzzle problem)
{
const int depthLimit = 256; // Give up after so many iterations.
for (var depth = 0; depth < depthLimit; depth++)
{
var outcome = this.Solve(problem, depth);
if (outcome.Classification != SolutionOutcomeClassification.CutOff)
{
return(outcome);
}
}
return(BucketPuzzleSolveOutcome.CutOff(problem));
}
private static void DisplaySolution(BucketPuzzleSolveOutcome solution)
{
Console.WriteLine(solution.Classification);
if (solution.Classification == SolutionOutcomeClassification.Solution)
{
var output = new List <string>();
var step = solution.Problem;
while (step != null)
{
output.Insert(0, step.ToString());
step = step.Parent;
}
foreach (var outputItem in output)
{
Console.WriteLine(outputItem);
}
}
Console.WriteLine("============================================");
Console.WriteLine();
}