Package mazealgo.model.algorithms.mazeGenerators

Class MyMazeGenerator

java.lang.Object

mazealgo.model.algorithms.mazeGenerators.AMazeGenerator

mazealgo.model.algorithms.mazeGenerators.MyMazeGenerator

All Implemented Interfaces:

IMazeGenerator

public class MyMazeGenerator
extends AMazeGenerator

Iterative randomized DFS (recursive backtracker). Cells live at even (row, column) positions. The grid starts as all walls, then the algorithm walks from cell to cell knocking down the wall between the current cell and a random unvisited neighbour, backtracking through a stack when a cell has no unvisited neighbours left.

Constructor Summary

Constructors

Constructor	Description
MyMazeGenerator()

Method Summary

Modifier and Type	Method	Description
Maze	generate(int rows, int columns)	Generates a maze with the given number of rows and columns.

Methods inherited from class mazealgo.model.algorithms.mazeGenerators.AMazeGenerator

measureAlgorithmTimeMillis, sanitize

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

MyMazeGenerator

public MyMazeGenerator()

Method Details

generate

public Maze generate(int rows,
 int columns)

Description copied from interface: IMazeGenerator

Generates a maze with the given number of rows and columns.

Specified by:

generate in interface IMazeGenerator

Specified by:

generate in class AMazeGenerator