public void TestIsValidPlayerPosition()
{
int[,] board1 = new int[,] { { 0, 0, 0, 0 }, { 0, 0, 0, 0 }, { 0, 1, 2, 1 }, { 0, 0, 0, 0 } };
GameBoard gameBoard1 = new GameBoard(board1, new MazeOfLife.Vector2(4, 4), new Vector2(1, 1));
int[,] board2 = new int[,] { { 0, 0, 0, 0 }, { 0, 1, 1, 1 }, { 0, 1, 2, 1 }, { 0, 1, 1, 1 } };
GameBoard gameBoard2 = new GameBoard(board2, new MazeOfLife.Vector2(4, 4), new Vector2(1, 1));
Assert.IsTrue(gameBoard1.isValidPlayerPosition(new Vector2(3, 2)));
Assert.IsFalse(gameBoard2.isValidPlayerPosition(new Vector2(2, 2)));
}
public static List<Vector2> BFTS(GameBoard gameBoard)
{
Vector2 playerPosition;
bool[,] visited = new bool[gameBoard.Dimensions.X, gameBoard.Dimensions.Y];
Vector2[,] previousPosition = new Vector2[gameBoard.Dimensions.X, gameBoard.Dimensions.Y];
try {
playerPosition = gameBoard.playerPosition;
} catch (PlayerNotFoundException) {
Console.WriteLine("Invalid game board, player not found!");
return null;
}
if (gameBoard.isGoal(playerPosition)) {
List<Vector2> pathToGoal = new List<Vector2>();
pathToGoal.Add(playerPosition);
return pathToGoal;
}
Queue<Vector2> moveQueue = new Queue<Vector2>();
moveQueue.Enqueue(playerPosition);
visited[playerPosition.X, playerPosition.Y] = true;
while (moveQueue.Count > 0) {
Vector2 move = moveQueue.Dequeue();
foreach (Vector2 newPosition in gameBoard.getAllDirections(move)) {
if (gameBoard.isValidPlayerPosition(newPosition) && !visited[newPosition.X, newPosition.Y]) {
visited[newPosition.X, newPosition.Y] = true;
previousPosition[newPosition.X, newPosition.Y] = move;
if (gameBoard.isGoal(newPosition)) {
//when goal is found retrace path from goal to start
List<Vector2> pathToGoal = new List<Vector2>();
Vector2 lastPosition = newPosition;
while (lastPosition.Equals(playerPosition) == false) {
pathToGoal.Add(lastPosition);
lastPosition = previousPosition[lastPosition.X, lastPosition.Y];
}
pathToGoal.Add(lastPosition);
pathToGoal.Reverse();
return pathToGoal;
} else {
moveQueue.Enqueue(newPosition);
}
}
}
}
Console.WriteLine("No solution could be found!");
return null;
}