/// <summary>
/// This will solve the puzzle by using a recursive Backtracking algorthim
/// </summary>
/// <remarks>
/// This is a brute force routine
/// </remarks>
/// <param name="puzzle"></param>
/// <param name="index"></param>
private void Solve(Cell[] puzzle, int index)
{
int minIndex = puzzle.GetLowerBound(0);
int maxIndex = puzzle.GetUpperBound(0);
// Check the index, and exit if the index is outside the boundries
if (index < minIndex || index > maxIndex)
{
return;
}
// Much easier to reference a single cell in the beginning than array[index] the whole time
Cell puzzleCell = puzzle[index];
// Need to bypass if this cell is Locked.
if (puzzleCell.IsLocked)
{
// Call recursively sending the next index to process
Solve(puzzle, index + 1);
}
else
{
// Re-Initialize the cell's value
puzzleCell.Value = null;
// Check to see if the puzzle is solved, if so, break out of the routine all together
// Iterate through all the possible values for this cell
while (!IsSolved())
{
if (puzzleCell.Value.GetValueOrDefault() < MAX_VALUE)
{
// Increment current cell
// Note: The Increment method has logic to determine if the cell is Locked already
puzzleCell.Increment();
// Determine if we stay on the current cell (to obtain a valid value) or move to the next cell
// Call recursively sending the next index to process
if (!IsExistValue(puzzleCell))
{
Solve(puzzle, index + 1);
}
}
else
{
// Re-Initialize the cell's value if the current value is at the max value
puzzleCell.Value = null;
// By breaking out of the loop, we are forcing the method to return to the previous call
break;
}
}
}
}
/// <summary>
/// This will solve the puzzle by using a non-recursive Backtracking algorthim
/// </summary>
/// <remarks>
/// This is a brute force routine
/// </remarks>
/// <param name="puzzle"></param>
private void Solve(Cell[] puzzle)
{
int minIndex = puzzle.GetLowerBound(0);
int maxIndex = puzzle.GetUpperBound(0);
int index = minIndex;
int directionFactor = 0; // 1 to move forward, -1 to move backward
// Loop until we have either solved or exhusted our routine
while (!IsSolved() && index >= minIndex)
{
// Change the index by the direction factor
index += directionFactor;
// Check to see if we have gone beyond the boundries, change the index factor
if (index > maxIndex)
{
index = maxIndex;
directionFactor = -1;
}
// Much easier to reference a single cell in the beginning than array[index] the whole time
Cell puzzleCell = puzzle[index];
// Need to bypass if this cell is IsLocked. (if cell is locked keep the directionFactor the same)
if (!puzzleCell.IsLocked)
{
// Iterate through all the possible values for this cell
if (puzzleCell.Value.GetValueOrDefault() < MAX_VALUE)
{
// Increment current cell
// Note: The Increment method has logic to determine if the cell is Locked already
puzzleCell.Increment();
// Determine if we stay on the current cell (to obtain a valid value) or move to the next cell
if (IsExistValue(puzzleCell))
{
directionFactor = 0; // Stay on current cell
}
else
{
directionFactor = 1; // Move to next cell
}
}
else
{
// Re-Initialize the cell's value if the current value is at the max value
puzzleCell.Value = null;
// Set the direction factor to the previous cell
directionFactor = -1;
}
}
else
{
// The index will not change if the first cell is locked and the directionFactor is zero
if (directionFactor == 0)
{
directionFactor = 1;
}
}
}
}
