SciELO - Scientific Electronic Library Online

vol.26 issue2n-residual module m graph and its application in structuring n-adic residualsA dynamic model for reducing pollution in Mexico author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand




Related links

  • Have no similar articlesSimilars in SciELO


Revista de Matemática Teoría y Aplicaciones

Print version ISSN 1409-2433


CRUZ-RUIZ, Iván Omar et al. A stochastic algorithm for solving mazes. Rev. Mat [online]. 2019, vol.26, n.2, pp.319-337. ISSN 1409-2433.

In this article a new method to solve square mazes using a randomized depth-first search algorithm is described. The algorithm was tested in two families of labyrinths, one of them based on the Aldous-Broder method and the other on Backtrack. The algorithm was compared against the Dijkstra method, a well-known technique to solve this kind of problems. The new method finds solutions in less time for large-size labyrinths (greater than 100 x 100 cells).

Keywords : combinatorial optimization; square mazes; randomized algorithms; trees and graphs..

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )