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
|