Package mazealgo.model.algorithms.maze3D

Class MyMaze3DGenerator

java.lang.Object

mazealgo.model.algorithms.maze3D.AMaze3DGenerator

mazealgo.model.algorithms.maze3D.MyMaze3DGenerator

All Implemented Interfaces:

IMaze3DGenerator

public class MyMaze3DGenerator
extends AMaze3DGenerator

Iterative randomized DFS (recursive backtracker) extended to 3D. Cells live at even (depth, row, column) positions. The cube starts as all walls; the algorithm walks from cell to cell knocking down the wall between the current cell and a random unvisited neighbour. Six step directions (up/down a layer, plus the four 2D directions) instead of the 2D four.

Constructor Summary

Constructors

Constructor	Description
MyMaze3DGenerator()

Method Summary

Modifier and Type	Method	Description
Maze3D	generate(int depth, int rows, int columns)	Generates a 3D maze with the given depth, rows and columns.

Methods inherited from class mazealgo.model.algorithms.maze3D.AMaze3DGenerator

measureAlgorithmTimeMillis, sanitize

Methods inherited from class java.lang.Object

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

Constructor Details

MyMaze3DGenerator

public MyMaze3DGenerator()

Method Details

generate

public Maze3D generate(int depth,
 int rows,
 int columns)

Description copied from interface: IMaze3DGenerator

Generates a 3D maze with the given depth, rows and columns.

Specified by:

generate in interface IMaze3DGenerator

Specified by:

generate in class AMaze3DGenerator