EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

Dynamic Weight-Based Pathfinding for Maze Generation Using Randomized Recursive Algorithms

Mutian Lin

Mathematical Modeling and Algorithm Application · 15.03.2026 · 9 (1) · 218-222

DOI: 10.54097/v635c098 ↗

Kurz gefasst

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

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

These days, Artificial Intelligence (AI) has become more and more popular. Pathfinding AI is one of them. There are many ways to train AI, one of them is letting them solve the maze, that is what this paper is talking about. The main logic is the dynamic weight of the road. Assume there is a robot that connects the start and the end. Wherever it passes, is the path. On each position, the algorithm will generate a number based on random numbers and the distance towards the end. After that, the robot will go to the next road that has the highest weight of road. Then continue generating the weight of the next point. Finally, the author of the paper found the maximum number of movements down needs to be higher otherwise the robot will go close to the edge of the maze. Overall, this study demonstrates how simple dynamic weighting rules can guide effective pathfinding in mazes while revealing the importance of careful parameter tuning.

Zitieren

APA

Lin, M. (2026). Dynamic Weight-Based Pathfinding for Maze Generation Using Randomized Recursive Algorithms. Mathematical Modeling and Algorithm Application, 9(1), 218-222. https://doi.org/10.54097/v635c098

Vancouver

Lin M. Dynamic Weight-Based Pathfinding for Maze Generation Using Randomized Recursive Algorithms. Mathematical Modeling and Algorithm Application. 2026;9(1):218-222. doi:10.54097/v635c098

BibTeX
@article{Lin2026,
  author = {Lin, Mutian},
  title = {Dynamic Weight-Based Pathfinding for Maze Generation Using Randomized Recursive Algorithms},
  journal = {Mathematical Modeling and Algorithm Application},
  year = {2026},
  volume = {9},
  number = {1},
  pages = {218--222},
  doi = {10.54097/v635c098}
}
Kostenlos starten →