Лучший алгоритм решения лабиринта, когда структура лабиринта известна ⇐ Python

[Anonymous]

Мне интересно узнать, какой алгоритм лучше всего подходит для поиска пути между двумя точками сетки при наличии стен, что превращает ее в лабиринт. После того как лабиринт был просканирован один раз и мы знаем, где находится каждая стена, какой алгоритм является лучшим для максимально быстрого перехода из точки A (x1,y1) в точку B(x2, y2).
I я думаю, что это алгоритм Дейкстры.
Он также должен работать, если в лабиринте есть циклические коридоры.
Я пробовал разные алгоритмы, такие как BFS и DFS

Подробнее здесь: https://stackoverflow.com/questions/786 ... e-is-known