Generador de Laberintos — DFS iterativo paso a paso

Mismo algoritmo que maze_pdf/generator.py, portado a JavaScript. Ajusta los parámetros, pulsa Paso o Play, y mira el stack crecer y decrecer mientras el panel central marca qué paso del algoritmo se está ejecutando.

Algoritmo (7 pasos)

  1. Empieza en (0, 0)
    Marca la celda inicial como visitada y la pone en el stack.
  2. Mira vecinos no visitados
    Arriba, abajo, izquierda, derecha — dentro de la grilla.
  3. Elige uno al azar
    Si hay varios vecinos libres, tira el "dado" del PRNG.
  4. Quita pared y avanza
    Abre pasaje, marca el vecino como visitado, push al stack.
  5. Repite desde el paso 2
    La nueva celda actual es el top del stack.
  6. Sin vecinos → retrocede
    Pop del stack (backtrack). Vuelve al paso 2 con la celda anterior.
  7. Stack vacío → fin
    Abre entrada (N de la primera celda) y salida (S de la última).

Estado

Iteración 0 Celda actual — Stack depth 0 Visitadas 1 / 25 Última acción iniciando Estado listo

Leyenda

actual
en stack
visitada
no visitada
candidata (paso 2)
elegida / entrada
salida

Log

Ver código JavaScript del algoritmo (el mismo que está corriendo)