====== Алгоритм A* для поиска пути ======

**Задание:** Реализовать алгоритм A* для поиска оптимального пути на графе

**Пример входных данных:**

<code>
f(x) = e^x - 3x = 0
Начальное приближение: x0 = 1.0
Точность: 0.0001

</code>

**Пример выходных данных:**

<code>
Корень уравнения: x = 1.5121
Количество итераций: 5
f(1.5121) = 0.00008

</code>


**Вариант 1:** Поиск пути на сетке 10x10 с препятствиями

**Вариант 2:** Поиск пути на графе с 15 вершинами

**Вариант 3:** Поиск кратчайшего пути в лабиринте

**Вариант 4:** Поиск пути с учетом разных типов местности

**Вариант 5:** Поиск пути с ограничением по времени

**Вариант 6:** Реализация эвристики Манхэттенского расстояния

**Вариант 7:** Реализация эвристики Евклидова расстояния

**Вариант 8:** Реализация эвристики Чебышевского расстояния

**Вариант 9:** Сравнение разных эвристик

**Вариант 10:** Оптимизация алгоритма для больших графов

**Вариант 11:** Поиск нескольких альтернативных путей

**Вариант 12:** Поиск пути в динамически изменяющейся среде

**Вариант 13:** Поиск пути с учетом весов рёбер

**Вариант 14:** Поиск пути в трехмерном пространстве

**Вариант 15:** Поиск пути для нескольких агентов

**Вариант 16:** Интерактивный поиск пути

**Вариант 17:** Визуализация процесса поиска пути

**Вариант 18:** Тестирование на различных типах графов

**Вариант 19:** Сравнение A* с другими алгоритмами поиска пути

**Вариант 20:** Оптимизация использования памяти