View Full Version : Scripting the Game of Lemmings with a Genetic Algorithm
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 (http://www.cs.nott.ac.uk/~kts/Research/CEC04.pdf)
08-08-2006, 07:40 AM
sounds like a nice paper! ..not really sure how it can be done as it a group/joint effort :scratch:
Didné─˘t have time to read it as im in the office but from the quick glance I can tell you it lacks pictures :)
If you scroll down, you'll see charts. I believe these are the 'simple' levels they were using for their theories.
I didn't read in great detail, but from the first page or so it seemed actually quite easy to digest their points.
08-08-2006, 10:07 AM
the method is explained in page 3 and 4, basically they create a scrip that is based on the lemming ID (lSet) and the lemming command (cSet). All of that is entered into a sequence based on the time stamp (t).
Quite straight forward, but it looks like they got it to work :) and even in not in too many iteration which is, surprising.
24-08-2006, 04:11 AM
Looks interesting, I'll read it on the weekend.
29-08-2006, 08:29 AM
very interesting yes. But it also proves that we are far from having GA in complex games 8)
I will stick to FSM and the likes for now!
I'm all for FSM myself. And I love going into new territory with GAs and even NNs, but I find currently the best and most interesting kinds of AI for games are that of a hybrid nature. Mix FSM and GAs and even NNs together and you get some cool results sometimes.
Mind you you can also end up with a headache instead too. :P
06-10-2006, 10:46 PM
actually, lemmings are not suicidal:
:D I actualy read up on Wikipedia about real lemmings after about the 2nd 'Lemmings' related topic I was involved in. (Thats the conversation between me and Traveler about the new PGD logo screen, not the 'Lemmix' game thread. :P --Does it kinda look like a Lemming Map to you? :))
So has anyone actually tried to play with this idea at all yet?
Powered by vBulletin® Version 4.1.10 Copyright © 2013 vBulletin Solutions, Inc. All rights reserved.