Plans a optimal route through the most difficult terrains