myondev/LunarInfantry
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

following

Browse source
This commit is contained in:
reisenlol 2026-01-05 23:54:15 -08:00
parent fd8778e9f2
commit b7562d53ae
No known key found for this signature in database
4 changed files with 20 additions and 57 deletions
Download patch file Download diff file Expand all files Collapse all files

69
Assets/Scripts/EnemyMovement.cs
View file

@ -18,14 +18,14 @@ public class EnemyMovement : MonoBehaviour
}
#endregion
private Queue<TileObject> allMovableTiles = new();
private Queue<TileObject> currentMovableTiles = new();
private Queue<TileObject> frontier = new();
private HashSet<TileObject> visited = new();
private Dictionary<TileObject, TileObject> currentPaths = new();
public void PathfindToTarget(TileObject target, Enemy selectedEntity)
{
allMovableTiles.Clear();
currentMovableTiles.Clear();
frontier.Clear();
visited.Clear();
currentPaths.Clear();
GetTilesInRange(selectedEntity);
TileObject requestedTile = GetPathToTarget(target, selectedEntity);
@ -34,71 +34,34 @@ public class EnemyMovement : MonoBehaviour
}
private void GetTilesInRange(Enemy selectedEntity)
{
foreach (TileObject tileObject in selectedEntity.currentTile.neighbors)
frontier.Enqueue(selectedEntity.currentTile);
while (frontier.Count > 0)
{
if (!tileObject.blocked && !tileObject.hasUnit)
TileObject currentTile = frontier.Dequeue();
foreach (TileObject neighboringTiles in currentTile.neighbors)
{
currentMovableTiles.Enqueue(tileObject);
allMovableTiles.Enqueue(tileObject);
currentPaths.Add(tileObject, selectedEntity.currentTile);
}
}
for (int i = 0; i < selectedEntity.maxMovement - 1; i++)
{
foreach (TileObject tileObject in currentMovableTiles.ToArray())
{
foreach (TileObject neighboringTiles in tileObject.neighbors)
if (!visited.Contains(neighboringTiles))
{
if (!neighboringTiles.blocked && !neighboringTiles.hasUnit)
{
currentMovableTiles.Enqueue(neighboringTiles);
currentPaths.TryAdd(neighboringTiles, tileObject);
}
}
}
}
foreach (TileObject tileObject in allMovableTiles.ToArray())
{
foreach (TileObject neighboringTiles in tileObject.neighbors)
{
if (!neighboringTiles.blocked && !neighboringTiles.hasUnit)
{
allMovableTiles.Enqueue(neighboringTiles);
currentPaths.TryAdd(neighboringTiles, tileObject);
visited.Add(neighboringTiles);
frontier.Enqueue(neighboringTiles);
currentPaths.TryAdd(neighboringTiles, currentTile);
}
}
}
Debug.Log(frontier.Count);
}
private TileObject GetPathToTarget(TileObject target, Enemy selectedEntity)
{
TileObject currentTile = target;
List<TileObject> pathToTarget = new();
TileObject pathTileInRange = null;
while (currentTile != selectedEntity.currentTile)
{
pathToTarget.Add(currentTile);
currentTile = currentPaths[currentTile];
}
for (int i = 0; i < pathToTarget.Count; i++)
{
if (currentMovableTiles.Contains(pathToTarget[i]))
{
pathTileInRange = pathToTarget[i];
return pathTileInRange;
}
}
List<TileObject> pathToRange = new();
/*if (pathTileInRange != null)
{
while (pathTileInRange != selectedEntity.currentTile)
{
pathToTarget.Add(pathTileInRange);
pathTileInRange = currentPaths[pathTileInRange];
}
return pathToRange;
}*/
return null;
pathToTarget.Reverse();
int validMovementRange = Mathf.Min(pathToTarget.Count, selectedEntity.maxMovement) - 1;
return pathToTarget[validMovementRange];
}
}