Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Similares em SciELO
Compartilhar
Revista de Matemática Teoría y Aplicaciones
versão impressa ISSN 1409-2433
Resumo
CRUZ-RUIZ, Iván Omar et al. Un algoritmo estocástico para resolver laberintos. Rev. Mat [online]. 2019, vol.26, n.2, pp.319-337. ISSN 1409-2433. http://dx.doi.org/10.15517/rmta.v26i2.38322.
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 la otra 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 a100x100 celdas).
Palavras-chave : optimización combinatoria; laberintos cuadrados; algoritmos aleatorizados; árboles y gráficas..