void DivideChamber(MazeChamber chamber)
{
if (chamber.Width == 1 && chamber.Height == 1)
{
return;
}
bool divideWidth = chamber.Width > chamber.Height;
if (chamber.Width == 1 || chamber.Height >= 2 * chamber.Width)
{
divideWidth = false;
}
else if (chamber.Height == 1 || chamber.Width >= 2 * chamber.Height)
{
divideWidth = true;
}
else
{
divideWidth = Convert.ToBoolean(rand.Next(2));
}
int rowCol = chamber.Divide(divideWidth);
if (divideWidth)
{
int col = rowCol;
int gap = rand.Next(chamber.Y, chamber.Y + chamber.Height);
for (int y = chamber.Y; y < chamber.Y + chamber.Height; y++)
{
Cells[col - 1, y].HasRight = y != gap;
Cells[col, y].HasLeft = y != gap;
}
}
else
{
int row = rowCol;
int gap = rand.Next(chamber.X, chamber.X + chamber.Width);
for (int x = chamber.X; x < chamber.X + chamber.Width; x++)
{
Cells[x, row - 1].HasBottom = x != gap;
Cells[x, row].HasTop = x != gap;
}
}
DivideChamber(chamber.Chamber1);
DivideChamber(chamber.Chamber2);
}
public int Divide(bool divideWidth)
{
if (divideWidth)
{
int col = rand.Next(X + 1, X + Width - 1);
Chamber1 = new MazeChamber(X, Y, col - X, Height);
Chamber2 = new MazeChamber(col, Y, X + Width - col, Height);
return(col);
}
else
{
int row = rand.Next(Y + 1, Y + Height - 1);
Chamber1 = new MazeChamber(X, Y, Width, row - Y);
Chamber2 = new MazeChamber(X, row, Width, Y + Height - row);
return(row);
}
}
public MazeGrid(int width, int height)
{
Width = width;
Height = height;
Cells = new MazeCell[Width, Height];
for (int y = 0; y < Height; y++)
{
for (int x = 0; x < Width; x++)
{
Cells[x, y].HasLeft = x == 0;
Cells[x, y].HasTop = y == 0;
Cells[x, y].HasRight = x == Width - 1;
Cells[x, y].HasBottom = y == Height - 1;
}
}
MazeChamber rootChamber = new MazeChamber(0, 0, Width, Height);
DivideChamber(rootChamber);
}