public override Grid Solve()
{
Snapshot ss;
int currentIndex = 0;
// Create the working snapshot
ComputePossibilities();
while (true)
{
if (!IsFinished())
{
// See what moves are available
possibList.Clear();
ComputePossibilities();
// Initialize the snapshot
ss = new Snapshot(currentIndex, problem, possibList);
// Get a move from the snapshot
Move m = ss.GetMove();
if (m != null)
{
// Make the move on the board
problem.SetValueAt(m.GetFromSlot(), 0);
problem.SetValueAt(m.GetToSlot(), 1);
problem.SetValueAt(m.GetHoleSlot(), 0);
// Increment the counter in the snapshot and store it
ss.IncrementIndex();
snapshots.SaveSnapshot(ss);
}
}
else
{
//Console.WriteLine(problem.GetResult());
if (problem.GetResult() == 1)
{
// We are done
//problem.Display();
// Display all moves
while (snapshots.HasMoreSnapshots())
{
Snapshot ssResult = snapshots.RemoveLatestSnapshot();
Move mResult = (Move)ssResult.GetPossibilities()[ssResult.GetCurrentIndex() - 1];
Console.WriteLine(mResult.GetFromSlot().ToString() + "," + mResult.GetToSlot().ToString() + "," + mResult.GetHoleSlot().ToString());
}
break;
}
else
{
while (snapshots.HasMoreSnapshots())
{
ss = snapshots.RemoveLatestSnapshot();
//Console.WriteLine("Snapshot #" + snapshots.GetSnapshotCount());
problem = ss.GetGame();
possibList = ss.GetPossibilities();
// Get a move from the snapshot
Move m = ss.GetMove();
if (m != null)
{
// Make the move on the board
problem.SetValueAt(m.GetFromSlot(), 0);
problem.SetValueAt(m.GetToSlot(), 1);
problem.SetValueAt(m.GetHoleSlot(), 0);
// Increment the counter in the snapshot and store it
ss.IncrementIndex();
snapshots.SaveSnapshot(ss);
break;
}
}
}
}
}
return(this.problem);
////// Do the initial snapshot (Initializing the solver)
//ComputePossibilities();
//Snapshot sslatest;
//// Do untill solution is reached
//while (true)
//{
// if (IsFinished())
// {
// Console.WriteLine(problem.GetResult());
// if (problem.GetResult() == 1)
// {
// break; // We are done
// }
// else
// {
// while (true)
// {
// if (snapshots.GetLatestSnapshot().ExhaustedPossibilities())
// {
// snapshots.RemoveLatestSnapshot();
// }
// else
// {
// // Make top of stack item as current problem
// sslatest = snapshots.GetLatestSnapshot();
// SetProblem(sslatest.GetGame());
// SetPossibilities(sslatest.GetPossibilities());
// sslatest.IncrementIndex();
// break;
// }
// }
// }
// }
// else
// {
// possibList.Clear();
// ComputePossibilities();
// // Create Snapshot
// Snapshot ssNew = new Snapshot();
// ssNew.SetGame(problem);
// ssNew.SetPossibilities(possibList);
// // Add the snapshot to the stack
// snapshots.SaveSnapshot(ssNew);
// sslatest = ssNew;
// }
// // Make a move from the list of possibilities
// if (sslatest.GetCurrentIndex() < possibList.Count)
// {
// Move posib = (Move)possibList[sslatest.GetCurrentIndex()];
// problem.SetValueAt(posib.GetFromSlot(), 0);
// problem.SetValueAt(posib.GetToSlot(), 1);
// problem.SetValueAt(posib.GetHoleSlot(), 0);
// }
// // Reset the Possibilities as we have now made a move
// // and disturbed the earlier state
// possibList.Clear();
// ComputePossibilities();
//}
//return this.problem;
}
