public override void fillRoom(LevelGenerator ourGenerator, ExitConstraint requiredExits)
{
base.fillRoom(ourGenerator, requiredExits);
foreach (SearchVertex vertex in _closed)
{
// Only look at vertices that were dead ends and weren't neighboring the exits.
if (!vertex.isDeadEnd)
{
continue;
}
bool closeToExit = false;
foreach (Vector2Int exitPoint in requiredExits.requiredExitLocations())
{
int manDistanceToExit = (int)Mathf.Abs(exitPoint.x - vertex.gridPos.x) + (int)Mathf.Abs(exitPoint.y - vertex.gridPos.y);
if (manDistanceToExit <= 1)
{
closeToExit = true;
break;
}
}
if (closeToExit)
{
continue;
}
// Spawn the arrow traps depending on if we're open to the left or the right.
if (vertex.parent.gridPos.x < vertex.gridPos.x)
{
Tile.spawnTile(faceLeftArrowTrapPrefab, transform, (int)vertex.gridPos.x, (int)vertex.gridPos.y);
}
else if (vertex.parent.gridPos.x > vertex.gridPos.x)
{
Tile.spawnTile(faceRightArrowTrapPrefab, transform, (int)vertex.gridPos.x, (int)vertex.gridPos.y);
}
}
}
public override void fillRoom(LevelGenerator ourGenerator, ExitConstraint requiredExits)
{
bool[,] wallMap = new bool[LevelGenerator.ROOM_WIDTH, LevelGenerator.ROOM_HEIGHT];
// Start completely filled with walls.
for (int x = 0; x < LevelGenerator.ROOM_WIDTH; x++)
{
for (int y = 0; y < LevelGenerator.ROOM_HEIGHT; y++)
{
wallMap[x, y] = true;
}
}
bool foundStartPos = false;
Vector2 startPos = new Vector2(Random.Range(0, LevelGenerator.ROOM_WIDTH), Random.Range(0, LevelGenerator.ROOM_HEIGHT));
foreach (Vector2Int exitLocation in requiredExits.requiredExitLocations())
{
wallMap[exitLocation.x, exitLocation.y] = false;
if (!foundStartPos)
{
startPos = exitLocation;
foundStartPos = true;
}
}
_agenda.Clear();
_closed.Clear();
SearchVertex startVertex = new SearchVertex();
startVertex.gridPos = startPos;
startVertex.parent = null;
_agenda.Add(startVertex);
while (_agenda.Count > 0)
{
SearchVertex currentVertex = _agenda[_agenda.Count - 1];
_agenda.RemoveAt(_agenda.Count - 1);
if (listContainsVertex(_closed, currentVertex.gridPos))
{
continue;
}
_closed.Add(currentVertex);
_neighbors.Clear();
Vector2 neighborPos = currentVertex.gridPos + Vector2.up * 2;
if (inGrid(neighborPos) &&
!listContainsVertex(_closed, neighborPos))
{
_neighbors.Add(neighborPos);
}
neighborPos = currentVertex.gridPos + Vector2.right * 2;
if (inGrid(neighborPos) &&
!listContainsVertex(_closed, neighborPos))
{
_neighbors.Add(neighborPos);
}
neighborPos = currentVertex.gridPos - Vector2.up * 2;
if (inGrid(neighborPos) &&
!listContainsVertex(_closed, neighborPos))
{
_neighbors.Add(neighborPos);
}
neighborPos = currentVertex.gridPos - Vector2.right * 2;
if (inGrid(neighborPos) &&
!listContainsVertex(_closed, neighborPos))
{
_neighbors.Add(neighborPos);
}
if (_neighbors.Count > 0)
{
GlobalFuncs.shuffle(_neighbors);
}
else
{
currentVertex.isDeadEnd = true;
}
foreach (Vector2 neighbor in _neighbors)
{
SearchVertex neighborVertex = new SearchVertex();
neighborVertex.gridPos = neighbor;
neighborVertex.parent = currentVertex;
_agenda.Add(neighborVertex);
}
}
// Now go through the closed set and carve out space for all of the neighbors.
foreach (SearchVertex vertex in _closed)
{
if (vertex.parent == null)
{
wallMap[(int)vertex.gridPos.x, (int)vertex.gridPos.y] = false;
continue;
}
int currentX = (int)vertex.gridPos.x;
int currentY = (int)vertex.gridPos.y;
wallMap[currentX, currentY] = false;
Vector2 endPos = vertex.parent.gridPos;
int targetX = (int)endPos.x;
int targetY = (int)endPos.y;
while (currentX != targetX || currentY != targetY)
{
if (currentX < targetX)
{
currentX++;
}
else if (currentX > targetX)
{
currentX--;
}
if (currentY < targetY)
{
currentY++;
}
else if (currentY > targetY)
{
currentY--;
}
wallMap[currentX, currentY] = false;
}
}
// Now we remove some extra walls
List <Vector2> wallLocations = new List <Vector2>();
for (int i = 0; i < extraWallsToRemove; i++)
{
wallLocations.Clear();
for (int x = 0; x < LevelGenerator.ROOM_WIDTH; x++)
{
for (int y = 0; y < LevelGenerator.ROOM_HEIGHT; y++)
{
if (wallMap[x, y])
{
wallLocations.Add(new Vector2(x, y));
}
}
}
if (wallLocations.Count > 1)
{
Vector2 wallToRemove = GlobalFuncs.randElem(wallLocations);
wallMap[(int)wallToRemove.x, (int)wallToRemove.y] = false;
}
}
for (int x = 0; x < LevelGenerator.ROOM_WIDTH; x++)
{
for (int y = 0; y < LevelGenerator.ROOM_HEIGHT; y++)
{
if (wallMap[x, y])
{
Tile.spawnTile(ourGenerator.normalWallPrefab, transform, x, y);
}
}
}
}