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
Bookmarks