Коста Михаил
S:16:47:46 30.05
R:16:47:48 30.05
Структура файлов проекта в Visual Studio
В Visual Studio, структура проекта будет выглядеть следующим образом:
Header Files (Заголовочные файлы)
Var_str.h
Source Files (Исходные файлы)
Gen_file.c
Var_str.c
Alg.c
main.c
Пояснительная записка
Заголовочный файл Var_str.h:
Определяет структуры данных для узлов и очереди.
Прототипы функций для работы с этими структурами.
Исходный файл Gen_file.c:
Функция generate_map генерирует случайную карту с препятствиями и сохраняет ее в файл.
Исходный файл Var_str.c:
Реализует функции для работы с очередью и узлами, включая создание, добавление, удаление и освобождение памяти.
Исходный файл Alg.c:
Функции для загрузки карты из файла и реализации алгоритма A* для поиска пути.
Функция find_path ищет путь от начальной точки до конечной, используя очередь для хранения узлов.
Функция print_and_save_path выводит и сохраняет найденный путь.
Основной файл main.c:
Запускает выполнение программы.
Генерирует карту с препятствиями.
Загружает карту и устанавливает случайные начальную и конечную точки.
Вызывает функцию поиска пути и сохраняет результаты в файл.
Ожидаемые файлы
После выполнения программы, следующие файлы будут созданы в проекте:
map.txt - Файл, содержащий координаты препятствий на карте.
path.txt - Файл, содержащий визуальное представление найденного пути.
Эти файлы будут находиться в корневом каталоге вашего проекта в Visual Studio.
Просмотр всех маршрутов
Для просмотра всех маршрутов можно модифицировать функцию find_path таким образом, чтобы сохранять все найденные пути. Вот пример, как это можно сделать: