Open AccessUn algoritmo estocástico para resolver laberintos
Author(s) -
Iván Omar Cruz-Ruiz,
Pedro Lara-Velázquez,
Sergio Gerardo de-los-Cobos-Silva,
Eric Alfredo Rincón-García,
Román Anselmo Mora-Gutíerrez,
Miguel Ángel Gutiérrez Andrade
Publication year - 2019
Publication title -
revista de matemática teoría y aplicaciones
Language(s) - Spanish
Resource type - Journals
eISSN - 2215-3373
pISSN - 1409-2433
DOI - 10.15517/rmta.v26i2.38322
Subject(s) - resolver , dijkstra's algorithm , computer science , humanities , algorithm , mathematics , combinatorics , philosophy , shortest path problem , graph , telecommunications , chip
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 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 a 100 x 100 celdas).
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom