EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

Efficiency Analysis of Three Maze-Solving Algorithms

Zhiyue Xi

Mathematical Modeling and Algorithm Application · 15.03.2026 · 9 (1) · 454-458

DOI: 10.54097/mxgze693 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematical Modeling and Algorithm Application, online erschienen am 15.03.2026. Verfasst von Zhiyue Xi. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

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}
}
Kostenlos starten →