我想用爬山算法实现机器人路径规划程序。
我理解登山算法的基本知识，但我想不出任何想法！
我也用谷歌搜索了爬山算法，但我找不到任何关于爬山算法的机器人路径规划的信息。
使用Bresenham的线算法很难实现启动功能，选择邻居功能和检查/绘制路径。
答案 0 :(得分：-2)
这一切都取决于你当然使用哪种寻路算法，但实际上只是在与爬山相关的“成本”数量上加一个乘数。简单的事情：
//Psuedo-code
MovementCost = FlatDistance + (HillClimbAltitude * 2)
//Where 2 is the 'effort' involved in climbing compared to a flat distance
就够了。这也很容易适应降低山坡（下坡）的成本。您可以通过根据倾斜角度等来增加成本来理解它