private List <string> Calc(int x, int y, List <string> path, TipoTablero config, int step, int steps)
{
if (step > steps)
{
return(new List <string>()); // se me acabaron los movimientos
}
if (x < 0 || y < 0 || y == config.Heigth || x == config.Width)
{
return(new List <string>()); // se sale del tablero
}
var X = x.ToString("D3");
var Y = y.ToString("D3");
var coord = X + Y;
if (path.Contains(coord))
{
return(new List <string>());
}
var acum = new List <string>();
if (step > 0)
{
acum.Add(coord);
}
path.Add(coord);
// up
var dest = X + (y - 1).ToString("D3");
if (!HasWall(coord, dest, config))
{
acum.AddRange(Calc(x, y - 1, path.ToArray().ToList(), config, step + 1, steps));
}
// down
dest = X + (y + 1).ToString("D3");
if (!HasWall(coord, dest, config))
{
acum.AddRange(Calc(x, y + 1, path.ToArray().ToList(), config, step + 1, steps));
}
// left
dest = (x - 1).ToString("D3") + Y;
if (!HasWall(coord, dest, config))
{
acum.AddRange(Calc(x - 1, y, path.ToArray().ToList(), config, step + 1, steps));
}
// rigth
dest = (x + 1).ToString("D3") + Y;
if (!HasWall(coord, dest, config))
{
acum.AddRange(Calc(x + 1, y, path.ToArray().ToList(), config, step + 1, steps));
}
return(acum);
}
private bool HasWall(string c1, string c2, TipoTablero tipoTablero)
{
return(tipoTablero.Walls.Any(p => (p.V1 == c1 && p.V2 == c2) || (p.V1 == c2 && p.V2 == c1)));
}
