Package es.ull.mazesolver.maze.algorithm

Class RecursiveBacktracking

java.lang.Object

es.ull.mazesolver.maze.MazeCreationAlgorithm

es.ull.mazesolver.maze.algorithm.RecursiveBacktracking

public class RecursiveBacktracking
extends MazeCreationAlgorithm

Implementación de algoritmo recursivo con backtracking para la generación aleatoria de laberintos perfectos. (implementado de forma iterativa)

Field Summary

Fields inherited from class es.ull.mazesolver.maze.MazeCreationAlgorithm

m_columns, m_maze, m_maze_exit, m_rows, MIN_COLUMNS, MIN_ROWS

Constructor Summary

Constructors

Constructor	Description
RecursiveBacktracking(int rows, int columns)	Constructor.

Method Summary

Modifier and Type	Method	Description
void	runCreationAlgorithm()	Ejecuta el algoritmo de creación del laberinto, dejando el resultado en la variable miembro MazeCreationAlgorithm.m_maze.

Methods inherited from class es.ull.mazesolver.maze.MazeCreationAlgorithm

createMaze, getExit, initializeMaze, openPassage, setComponents, setCycles

Methods inherited from class java.lang.Object

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

Constructor Details

RecursiveBacktracking

public RecursiveBacktracking(int rows,
 int columns)

Constructor. Crea una nueva instancia de la clase.

Parameters:

rows - Número de filas del laberinto.

columns - Número de columnas del laberinto.

Method Details

runCreationAlgorithm

public void runCreationAlgorithm()

Description copied from class: MazeCreationAlgorithm

Ejecuta el algoritmo de creación del laberinto, dejando el resultado en la variable miembro MazeCreationAlgorithm.m_maze.

Cuando se llama a este método, la variable está inicializada con un mapa en el que todas las celdas están rodeadas de paredes.

Specified by:

runCreationAlgorithm in class MazeCreationAlgorithm