Могу ли я реализовать планирование пути робота, используя алгоритм восхождения на гору?

Question

Я хочу реализовать программу планирования пути робота с применением алгоритма восхождения на гору.

Я понимаю основы алгоритма восхождения на гору, но не могу придумать ни одной идеи!

Я также прогуглил алгоритм подъема на гору, но не могу найти никакой информации о планировании пути робота с помощью алгоритма подъема на гору.

Трудно реализовать функцию запуска, выбрать соседнюю функцию и проверить / нарисовать путь, используя алгоритм линии Брезенхэма.

Answer 1

Конечно, все зависит от того, какой алгоритм поиска путей вы используете, но, по сути, просто добавьте множитель к величине "стоимости", связанной с восхождением на холм. Что-то простое, как:

//Psuedo-code
MovementCost = FlatDistance + (HillClimbAltitude * 2)
//Where 2 is the 'effort' involved in climbing compared to a flat distance

Было бы достаточно. Это также легко обеспечивает снижение затрат, когда речь идет об уклоне (спуске). Вы можете придумать это, увеличив стоимость в зависимости от угла наклона и т. Д.