public static void CheckForPath()
{
int z = 0;
foreach (PathFinderTile _Tile in PathTiles)
{
if (_Tile.On != true && PathTiles.Any(x => (x.Cords.Equals(_Tile.South) || x.Cords.Equals(_Tile.North) || x.Cords.Equals(_Tile.East) || x.Cords.Equals(_Tile.West)) && x.On == true))
{
;
}
{
PathFinderTile _TempList = PathTiles.Find(x => x.Cords.Equals(_Tile.South) || x.Cords.Equals(_Tile.North) || x.Cords.Equals(_Tile.East) || x.Cords.Equals(_Tile.West));
//_Tile.Tested = true;
_Tile.On = true;
_Tile.Carrier = _TempList.Cords;
z++;
if (z % 1000 == 0)
{
Console.WriteLine(z);
}
}
}
}
public void Update()
{
PathFinderTile y = PathTiles.Find(x => (x.Cords.Equals(this.South) || x.Cords.Equals(this.North) || x.Cords.Equals(this.East) || x.Cords.Equals(this.West)) && x.On == true);
if (y != null)
{
this.On = true;
this.Carrier = y.Cords;
}
}
public static List <Tuple <int, int> > GeneratePath(Tuple <int, int> StartPosition, Tuple <int, int> Goal)
{
PathFinderTile.PathTiles.Clear();
List <Tuple <int, int> > Path = new List <Tuple <int, int> >();
/* var SolidTiles = new List<Tiles>(Map.Tilelist.FindAll(x => x.Solid == true && x.Y.IsBetween(StartPosition.Item2, Goal.Item2)));
* var SolidObjects = new List<Objects>(Objects.ObjectList.FindAll(x => x.Solid == true && x.Ytile.IsBetween(StartPosition.Item2, Goal.Item2))); */
/*foreach(var x in )
* {
* //Console.WriteLine("The X Cord: " + x.X + " -- The Y Cord: " + x.Y );
* //PathFinderTile.PathTiles.Add(new PathFinderTile(Tuple.Create(x.X, x.Y)));
* }*/
//Console.WriteLine("StartPositions: " + StartPosition + " -- " + Goal);
for (int x = 0; x <= Math.Abs(StartPosition.Item1 - Goal.Item1); x++)
{
int _TempXCord;
if (StartPosition.Item1 >= Goal.Item1)
{
_TempXCord = StartPosition.Item1 - x;
}
else
{
_TempXCord = StartPosition.Item1 + x;
}
for (int y = 0; y <= Math.Abs(StartPosition.Item2 - Goal.Item2); y++)
{
int _TempYCord;
if (StartPosition.Item2 >= Goal.Item2)
{
_TempYCord = StartPosition.Item2 - y;
}
else
{
_TempYCord = StartPosition.Item2 + y;
}
PathFinderTile.PathTiles.Add(new PathFinderTile(Tuple.Create(_TempXCord, _TempYCord)));
//Console.WriteLine("ZIT TUSSEN GOALS :" + Tuple.Create(_TempXCord, _TempYCord));
}
}
Console.WriteLine("STAP 1 COMPLETE");
PathFinderTile Tile = PathFinderTile.PathTiles.Find(x => x.Cords.Equals(StartPosition));
Tile.On = true;
Tile.Beginnin = true;
List <PathFinderTile> DeletedTiles = new List <PathFinderTile>();
DeletedTiles.Clear();
foreach (SolidTile _Temp in SolidTile.AllSolidTiles)
{
//PathFinderTile SolidTile = PathFinderTile.PathTiles.Find(x => x.Cords.Item1 == _Temp.X && x.Cords.Item2 == _Temp.Y && _Temp.Solid == true && ( x.Beginnin != true || x.Cords.Equals(Goal)));
PathFinderTile SolidTile = PathFinderTile.PathTiles.Find(x => x.Cords.Equals(_Temp.Cords) && (x.Beginnin != true || x.Cords.Equals(Goal)));
DeletedTiles.Add(SolidTile);
}
/*foreach (Objects _Temp in SolidObjects)
* {
* PathFinderTile SolidTile = PathFinderTile.PathTiles.Find(x => x.Cords.Item1 == _Temp.Xtile && x.Cords.Item2 == _Temp.Ytile && _Temp.Solid == true && (x.Beginnin != true || x.Cords.Equals(Goal)));
* DeletedTiles.Add(SolidTile);
* }*/
foreach (PathFinderTile z in DeletedTiles)
{
PathFinderTile.PathTiles.Remove(z);
}
int Itteration = 0;
Console.WriteLine("Stap 2 complete!");
while (!PathFinderTile.PathTiles.Any(x => x.Cords.Equals(Goal) && x.On == true))
{
if (Itteration > 10)
{
Console.WriteLine("CROSSED MAX ITTERATIONS --------------");
return(ImpossiblePath(StartPosition, Goal));
}
PathFinderTile.CheckForPath();
Console.WriteLine("Stap 3 in Process!");
Itteration++;
}
Console.WriteLine("Stap 3 Complete!");
PathFinderTile PathTile = PathFinderTile.PathTiles.Find(x => x.Cords.Equals(Goal));
Path.Add(PathTile.Cords);
//PathFinderTile PathTile = PathFinderTile.PathTiles.Find(x => x.Cords.Equals(GoalTile.Carrier));
//Path.Add(PathTile.Cords);
//Console.WriteLine(PathFinderTile.PathTiles.Any(x => x.Cords.Equals(Tuple.Create(3, 4))));
Itteration = 0;
while (PathTile.Beginnin != true)
{
if (PathTile.Carrier == null)
{
Console.WriteLine("CARRIER = 0");
return(ImpossiblePath(StartPosition, Goal));
}
PathFinderTile PathTile1 = PathFinderTile.PathTiles.Find(x => x.Cords.Equals(PathTile.Carrier));
PathTile = PathTile1;
Path.Add(PathTile.Cords);
}
Path.Reverse();
return(Path);
}