"Эвристический алгоритм поиска пути" на с++
Программа должна уметь читать текстовый файл, где должна быть сгенерирована карта местности в виде матрицы размера NxM, и уметь находить самый оптимальный путь эвристическим алгоритмом (какой-нибудь самый простой для реализации). В этой матрице элементы лежат в диапазоне [1,..8] и обозначают виды местности, каждому из которых соответствует 1/1, 1/2,... 1/8 от обычной скорости передвижения ( то есть скорости передвижения по дороге, равной 1)
Сначала на карте генерируются случайные k точек поворота, через которые обязан лежать искомый путь из одного угла карты в противоположный, и с помощью эвристического алгоритма нужно найти самое оптимальное расположение этих точек поворота (чтобы путь был кратчайшим)
Суть как раз в поиске этих точек поворота на кратчайшем пути
