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...
| Main Authors: | , , , , , |
|---|---|
| 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 |