Generación de laberintos: Algoritmo de Aldous-Broder
- JC Mouse
- martes, octubre 23, 2018
- Java
El Algoritmo de Aldous-Broder llamado así por dos matemáticos, David Aldous and A. Broder (quienes trabajaban en la investigación de arboles uniformes), es uno de los algoritmos para generar laberintos más sencillos que existen, pertenece a la categoría de “cavar túneles”, lo que quiere decir que dado una matriz nxn, se cava un camino a lo ancho