Есть ли алгоритм поиска пути между двумя точками?

Question

[toly19]

Есть 2 точки на плоскости.
Мне необходимо построить минимальный путь между этими точками в обход препятствий.
Сами препятствия представлены в виде четырехугольников и других путей.
Есть ли что-то подобное?
Чтобы было понятнее - представьте печатную плату, и разведенные на ней дорожки.

Answer 1

[Дмитрий]

Добрый день.
Алгоритм А
Алгоритм Дейкстры

Answer 2

[Алексей Сергей]

волновой алгоритм должен очень хорошо подойти для аналогии с печатной платой.
на хабре есть несколько примеров использования.
https://ru.wikipedia.org/wiki/Алгоритм_Ли

Answer 3

[Алексей Мищенко]

Мне кажется или здесь нужно задействовать искусственный интеллект