static List <CTile> GetTilesInRange(TileMap map, CTile origin, int availableMovementPoints)
{
List <CTile> outputTiles = new List <CTile>();
if (!outputTiles.Contains(origin))
{
outputTiles.Add(origin);
}
if (tilesCheckedForMovementCost.ContainsKey(origin))
{
if (tilesCheckedForMovementCost[origin] > availableMovementPoints)
{
Debug.LogWarning("Iterating over already visited tile with less movement points!");
return(outputTiles);
}
tilesCheckedForMovementCost[origin] = availableMovementPoints;
}
else
{
tilesCheckedForMovementCost.Add(origin, availableMovementPoints);
}
if (availableMovementPoints <= 0)
{
return(outputTiles);
}
if (!map.IsTileInMap(origin))
{
Debug.LogError("Origin tile is not in map; cannot calculate tiles within movement range!");
return(outputTiles);
}
Vector3Int originTileIndices = map.GetTileIndices(origin);
CTile adjacentTile = null;
List <Vector3> adjacentTileIndices = new List <Vector3>();
//Front, back, left, right
adjacentTileIndices.Add(originTileIndices + origin.transform.forward);
adjacentTileIndices.Add(originTileIndices - origin.transform.forward);
adjacentTileIndices.Add(originTileIndices - origin.transform.right);
adjacentTileIndices.Add(originTileIndices + origin.transform.right);
foreach (var tileIndices in adjacentTileIndices)
{
if (adjacentTile = map.TryGetTileAtIndices(new Vector3(tileIndices.x, tileIndices.y, tileIndices.z)))
{
bool canMoveTo = adjacentTile.CanMoveOn() &&
adjacentTile.GetMovementCost() <= availableMovementPoints &&
adjacentTile.CanMoveToFromTile(origin);
if (canMoveTo)
{
int remainingMovementCost = availableMovementPoints - adjacentTile.GetMovementCost();
//The tile has already been checked
if (tilesCheckedForMovementCost.ContainsKey(adjacentTile))
{
if (remainingMovementCost > tilesCheckedForMovementCost[adjacentTile])
{
outputTiles.AddRange(GetTilesInRange(map, adjacentTile, remainingMovementCost));
}
}
else
{
outputTiles.AddRange(GetTilesInRange(map, adjacentTile, remainingMovementCost));
}
}
}
}
return(outputTiles);
}