Here is a really cool paper by Graham Kendall and Kristian Spoerer at the University of Nottingham. (School of Computer Science & IT)

Basicaly they take a simplified version of the Lemmings game and use an "evolutionary approach to solving maps" with genetic algorithms to modify the scripts that control the Lemmings as a computer controlled player.


Paper(PDF): Scripting the Game of Lemmings with a Genetic Algorithm