static void Main(string[] args)
{
_tileManager = new TileManager();
_tileRefs.Add(new TileRef(4, 2, 0));
_tileRefs.Add(new TileRef(3, 3, 1));
_tileRefs.Add(new TileRef(6, 3, 2));
_tileRefs.Add(new TileRef(6, 2, 3));
_tileRefs.Add(new TileRef(0, 2, 4));
string[] backTileNames = { "free", "pavement", "ground", "blue", "home" };
string[] impassibleTiles = { "free", "ground", "blue" };
_tileManager.addLayer("background",
backTileNames, tileMap, _tileRefs, tileWidth, tileHeight);
_tileManager.ActiveLayer = _tileManager.getLayer("background");
_tileManager.ActiveLayer.makeImpassable(impassibleTiles);
_tileManager.ActiveLayer.makeTileList();
_tileManager.CurrentTile = _tileManager.ActiveLayer.Tiles[0, 0];
// Pick the start Tile
Tile Start = _tileManager.CurrentTile;
// Pick the first tile there are a number of Home tiles here
Tile Finish = _tileManager.ActiveLayer.TileList.Where(t => t.TileName == "home").First();
Stack <Tile> frontier = new Stack <Tile>();
frontier.Push(Start);
// Tile equality comparer needed for linq contains method and other
// link functionality
TileEqComparer compare = new TileEqComparer();
int count = 0;
List <Tile> Solution = dfs(compare, frontier, new List <Tile>(), Start, Finish, ref count);
writeTileList(Solution);
// The 2D Tile map is turned into a collection Tiles in Lists
// write a method that will write out all the tiles and their contents
// to the screen in order 00 to tileWidth, tileHeight
// Write a Method that will list all the impassable Tiles
// Write a Method that will list all the passable
// Write a Method that will list all tiles of a name tile type
}
private static List <Tile> dfs(TileEqComparer comparer,
Stack <Tile> frontier, List <Tile> Visited, Tile Current, Tile Goal, ref int level)
{
if (!Visited.Contains(Current, comparer))
{
Visited.Add(Current);
}
if (frontier.Count == 0)
{
return(null); // run out of options no solution
}
// explore the frontier
Tile next = frontier.Pop();
if (next == Goal)
{
Visited.Add(Goal); return(Visited);
}
else
{
// only dealing with passable tiles for realism
// discounting those Tiles (states) already visited
List <Tile> neighbours =
_tileManager.ActiveLayer.adjacentPassable(Current)
.Where(n => !Visited.Contains(n, comparer))
.ToList();
debugPrint(Current, next, Visited, neighbours, level);
// add to the frontier
foreach (Tile t in neighbours)
{
frontier.Push(t);
}
level++;
return(dfs(comparer, frontier, Visited, next, Goal, ref level));
}
}
