league-ap/mazemaker

MazeMaker

The end goal of this program is to use a depth first search algorithm to generate a random maze of any size.

The result of running the program currently gives us only a grid.

In the MazeMaker class, complete the generateMaze method, selectNextPath method, the removeWalls method, and the getUnvisitedNeighbors method to generate a random maze.

getUnvisitedNeighbors takes in a cell. It returns all the neighbors of the cell who have NOT yet been visited as an ArrayList.

removeWalls takes in two cells. It then figures out the relationship between the two cells and sets their shared walls to false. For example, If cell1 is directly above cell2, the removeWalls will set cell1's south wall to false and set cell2's north wall to false.

selectNextPath is a recursive method that uses the depth first search alogorithm to determine which walls to remove.

generateMaze will create a maze with the given dimensions, select a cell at random, and call the selectNextPath method using that random cell.