public void SolvingASmallGridWithLargeInitialMaxDirectionChangesAndDynamicMaxDirectionChangesResultsInSameSizeMatrixes()
{
// "BOOB"
// " RR "
// " GG "
// " "
var grid = new Grid(4,
new ColourPair(CoordsFactory.GetCoords(0, 3), CoordsFactory.GetCoords(3, 3), DotColours.Blue),
new ColourPair(CoordsFactory.GetCoords(1, 3), CoordsFactory.GetCoords(2, 3), DotColours.Orange),
new ColourPair(CoordsFactory.GetCoords(1, 2), CoordsFactory.GetCoords(2, 2), DotColours.Red),
new ColourPair(CoordsFactory.GetCoords(1, 1), CoordsFactory.GetCoords(2, 1), DotColours.Green));
var matrixBuilder1 = new MatrixBuilder(grid, CancellationToken.None);
var matrix1 = matrixBuilder1.BuildMatrix(100);
var matrixBuilder2 = new MatrixBuilder(grid, CancellationToken.None);
var matrix2 = new List <MatrixRow>();
foreach (var maxDirectionChanges in Enumerable.Range(1, 100))
{
matrix2 = matrixBuilder2.BuildMatrix(maxDirectionChanges);
if (!matrixBuilder2.HasStalledPaths())
{
break;
}
}
var comparer = new MatrixRowEqualityComparer();
var distinctRowCount1 = matrix1.Distinct(comparer).Count();
var distinctRowCount2 = matrix2.Distinct(comparer).Count();
Assert.That(distinctRowCount1, Is.EqualTo(distinctRowCount2));
}
public void OnePossiblePathWithTwoDirectionChanges_FindAllPathsWithMaxDirectionChangesSetToOne_ReturnsAllInactivePaths()
{
// Arrange
var startCoordsBlue = CoordsFactory.GetCoords(0, 3);
var endCoordsBlue = CoordsFactory.GetCoords(3, 3);
// "BOOB"
// " RR "
// " GG "
// " "
var colourPairBlue = new ColourPair(startCoordsBlue, endCoordsBlue, DotColours.Blue);
var grid = new Grid(4,
colourPairBlue,
new ColourPair(CoordsFactory.GetCoords(1, 3), CoordsFactory.GetCoords(2, 3), DotColours.Orange),
new ColourPair(CoordsFactory.GetCoords(1, 2), CoordsFactory.GetCoords(2, 2), DotColours.Red),
new ColourPair(CoordsFactory.GetCoords(1, 1), CoordsFactory.GetCoords(2, 1), DotColours.Green));
// Act
var pathFinder = new PathFinder(CancellationToken.None);
var initialPathsBlue = PathFinder.InitialPaths(colourPairBlue);
var paths = pathFinder.FindAllPaths(grid, endCoordsBlue, initialPathsBlue, 1);
// Assert
Assert.That(paths, Has.All.Matches <Path>(p => !p.IsActive));
}
private void OnSelectedGridChanged()
{
ClearDots();
_boardControl.GridSize = SelectedGrid.GridSize;
CoordsFactory.PrimeCache(SelectedGrid.GridSize);
PreLoadSamplePuzzle();
SetGridRequirementsStatusMessage();
BoardControlHasChanged();
}
public void NumDirectionChangesIsZeroWhenThePathContainsOneLocation()
{
var path = MakePath(
new[]
{
CoordsFactory.GetCoords(3, 3)
},
Direction.Right);
Assert.That(path.NumDirectionChanges, Is.EqualTo(0));
}
public void NumDirectionChangesIsOneWhenThePathContainsThreeLocationsInASmallRightAngle()
{
var path = MakePath(
new[]
{
CoordsFactory.GetCoords(3, 3),
CoordsFactory.GetCoords(4, 3),
CoordsFactory.GetCoords(4, 4)
},
Direction.Right);
Assert.That(path.NumDirectionChanges, Is.EqualTo(1));
}
public void NumDirectionChangesIsTwoWhenTheDirectionChangesTwice()
{
var path = MakePath(
new[]
{
CoordsFactory.GetCoords(3, 3),
CoordsFactory.GetCoords(4, 3),
CoordsFactory.GetCoords(5, 3),
CoordsFactory.GetCoords(6, 3),
CoordsFactory.GetCoords(6, 4),
CoordsFactory.GetCoords(6, 5),
CoordsFactory.GetCoords(5, 5),
CoordsFactory.GetCoords(4, 5)
},
Direction.Right);
Assert.That(path.NumDirectionChanges, Is.EqualTo(2));
}
public void BugExploration2()
{
// " RG"
// " BG "
// "R "
// "OB YO"
// " Y"
var grid = new Grid(5,
new ColourPair(CoordsFactory.GetCoords(1, 1), CoordsFactory.GetCoords(2, 3), DotColours.Blue),
new ColourPair(CoordsFactory.GetCoords(0, 1), CoordsFactory.GetCoords(4, 1), DotColours.Orange),
new ColourPair(CoordsFactory.GetCoords(0, 2), CoordsFactory.GetCoords(3, 4), DotColours.Red),
new ColourPair(CoordsFactory.GetCoords(3, 3), CoordsFactory.GetCoords(4, 4), DotColours.Green),
new ColourPair(CoordsFactory.GetCoords(3, 1), CoordsFactory.GetCoords(4, 0), DotColours.Yellow));
var endCoords = grid.ColourPairs.First().EndCoords;
const int maxDirectionChangeLimit = 5 * 5;
// Calling FindAllPaths in a loop with an increasing value of maxDirectionChanges up to maxDirectionChangeLimit.
var pathFinder1 = new PathFinder(CancellationToken.None);
var completedPaths = new List <Path>();
var inactivePaths = new List <Path>();
var firstCall = true;
// ReSharper disable once LoopCanBePartlyConvertedToQuery
foreach (var directionChangeLimit in Enumerable.Range(1, maxDirectionChangeLimit))
{
if (!firstCall && !inactivePaths.Any())
{
break;
}
firstCall = false;
var pathFinderResult1 = pathFinder1.FindAllPaths(grid, endCoords, inactivePaths, directionChangeLimit).ToList();
completedPaths.AddRange(pathFinderResult1.Where(p => p.IsActive));
inactivePaths = pathFinderResult1.Where(p => !p.IsActive).ToList();
}
// Calling FindAllPaths once with maxDirectionChangeLimit.
var pathFinder2 = new PathFinder(CancellationToken.None);
var pathFinderResult2 = pathFinder2.FindAllPaths(grid, endCoords, new List <Path>(), maxDirectionChangeLimit);
Assert.That(completedPaths.Count, Is.EqualTo(pathFinderResult2.Count()));
}
public void Grid4X4WithFourColourPairs()
{
// Arrange
var startCoordsBlue = CoordsFactory.GetCoords(0, 3);
var endCoordsBlue = CoordsFactory.GetCoords(3, 3);
// "BOOB"
// " RR "
// " GG "
// " "
var colourPairBlue = new ColourPair(startCoordsBlue, endCoordsBlue, DotColours.Blue);
var grid = new Grid(4,
colourPairBlue,
new ColourPair(CoordsFactory.GetCoords(1, 3), CoordsFactory.GetCoords(2, 3), DotColours.Orange),
new ColourPair(CoordsFactory.GetCoords(1, 2), CoordsFactory.GetCoords(2, 2), DotColours.Red),
new ColourPair(CoordsFactory.GetCoords(1, 1), CoordsFactory.GetCoords(2, 1), DotColours.Green));
var expectedCoordsList = new[]
{
startCoordsBlue,
CoordsFactory.GetCoords(0, 2),
CoordsFactory.GetCoords(0, 1),
CoordsFactory.GetCoords(0, 0),
CoordsFactory.GetCoords(1, 0),
CoordsFactory.GetCoords(2, 0),
CoordsFactory.GetCoords(3, 0),
CoordsFactory.GetCoords(3, 1),
CoordsFactory.GetCoords(3, 2),
endCoordsBlue
};
// Act
var pathFinder = new PathFinder(CancellationToken.None);
var initialPathsBlue = PathFinder.InitialPaths(colourPairBlue);
var paths = pathFinder.FindAllPaths(grid, endCoordsBlue, initialPathsBlue, 10);
// Assert
Assert.That(paths.Count(), Is.EqualTo(1));
Assert.That(paths, Has.All.Matches <Path>(p => p.IsActive));
Assert.That(paths, Has.Exactly(1).Matches <Path>(p => p.CoordsList.SequenceEqual(expectedCoordsList)));
}
public void OnePossiblePathWithTwoDirectionChanges_FindAllPathsCalledTwiceWithMaxDirectionChangesOneThenTwo_ReturnsTheOnePossiblePath()
{
// Arrange
var startCoordsBlue = CoordsFactory.GetCoords(0, 3);
var endCoordsBlue = CoordsFactory.GetCoords(3, 3);
// "BOOB"
// " RR "
// " GG "
// " "
var colourPairBlue = new ColourPair(startCoordsBlue, endCoordsBlue, DotColours.Blue);
var grid = new Grid(4,
colourPairBlue,
new ColourPair(CoordsFactory.GetCoords(1, 3), CoordsFactory.GetCoords(2, 3), DotColours.Orange),
new ColourPair(CoordsFactory.GetCoords(1, 2), CoordsFactory.GetCoords(2, 2), DotColours.Red),
new ColourPair(CoordsFactory.GetCoords(1, 1), CoordsFactory.GetCoords(2, 1), DotColours.Green));
var expectedCoordsList = new[]
{
startCoordsBlue,
CoordsFactory.GetCoords(0, 2),
CoordsFactory.GetCoords(0, 1),
CoordsFactory.GetCoords(0, 0),
CoordsFactory.GetCoords(1, 0),
CoordsFactory.GetCoords(2, 0),
CoordsFactory.GetCoords(3, 0),
CoordsFactory.GetCoords(3, 1),
CoordsFactory.GetCoords(3, 2),
endCoordsBlue
};
// Act
var pathFinder = new PathFinder(CancellationToken.None);
var initialPathsBlue = PathFinder.InitialPaths(colourPairBlue);
var paths1 = pathFinder.FindAllPaths(grid, endCoordsBlue, initialPathsBlue, 1);
var paths2 = pathFinder.FindAllPaths(grid, endCoordsBlue, paths1.ToList(), 2);
// Assert 2
Assert.That(paths2, Has.Exactly(1).Matches <Path>(p => p.CoordsList.SequenceEqual(expectedCoordsList) && p.IsActive));
}
private void BoardCanvasOnMouseLeftButtonDown(object sender, MouseButtonEventArgs mouseButtonEventArgs)
{
var aw = ActualWidth;
var ah = ActualHeight;
var sw = (aw - GridLineThickness) / GridSize;
var sh = (ah - GridLineThickness) / GridSize;
var pt = mouseButtonEventArgs.MouseDevice.GetPosition(this);
for (var x = 0; x < GridSize; x++)
{
for (var y = 0; y < GridSize; y++)
{
var cellRect = new Rect(x * sw + GridLineHalfThickness, (GridSize - y - 1) * sh + GridLineHalfThickness, sw, sh);
if (cellRect.Contains(pt))
{
RaiseCellClicked(CoordsFactory.GetCoords(x, y));
return;
}
}
}
}
public void BugExploration()
{
// "BOOB"
// " RR "
// " GG "
// " "
var grid = new Grid(4,
new ColourPair(CoordsFactory.GetCoords(0, 3), CoordsFactory.GetCoords(3, 3), DotColours.Blue),
new ColourPair(CoordsFactory.GetCoords(1, 3), CoordsFactory.GetCoords(2, 3), DotColours.Orange),
new ColourPair(CoordsFactory.GetCoords(1, 2), CoordsFactory.GetCoords(2, 2), DotColours.Red),
new ColourPair(CoordsFactory.GetCoords(1, 1), CoordsFactory.GetCoords(2, 1), DotColours.Green));
var endCoords = CoordsFactory.GetCoords(3, 3);
// Calling FindAllPaths in a loop with an increasing value of maxDirectionChanges.
var pathFinder1 = new PathFinder(CancellationToken.None);
var completedPaths = new List <Path>();
var inactivePaths = new List <Path>();
var firstCall = true;
// ReSharper disable once LoopCanBePartlyConvertedToQuery
foreach (var maxDirectionChanges in Enumerable.Range(1, 5))
{
if (!firstCall && !inactivePaths.Any())
{
break;
}
firstCall = false;
var pathFinderResult = pathFinder1.FindAllPaths(grid, endCoords, inactivePaths, maxDirectionChanges).ToList();
completedPaths.AddRange(pathFinderResult.Where(p => p.IsActive));
inactivePaths = pathFinderResult.Where(p => !p.IsActive).ToList();
}
// Calling FindAllPaths once with a large value of maxDirectionChanges.
var pathFinder2 = new PathFinder(CancellationToken.None);
var pathFinderResult2 = pathFinder2.FindAllPaths(grid, endCoords, new List <Path>(), 5);
Assert.That(completedPaths.Count, Is.EqualTo(pathFinderResult2.Count()));
}
public void Grid2X2WithOneColourPairAndMaxDirectionChangesSetToOne()
{
// Arrange
var startCoordsBlue = CoordsFactory.GetCoords(0, 0);
var endCoordsBlue = CoordsFactory.GetCoords(1, 1);
// " B"
// "B "
var colourPairBlue = new ColourPair(startCoordsBlue, endCoordsBlue, DotColours.Blue);
var grid = new Grid(2, colourPairBlue);
var expectedCoordsList1 = new[]
{
startCoordsBlue,
CoordsFactory.GetCoords(1, 0),
endCoordsBlue
};
var expectedCoordsList2 = new[]
{
startCoordsBlue,
CoordsFactory.GetCoords(0, 1),
endCoordsBlue
};
// Act
var pathFinder = new PathFinder(CancellationToken.None);
var initialPathsBlue = PathFinder.InitialPaths(colourPairBlue);
var paths = pathFinder.FindAllPaths(grid, endCoordsBlue, initialPathsBlue, 1);
// Assert
Assert.That(paths.Count(), Is.EqualTo(2));
Assert.That(paths, Has.All.Matches <Path>(p => p.IsActive));
Assert.That(paths, Has.Exactly(1).Matches <Path>(p => p.CoordsList.SequenceEqual(expectedCoordsList1)));
Assert.That(paths, Has.Exactly(1).Matches <Path>(p => p.CoordsList.SequenceEqual(expectedCoordsList2)));
}
