public void MazeIsSolveable_Variant2()
{
var maze = new int [, ] {
{ 0, 0, 0, },
{ 0, 1, 0, },
{ 0, 1, 2, },
};
var result = new SearchThroughMaze(
new Maze(maze),
newCord => { },
deadCord => { })
.Search();
Assert.IsTrue(result[4].Equals(new Coordinate {
X = 0, Y = 0
}));
Assert.IsTrue(result[3].Equals(new Coordinate {
X = 0, Y = 1
}));
Assert.IsTrue(result[2].Equals(new Coordinate {
X = 0, Y = 2
}));
Assert.IsTrue(result[1].Equals(new Coordinate {
X = 1, Y = 2
}));
Assert.IsTrue(result[0].Equals(new Coordinate {
X = 2, Y = 2
}));
}
public void MazeIsUnsolvable()
{
var maze = new int [, ] {
{ 0, 1, 0, },
{ 1, 1, 0, },
{ 0, 1, 2, },
};
var result = new SearchThroughMaze(
new Maze(maze),
newCord => { },
deadCord => { })
.Search();
Assert.IsTrue(result.Count == 0);
}
public void ExitIsMissing()
{
var maze = new int [, ] {
{ 0, 1, 0, 0, 0 },
{ 0, 1, 0, 1, 0 },
{ 0, 1, 0, 1, 0 },
{ 0, 1, 0, 1, 0 },
{ 0, 0, 0, 1, 0 },
};
var result = new SearchThroughMaze(
new Maze(maze),
newCord => { },
deadCord => { })
.Search();
Assert.IsTrue(result.Count == 0);
}
static void Main()
{
var maze = new int[, ] {
{ 0, 0, 0, 0, 0, 0, 0 },
{ 1, 1, 0, 1, 0, 1, 1 },
{ 0, 1, 0, 1, 0, 0, 0 },
{ 1, 1, 1, 1, 1, 1, 0 },
{ 0, 1, 0, 0, 0, 0, 0 },
{ 1, 1, 0, 0, 1, 1, 0 },
{ 0, 2, 0, 0, 0, 1, 0 },
};
var mazeObject = new Maze(maze);
var mazeDrawer = new ConsoleMazeDrawer();
var algo = new SearchThroughMaze(
mazeObject,
coord => Redraw(coord, mazeObject, mazeDrawer, 8),
deadCord => Redraw(deadCord, mazeObject, mazeDrawer, 0)
);
var result = algo.Search();
PrintResult(result);
}
public void MazeIsSolveable_TestRightLeftDown()
{
var maze = new int [, ] {
{ 0, 0, 0, 0, 0 },
{ 1, 1, 1, 1, 0 },
{ 0, 0, 0, 0, 0 },
{ 0, 1, 1, 1, 1 },
{ 0, 0, 0, 0, 2 },
};
var result = new SearchThroughMaze(
new Maze(maze),
newCord => { },
deadCord => { }
)
.Search();
Assert.IsTrue(result[16].Equals(new Coordinate {
X = 0, Y = 0
}));
Assert.IsTrue(result[15].Equals(new Coordinate {
X = 0, Y = 1
}));
Assert.IsTrue(result[14].Equals(new Coordinate {
X = 0, Y = 2
}));
Assert.IsTrue(result[13].Equals(new Coordinate {
X = 0, Y = 3
}));
Assert.IsTrue(result[12].Equals(new Coordinate {
X = 0, Y = 4
}));
Assert.IsTrue(result[11].Equals(new Coordinate {
X = 1, Y = 4
}));
Assert.IsTrue(result[10].Equals(new Coordinate {
X = 2, Y = 4
}));
Assert.IsTrue(result[9].Equals(new Coordinate {
X = 2, Y = 3
}));
Assert.IsTrue(result[8].Equals(new Coordinate {
X = 2, Y = 2
}));
Assert.IsTrue(result[7].Equals(new Coordinate {
X = 2, Y = 1
}));
Assert.IsTrue(result[6].Equals(new Coordinate {
X = 2, Y = 0
}));
Assert.IsTrue(result[5].Equals(new Coordinate {
X = 3, Y = 0
}));
Assert.IsTrue(result[4].Equals(new Coordinate {
X = 4, Y = 0
}));
Assert.IsTrue(result[3].Equals(new Coordinate {
X = 4, Y = 1
}));
Assert.IsTrue(result[2].Equals(new Coordinate {
X = 4, Y = 2
}));
Assert.IsTrue(result[1].Equals(new Coordinate {
X = 4, Y = 3
}));
Assert.IsTrue(result[0].Equals(new Coordinate {
X = 4, Y = 4
}));
}