Important stuff: Graham Kendall and Kristian Spoerer have written a paper on writing an AI that plays Lemmings.
Basically, a genetic algorithm for playing the game.
Here.
My name is Jesper Juul, and I am a Ludologist [researcher of the design, meaning, culture, and politics of games]. This is my blog on game research and other important things.
Many thanks for the link to the free web-based Lemmings game. And the paper on the algorithm is fascinating.