public void Search_BackwardPath_PathFound()
{
/*
##__
* 10#_
* 2#6_
* 345_
*/
var target = new UnweightedGridGraph(10, 10);
target.Walls.Add(new Point(1, 2));
target.Walls.Add(new Point(2, 1));
target.Walls.Add(new Point(1, 0));
target.Walls.Add(new Point(0, 0));
var result = BreadthFirstPathfinder.Search(target, new Point(1, 1), new Point(2, 2));
Assert.AreEqual(7, result.Count());
Assert.AreEqual(new Point(1, 1), result[0]);
Assert.AreEqual(new Point(0, 1), result[1]);
Assert.AreEqual(new Point(0, 2), result[2]);
Assert.AreEqual(new Point(0, 3), result[3]);
Assert.AreEqual(new Point(1, 3), result[4]);
Assert.AreEqual(new Point(2, 3), result[5]);
Assert.AreEqual(new Point(2, 2), result[6]);
}
public void HighliteAvailableAttacks(Vector2 shadowCell, int?attackDistance, int?attackRadius)
{
RemoveHighliting();
BreadthFirstPathfinder.Search(this.astar, shadowCell, attackDistance.Value, out var visited);
var floor = GetNode <TileMap>("Floor");
foreach (var cell in visited.Keys)
{
floor.SetCellv(cell, 5);
highlitedCells.Add(cell);
}
}
public void Search_DistanceZero_ContainsOnlyOneItem()
{
/*
* _#__
* _0__
* ____
* ____
*/
var target = new UnweightedGridGraph(10, 10);
target.Walls.Add(new Point(1, 0));
BreadthFirstPathfinder.Search(target, new Point(1, 1), 0, out var comefrom);
Assert.AreEqual(1, comefrom.Count());
Assert.IsTrue(comefrom.ContainsKey(new Point(1, 1)));
}
public void Search_ForwardPath_PathFound()
{
/*
* ____
* _01_
* _#2_
*/
var target = new UnweightedGridGraph(10, 10);
target.Walls.Add(new Point(1, 2));
var result = BreadthFirstPathfinder.Search(target, new Point(1, 1), new Point(2, 2));
Assert.AreEqual(3, result.Count());
Assert.AreEqual(new Point(1, 1), result[0]);
Assert.AreEqual(new Point(2, 1), result[1]);
Assert.AreEqual(new Point(2, 2), result[2]);
}
public void Search_NoWay_PathNull()
{
/*
* _#__
#0#_
* _#x_
* ____
*/
var target = new UnweightedGridGraph(10, 10);
target.Walls.Add(new Point(1, 2));
target.Walls.Add(new Point(2, 1));
target.Walls.Add(new Point(1, 0));
target.Walls.Add(new Point(0, 1));
var result = BreadthFirstPathfinder.Search(target, new Point(1, 1), new Point(2, 2));
Assert.AreEqual(null, result);
}
public void HighliteAvailableMoves(Vector2 unitCell, int?moveDistance)
{
if (moveDistance == null)
{
throw new Exception("Unknown move distance to highlite. Possible reason - trying to highlite distance for enemy unit.");
}
RemoveHighliting();
BreadthFirstPathfinder.Search(this.astar, unitCell, moveDistance.Value, out var visited);
var floor = GetNode <TileMap>("Floor");
foreach (var cell in visited.Keys)
{
floor.SetCellv(cell, 5);
highlitedCells.Add(cell);
}
}
private void ApplyMoves(ServerPlayer player, TransferTurnDoneData moves)
{
foreach (var move in moves.UnitActions)
{
var forUnit = move.Key;
var newTarget = move.Value;
var unit = player.Units[forUnit];
if (newTarget.Move.HasValue)
{
BreadthFirstPathfinder.Search(this.Astar, unit.Position, unit.MoveDistance, out var result);
if (result.ContainsKey(newTarget.Move.Value))
{
unit.Position = newTarget.Move.Value;
}
}
}
}
public void Search_AllowDiagonal_PathFound()
{
/*
##__
* _0#_
* _#1_
* ____
*/
var target = new UnweightedGridGraph(10, 10, true);
target.Walls.Add(new Point(1, 2));
target.Walls.Add(new Point(2, 1));
target.Walls.Add(new Point(1, 0));
target.Walls.Add(new Point(0, 0));
var result = BreadthFirstPathfinder.Search(target, new Point(1, 1), new Point(2, 2));
Assert.AreEqual(2, result.Count());
Assert.AreEqual(new Point(1, 1), result[0]);
Assert.AreEqual(new Point(2, 2), result[1]);
}
public void Search_Distance_DictionaryContainsOnlyFound()
{
/*
* _#__
#0#_
* ____
* ____
*/
var target = new UnweightedGridGraph(10, 10);
target.Walls.Add(new Point(2, 1));
target.Walls.Add(new Point(1, 0));
target.Walls.Add(new Point(0, 1));
BreadthFirstPathfinder.Search(target, new Point(1, 1), 2, out var comefrom);
Assert.AreEqual(5, comefrom.Count());
Assert.IsTrue(comefrom.ContainsKey(new Point(1, 1)));
Assert.IsTrue(comefrom.ContainsKey(new Point(1, 2)));
Assert.IsTrue(comefrom.ContainsKey(new Point(1, 3)));
Assert.IsTrue(comefrom.ContainsKey(new Point(2, 2)));
Assert.IsTrue(comefrom.ContainsKey(new Point(0, 2)));
}