Un algoritmo estocástico para resolver laberintos

El artículo describe un nuevo método para resolver laberintos cuadrados usando una versión aleatorizada de búsqueda a profundidad. El algoritmo propuesto se probó en dos familias de laberintos, una de ellas basada en el método de Aldous-Broder y el otro en el de Backtrack. El algoritmo de solución s...

Descripción completa

Detalles Bibliográficos
Autores principales: Cruz-Ruiz, Iván Omar, Lara-Velázquez, Pedro, De-Los-Cobos-Silva, Sergio G., Rincón-García, Eric A., Mora-Gutiérrez, Román A., Gutiérrez-Andrade, Miguel A.
Formato: Online
Idioma:spa
Publicado: Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2019
Acceso en línea:https://revistas.ucr.ac.cr/index.php/matematica/article/view/38322
Descripción
Sumario:El artículo describe un nuevo método para resolver laberintos cuadrados usando una versión aleatorizada de búsqueda a profundidad. El algoritmo propuesto se probó en dos familias de laberintos, una de ellas basada en el método de Aldous-Broder y el otro en el de Backtrack. El algoritmo de solución se compara con el método de Dijkstra, que es una técnica bien conocida para resolver este tipo de problemas. Este encuentra soluciones en menor tiempo en laberintos de gran tamaño (mayores a 100 x 100 celdas).