EUVIMEDAtrasti EUVIMED
Open access · CC BY-NC 4.0

Efficiency Analysis of Three Maze-Solving Algorithms

Zhiyue Xi

Mathematical Modeling and Algorithm Application · 2026-03-15 · 9 (1) · 454-458

DOI: 10.54097/mxgze693 ↗

At a glance

Journal article in Mathematical Modeling and Algorithm Application, published online on 2026-03-15. Written by Zhiyue Xi. The full text is freely available (open access, CC BY-NC 4.0).

SantraukaBibliografiniai duomenysCiteRelated studies

Abstract (original language)

Maze generation and solving have long been studied as fundamental problems in computer science and artificial intelligence, not only because of their recreational and educational value but also due to their relevance in real-world applications such as robotics navigation, game design, and optimization tasks. This study reviews real-world application scenarios of maze generation and solving algorithms and summarizes selected research advances in these areas over the past two decades. The research also evaluates the time efficiency of three classic maze-solving algorithms, which are Greedy search, Dijkstra’s algorithm, and Floyd-Warshall algorithm across different data scales, revealing insights into their performance and applicability in various contexts. The algorithmic time complexity and empirical runtime are analyzed and fitted to investigate the alignment between theoretical complexity and practical performance. Overall, this work highlights the importance of connecting theoretical advances with empirical evaluation, providing guidance for both academic research and industrial practice in algorithm design.

Cite

APA

Xi, Z. (2026). Efficiency Analysis of Three Maze-Solving Algorithms. Mathematical Modeling and Algorithm Application, 9(1), 454-458. https://doi.org/10.54097/mxgze693

Vancouver

Xi Z. Efficiency Analysis of Three Maze-Solving Algorithms. Mathematical Modeling and Algorithm Application. 2026;9(1):454-458. doi:10.54097/mxgze693

BibTeX
@article{Xi2026,
  author = {Xi, Zhiyue},
  title = {Efficiency Analysis of Three Maze-Solving Algorithms},
  journal = {Mathematical Modeling and Algorithm Application},
  year = {2026},
  volume = {9},
  number = {1},
  pages = {454--458},
  doi = {10.54097/mxgze693}
}
Start for free →