написать заново/изменить программу
Есть: программа поиска оптимального пути на большой карте а*. Это не совсем а*, т.к. карта предварительно распределяется на зоны и путь ищется сначала в них а потом уже объединяется во всю карту.
Сейчас эта программа работает как есть препятствие и свободная клетка. То есть находится путь по свободным клеткам от точки А до точки Б. Необходимо сделать ландшафт, который принимался бы в расчет при поиске пути. Как должно выглядеть.
На вход программой должна приниматься карта в виде черно-белого файла. За одну клетку можно взять ближайшие четыре пикселя. Теперь получается, что на карте не просто два типа клеток: "есть проход" и "нет прохода", а клетки с высотой от 0 до 255. Переход на ближайшую клетку сможет осуществляться только, если перепад высот у текущей и следующей клетки <=4. Предела высоты нет. Главное, чтобы было возможно спуститься.
пример карты *****
Зарегистрируйтесь или войдите на сайт под своим именем.