When the environment turns hostile, planning is not enough