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

Предыдущий
вопрос Следующий
вопрос

Да, для данной задачи существует множество алгоритмов поиска пути, одним из наиболее популярных является алгоритм A (A-star). A является информированным алгоритмом поиска пути, который использует эвристику для приближенного поиска оптимального пути.

Для использования алгоритма A на плоскости с препятствиями, вам нужно будет представить плату в виде графа, где узлами будут точки решетки на плоскости, а ребра будут представлять допустимые пути между этими точками (учитывая препятствия). Затем, применяя алгоритм A, вы сможете найти минимальный путь между двумя заданными точками на плоскости.

Другими популярными алгоритмами поиска пути являются Dijkstra, DFS (Depth-First Search), BFS (Breadth-First Search), и многие другие. Выбор конкретного алгоритма будет зависеть от ваших конкретных требований и условий задачи.