public List <Coord> GetCoordinatesUsed(Dictionary <Tuple <int, int>, int> frontiterResult, MazeRepresentaion maze)
{
var coords = new List <Coord>();
var start = maze.GetStart();
coords.Add(GetLowest(frontiterResult, maze.GetEnd()));
while (true)
{
var next = GetLowest(frontiterResult, coords.Last());
if (next.X == start.X && next.Y == start.Y)
{
break;
}
coords.Add(next);
}
return(coords);
}
public Dictionary <Tuple <int, int>, int> FrontierCounter(MazeRepresentaion maze)
{
var marked = new Dictionary <Tuple <int, int>, int>();
var moves = 0;
var queue = new Queue <Coord>();
queue.Enqueue(maze.GetStart());
while (queue.Count > 0)
{
var current = queue.Dequeue();
if (marked.Any(e => e.Key.Item1 == current.X && e.Key.Item2 == current.Y))
{
continue;
}
marked[new Tuple <int, int>(current.X, current.Y)] = moves++;
var right = current.Right();
var down = current.Down();
var left = current.Left();
var up = current.Up();
if (maze.Legal(right) && maze.AtPos(right) != '0')
{
queue.Enqueue(right);
}
if (maze.Legal(down) && maze.AtPos(down) != '0')
{
queue.Enqueue(down);
}
if (maze.Legal(left) && maze.AtPos(left) != '0')
{
queue.Enqueue(left);
}
if (maze.Legal(up) && maze.AtPos(up) != '0')
{
queue.Enqueue(up);
}
}
return(marked);
}