Making every step count by learning