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...
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
-
Un algoritmo evolutivo para resolver el problema de Coloración Robusta
por: Lara Velázquez, Pedro, et al.
Publicado: (2005) -
SC: un nuevo criterio difuso para resolver problemas de ingeniería y de optimización con restricciones
por: De los Cobos Silva, Sergio G., et al.
Publicado: (2017) -
Matheurísticas para resolver el problema de ruteo de vehículos con ventanas de tiempo
por: Montes-Orozco, Edwin, et al.
Publicado: (2020) -
Algoritmo recocido simulado–sección dorada para el problema de reaprovisionamiento multiproducto con demanda estocástica
por: Hernández González, Salvador, et al.
Publicado: (2010) -
Nuevas medidas de compacidad geométrica para el diseño de zonas
por: Rincón-García, Eric A., et al.
Publicado: (2012)