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 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 Pathfinder(TiledMap tilemap)
{
_tilemap = tilemap;
var layer = tilemap.getLayer <TiledTileLayer>("main");
_start = new Point(1, 1);
_end = new Point(10, 10);
_gridGraph = new UnweightedGridGraph(layer);
_breadthSearchPath = _gridGraph.search(_start, _end);
_astarGraph = new WeightedGridGraph(layer);
_astarSearchPath = _astarGraph.search(_start, _end);
Debug.drawTextFromBottom = true;
}
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 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)));
}
