Dynamic Weight-Based Pathfinding for Maze Generation Using Randomized Recursive Algorithms
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).
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}
}
EUVIMED