] A military reconnaissance robot being developed at a
] British lab can keep moving even if it gets damaged on
] the battlefield. When any of the snake-like robot's
] "muscle" segments are damaged, clever software "evolves"
] a different way for it to wriggle across any terrain.

It relearns how to slither, like Brooks' little bug-bots learn how to walk. These folks use a genetic algorithm for the learning.

New Scientist