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

Ejemplares similares