public void TurnGridIntoMaze(IGrid gridToManipulate)
{
List <Room> rooms = gridToManipulate.GetRooms();
int rows = gridToManipulate.GetRows();
int columns = gridToManipulate.GetColumns();
Random randomDirectionGenerator = new Random();
foreach (Room room in rooms)
{
List <Direction> boundries = RoomHelper.GetBoundriesRoomIsOn(room, rows, columns);
ValidConnectionDirections?directionToConnect = null;
if (IsRoomOnNorthBoundry(boundries) && IsRoomOnEastBoundry(boundries))
{
//Don't do anything.
}
else if (IsRoomOnNorthBoundry(boundries))
{
directionToConnect = ValidConnectionDirections.EAST;
}
else if (IsRoomOnEastBoundry(boundries))
{
directionToConnect = ValidConnectionDirections.NORTH;
}
// if the current room is not on a boundry then connect in a random direction
else
{
int direction = randomDirectionGenerator.Next(0, 2);
if (direction == 0)
{
directionToConnect = ValidConnectionDirections.NORTH;
}
else if (direction == 1)
{
directionToConnect = ValidConnectionDirections.EAST;
}
}
// if there is a direction to connect to
if (directionToConnect != null)
{
gridToManipulate.Connect(room, (Direction)directionToConnect);
}
}
}
public void TurnGridIntoMaze(IGrid gridToManipulate)
{
// Get the rooms that we are going to manipulate from the grid. For the sidewinder algorithm we will need a 2d array.
List <Room> rooms = gridToManipulate.GetRooms();
// Get the number of rows and columns that we will manipulate
int rows = gridToManipulate.GetRows();
int columns = gridToManipulate.GetColumns();
// Get a random number from 0-1 that will determine if a room will go either NORTH or EAST
Random randomNumGenerator = new Random();
// Keep track of the run of the rooms that have been visited
List <Room> roomsInRun = new List <Room>();
foreach (Room room in rooms)
{
// Get the rooms that are on the boundaries of the grid
List <Direction> boundries = RoomHelper.GetBoundriesRoomIsOn(room, rows, columns);
ValidConnectionDirections?directionToConnect = null;
// We are in a run until we reach the end of the row (or until we reach an eastern boundary). For this algorithm to work correctly we must
// keep track of all the rooms in the current run and then erase them all to start a new run.
roomsInRun.Add(room);
if (IsRoomOnNorthBoundry(boundries) && IsRoomOnEastBoundry(boundries))
{
//Don't do anything. This is the end of the grid.
}
else if (IsRoomOnNorthBoundry(boundries))
{
directionToConnect = ValidConnectionDirections.EAST;
}
else if (IsRoomOnEastBoundry(boundries))
{
// Randomly erases a northern boundary in a room in our current run. Then we will delete those rooms and start a new run.
directionToConnect = ValidConnectionDirections.NORTH;
int randomRoom = randomNumGenerator.Next(0, roomsInRun.Count);
gridToManipulate.Connect(roomsInRun[randomRoom], (Direction)directionToConnect);
// Now since the run is done we will delete the list roomsInRun.
roomsInRun.Clear();
}
// if the current room is not on a boundry then connect in a random direction
else
{
int direction = randomNumGenerator.Next(0, 2);
if (direction == 0)
{
directionToConnect = ValidConnectionDirections.NORTH;
}
else if (direction == 1)
{
directionToConnect = ValidConnectionDirections.EAST;
}
}
// if there is a direction to connect to
if (directionToConnect != null)
{
gridToManipulate.Connect(room, (Direction)directionToConnect);
}
}
}