public void KnockDownWallBetweenNeighbors(NeighborMazeCell neighborMazeCell)
{
switch (neighborMazeCell.CellWall)
{
case MazeWall.Top:
neighborMazeCell.Cell.KnockDownWall(MazeWall.Top);
neighborMazeCell.Neighbor.KnockDownWall(MazeWall.Bottom);
break;
case MazeWall.Bottom:
neighborMazeCell.Cell.KnockDownWall(MazeWall.Bottom);
neighborMazeCell.Neighbor.KnockDownWall(MazeWall.Top);
break;
case MazeWall.Left:
neighborMazeCell.Cell.KnockDownWall(MazeWall.Left);
neighborMazeCell.Neighbor.KnockDownWall(MazeWall.Right);
break;
case MazeWall.Right:
neighborMazeCell.Cell.KnockDownWall(MazeWall.Right);
neighborMazeCell.Neighbor.KnockDownWall(MazeWall.Left);
break;
}
}
/* Depth-First Search algorithm:
* 1. create a CellStack (LIFO) to hold a list of cell locations
* 2. set TotalCells = number of cells in grid
* 3. choose a cell at random and call it CurrentCell
* 4. set VisitedCells = 1
* 5. while VisitedCells < TotalCells
* 6. find all neighbors of CurrentCell with all walls intact
* 7. if one or more found
* 8. choose one at random
* 9. knock down the wall between it and CurrentCell
* 10. push CurrentCell location on the CellStack
* 11. make the new cell CurrentCell
* 12. add 1 to VisitedCells
* 13. else
* 14. pop the most recent cell entry off the CellStack
* 15. make it CurrentCell
* 16. endIf
* 17. endWhile
*/
public Maze Generate(MazeGenerationOptions options)
{
Maze maze = new Maze(options.Width, options.Height);
Stack <MazeCell> cells = new Stack <MazeCell>();
MazeCell currentCell = maze[this.random.Next(options.Height)][this.random.Next(options.Width)];
int totalCells = options.Width * options.Height;
int visitedCells = 1;
while (visitedCells < totalCells)
{
List <NeighborMazeCell> neighbors = this.neighborFinder.FindNeighborsWithAllWalls(currentCell, maze);
if (neighbors.Count > 0)
{
NeighborMazeCell chosenNeighbor = neighbors[this.random.Next(neighbors.Count)];
this.wallKnocker.KnockDownWallBetweenNeighbors(chosenNeighbor);
visitedCells++;
cells.Push(currentCell);
currentCell = chosenNeighbor.Neighbor;
}
else
{
currentCell = cells.Pop();
}
}
this.wallKnocker.CreateEntrance(maze, this.random);
this.wallKnocker.CreateExit(maze, this.random);
return(maze);
}