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...
Full description
Bibliographic Details
| Main Authors: |
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. |
|---|
| Format: | Online
|
|---|
| Language: | spa |
|---|
| Published: |
Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
2019
|
|---|
| Online Access: | https://revistas.ucr.ac.cr/index.php/matematica/article/view/38322
|
|---|