Алгоритм численного поиска оптимального пути на двумерной поверхности (Python):
Данный проект представляет собой реализацию одного численного алгоритма, который строит оптимальный путь на двумерной поверхности. Эта поверхность имитирует собой рельеф (ландшафт) местности. В качестве примера имитации поверхности были реализованы функции двух переменных, которые напоминают холмистый участок местности (квадрат синуса и косинуса), а также двумерный Гауссиан, который имитирует одинокую гору на плоскости (см. картинки во вложении).
В качестве начального условия задается одна из точек поверхности, откуда должен стартовать искомый маршрут. Далее алгоритм прокладывает маршрут через всю карту вплоть до ее конца. Результат записывается в текстовый файл как массив из точек трехмерного пространства (см. файл optimalPath.txt), который и представляет собой найденный оптимальный маршрут.
На картинках маршрут выделен красным цветом. Видно, что он старается огибать препятствия и проходить по местности таким образом, чтобы иметь минимальный перепад высот на всем протяжении.